El papel de los operadores de selección del algoritmo genético en la ampliación del período de estabilidad de las WSN: un estudio comparativo
Autores: Jannoud, Ismael; Jaradat, Yousef; Masoud, Mohammad Z.; Manasrah, Ahmad; Alia, Mohammad
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
El papel de los operadores de selección del algoritmo genético en la ampliación del período de estabilidad de las WSN: un estudio comparativo
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Algoritmo genético
Selección
Operadores
Truncamiento
Rendimiento
Estabilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Un algoritmo genético (AG) contiene varios operadores genéticos que se pueden ajustar para mejorar el rendimiento de implementaciones específicas. La selección de padres, el cruce y la mutación son ejemplos de estos operadores. Una de las operaciones más importantes en AG es la selección. Se evalúa y compara el rendimiento de AG en abordar el problema de extensión del período de estabilidad de redes de sensores inalámbricos de objetivo único utilizando varios métodos de selección de padres. En este documento, se utilizan seis operadores de selección de AG: ruleta, rango lineal, rango exponencial, muestreo universal estocástico, torneo y truncamiento. Según los resultados de la simulación, el operador de selección de truncamiento es el operador más eficiente en términos de extender el período de estabilidad de la red y mejorar la confiabilidad. El operador de truncamiento supera a otros operadores de selección, especialmente al conocido operador de ruleta, al aumentar el período de estabilidad y el rendimiento de datos. Además, el operador de selección de truncamiento supera a otros operadores de selección en términos de la energía residual de la red después de cada ronda del protocolo.
Descripción
Un algoritmo genético (AG) contiene varios operadores genéticos que se pueden ajustar para mejorar el rendimiento de implementaciones específicas. La selección de padres, el cruce y la mutación son ejemplos de estos operadores. Una de las operaciones más importantes en AG es la selección. Se evalúa y compara el rendimiento de AG en abordar el problema de extensión del período de estabilidad de redes de sensores inalámbricos de objetivo único utilizando varios métodos de selección de padres. En este documento, se utilizan seis operadores de selección de AG: ruleta, rango lineal, rango exponencial, muestreo universal estocástico, torneo y truncamiento. Según los resultados de la simulación, el operador de selección de truncamiento es el operador más eficiente en términos de extender el período de estabilidad de la red y mejorar la confiabilidad. El operador de truncamiento supera a otros operadores de selección, especialmente al conocido operador de ruleta, al aumentar el período de estabilidad y el rendimiento de datos. Además, el operador de selección de truncamiento supera a otros operadores de selección en términos de la energía residual de la red después de cada ronda del protocolo.