Medidas de diversidad para algoritmos de nicho
Autores: Mwaura, Jonathan; Engelbrecht, Andries P.; Nepomuceno, Filipe V.
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Medidas de diversidad para algoritmos de nicho
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Multimodal
Optimización
Algoritmos de nicho
Diversidad
Soluciones candidatas
Soluciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Los problemas multimodales son problemas de optimización de objetivo único con múltiples óptimos locales y globales. El objetivo de la optimización multimodal es localizar todos o la mayoría de los óptimos. Los algoritmos niching son las técnicas utilizadas para localizar estos óptimos. Un factor crítico en la determinación del éxito de los algoritmos niching es qué tan bien se cubre el espacio de búsqueda con las soluciones candidatas. Para los algoritmos niching, una alta diversidad durante la fase de exploración facilitará la ubicación e identificación de muchas soluciones, mientras que una baja diversidad significa que las soluciones candidatas están agrupadas en los óptimos. Este artículo proporciona una revisión de las medidas utilizadas para cuantificar la diversidad y cómo se pueden utilizar para cuantificar la dispersión tanto de las soluciones candidatas como de las soluciones de los algoritmos niching (es decir, los óptimos encontrados). Las medidas de diversidad investigadas se utilizan luego para evaluar la distribución de las soluciones candidatas y las soluciones cuando se utiliza el algoritmo de optimización de enjambre de partículas basado en especies mejorado (ESPSO) para optimizar un conjunto seleccionado de problemas multimodales.
Descripción
Los problemas multimodales son problemas de optimización de objetivo único con múltiples óptimos locales y globales. El objetivo de la optimización multimodal es localizar todos o la mayoría de los óptimos. Los algoritmos niching son las técnicas utilizadas para localizar estos óptimos. Un factor crítico en la determinación del éxito de los algoritmos niching es qué tan bien se cubre el espacio de búsqueda con las soluciones candidatas. Para los algoritmos niching, una alta diversidad durante la fase de exploración facilitará la ubicación e identificación de muchas soluciones, mientras que una baja diversidad significa que las soluciones candidatas están agrupadas en los óptimos. Este artículo proporciona una revisión de las medidas utilizadas para cuantificar la diversidad y cómo se pueden utilizar para cuantificar la dispersión tanto de las soluciones candidatas como de las soluciones de los algoritmos niching (es decir, los óptimos encontrados). Las medidas de diversidad investigadas se utilizan luego para evaluar la distribución de las soluciones candidatas y las soluciones cuando se utiliza el algoritmo de optimización de enjambre de partículas basado en especies mejorado (ESPSO) para optimizar un conjunto seleccionado de problemas multimodales.