logo móvil
Contáctanos

Interacción mejorada de algoritmos competitivos imperialistas

Autores: Lin, Jun-Lin; Tsai, Yu-Hsiang; Yu, Chun-Ying; Li, Meng-Shiou

Idioma: Inglés

Editor: MDPI

Año: 2012

Descargar PDF

Acceso abierto

Artículo científico
2012

Interacción mejorada de algoritmos competitivos imperialistas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmo competitivo imperialista
Algoritmo evolutivo basado en población
Asimilación
Competencia
Interacción mejorada ICA
Funciones de referencia

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
El Algoritmo Competitivo Imperialista (ICA) es un nuevo algoritmo evolutivo basado en poblaciones. Divide su población de soluciones en varias subpoblaciones y luego busca la solución óptima a través de dos operaciones: asimilación y competencia. La operación de asimilación mueve cada solución no mejor (llamada ) en una subpoblación hacia la mejor solución (llamada ) en la misma subpoblación. La operación de competencia elimina una colonia de la subpoblación más débil y la añade a otra subpoblación. El trabajo previo sobre ICA se centra principalmente en mejorar la operación de asimilación o reemplazarla con metaheurísticas más potentes, pero ninguno se centra en mejorar la operación de competencia. Dado que la operación de competencia simplemente mueve una colonia (, una solución inferior) de una subpoblación a otra, genera una interacción débil entre estas subpoblaciones. Este trabajo propone el ICA Mejorado con Interacción que fortalece la interacción entre los imperialistas de todas las subpoblaciones. El rendimiento del ICA Mejorado con Interacción se valida en un conjunto de funciones de referencia para la optimización global. Los resultados indican que el rendimiento del ICA Mejorado con Interacción es superior al de ICA y sus variantes existentes.

Otros recursos que podrían interesarte

Temas Virtualpro