Un proceso de selección para algoritmo genético utilizando análisis de agrupamiento
Autores: Chehouri, Adam; Younes, Rafic; Khoder, Jihan; Perron, Jean; Ilinca, Adrian
Idioma: Inglés
Editor: MDPI
Año: 2017
Acceso abierto
Artículo científico
2017
Un proceso de selección para algoritmo genético utilizando análisis de agrupamiento
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmos genéticos
Proceso de selección
Agrupamiento
Escalado de aptitud
Fase de pertenencia
Optimización no restringida
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 45
Citaciones: Sin citaciones
Este artículo presenta un proceso de selección recién propuesto para algoritmos genéticos en una clase de problemas de optimización no restringidos. El proceso de selección del algoritmo genético -means (KGA) se compone de cuatro etapas esenciales: agrupamiento, fase de membresía, escalado de aptitud y selección. Inspirado en la hipótesis de que el agrupamiento de la población ayuda a preservar una presión de selección a lo largo de la evolución de la población, se asigna un índice de probabilidad de membresía a cada individuo después de la fase de agrupamiento. El escalado de aptitud convierte las puntuaciones de membresía en un rango adecuado para la función de selección que selecciona a los padres de la próxima generación. Se presentan dos versiones del proceso KGA: utilizando un número fijo de grupos (KGA) y a través de una partición óptima (KGA) determinada por dos índices de validez interna diferentes. El rendimiento de cada método se prueba en siete problemas de referencia.
Descripción
Este artículo presenta un proceso de selección recién propuesto para algoritmos genéticos en una clase de problemas de optimización no restringidos. El proceso de selección del algoritmo genético -means (KGA) se compone de cuatro etapas esenciales: agrupamiento, fase de membresía, escalado de aptitud y selección. Inspirado en la hipótesis de que el agrupamiento de la población ayuda a preservar una presión de selección a lo largo de la evolución de la población, se asigna un índice de probabilidad de membresía a cada individuo después de la fase de agrupamiento. El escalado de aptitud convierte las puntuaciones de membresía en un rango adecuado para la función de selección que selecciona a los padres de la próxima generación. Se presentan dos versiones del proceso KGA: utilizando un número fijo de grupos (KGA) y a través de una partición óptima (KGA) determinada por dos índices de validez interna diferentes. El rendimiento de cada método se prueba en siete problemas de referencia.