Cruzamiento Orientado en Algoritmos Genéticos para la Optimización de Redes de Computadoras
Autores: Rabee, Furkan; Hussain, Zahir M.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Cruzamiento Orientado en Algoritmos Genéticos para la Optimización de Redes de Computadoras
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Algoritmos genéticos
Cruce
Operando
Alelos
Parámetros
Función de aptitud
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La optimización utilizando algoritmos genéticos (GA) es una estrategia bien conocida en varias disciplinas científicas. El cruce es un operador esencial del algoritmo genético. Ha sido un área activa de investigación desarrollar formas sostenibles para este operador. En este trabajo, se propone un nuevo operador de cruce. Este operador depende de proporcionar una descripción elicita para el cromosoma con una nueva estructura para los alelos de los padres. Se sugiere que cada alelo tiene dos actitudes, una actitud difiere de manera contrastante con la otra, y ambas complementan al alelo. Así, en el caso en que una actitud sea buena, la otra debería ser mala. Esto es adecuado para muchos sistemas que contienen parámetros admirados y parámetros no admirados. El cruce propuesto mejoraría las actitudes deseadas y amortiguaría las actitudes no deseadas. El cruce propuesto se puede lograr en dos etapas: la primera etapa es un método de apareamiento para ambas actitudes en un padre para mejorar una actitud a expensas de la otra. La segunda etapa viene después de la primera etapa de mejora para el apareamiento entre diferentes padres. Por lo tanto, se aplicarían dos pasos concurrentes para la mejora. Los experimentos de simulación para el sistema muestran una mejora en la función de aptitud. El cruce propuesto podría ser útil en diferentes campos, especialmente para optimizar algoritmos de enrutamiento y protocolos de red, una aplicación que ha sido probada como un estudio de caso en este trabajo.
Descripción
La optimización utilizando algoritmos genéticos (GA) es una estrategia bien conocida en varias disciplinas científicas. El cruce es un operador esencial del algoritmo genético. Ha sido un área activa de investigación desarrollar formas sostenibles para este operador. En este trabajo, se propone un nuevo operador de cruce. Este operador depende de proporcionar una descripción elicita para el cromosoma con una nueva estructura para los alelos de los padres. Se sugiere que cada alelo tiene dos actitudes, una actitud difiere de manera contrastante con la otra, y ambas complementan al alelo. Así, en el caso en que una actitud sea buena, la otra debería ser mala. Esto es adecuado para muchos sistemas que contienen parámetros admirados y parámetros no admirados. El cruce propuesto mejoraría las actitudes deseadas y amortiguaría las actitudes no deseadas. El cruce propuesto se puede lograr en dos etapas: la primera etapa es un método de apareamiento para ambas actitudes en un padre para mejorar una actitud a expensas de la otra. La segunda etapa viene después de la primera etapa de mejora para el apareamiento entre diferentes padres. Por lo tanto, se aplicarían dos pasos concurrentes para la mejora. Los experimentos de simulación para el sistema muestran una mejora en la función de aptitud. El cruce propuesto podría ser útil en diferentes campos, especialmente para optimizar algoritmos de enrutamiento y protocolos de red, una aplicación que ha sido probada como un estudio de caso en este trabajo.