Una estrategia para la selección de individuos recibidos en la migración en un algoritmo genético distribuido

Abstract

La estrategia de migración juega un rol importante en el diseño de un algoritmo evolutivo distribuido. En este trabajo, se impone que los individuos recibidos en una subpoblación por los efectos de la migración formen parte de las parejas para la recombinación. De esta manera, el nuevo material genético que incorporan estos nuevos individuos se puede propagar a la próxima generación. El algoritmo evolutivo distribuido se evalúa con varias instancias del problema de planificación de software. Los resultados indican que en la mayoría de los casos, el algoritmo propuesto es capaz de obtener soluciones de calidad similar a un algoritmo evolutivo distribuido tradicional pero en una menor cantidad de evaluaciones.