Metaheurísticas poblacionales aplicadas a la resolución de problemas complejos

Abstract

Esta línea de trabajo está basada en la investigación y aplicación de metaheurísticas poblacionales para la resolución de problemas multi-objetivo. En particular, se selecciona la metaheurística conocida como Optimización por Cúmulo de Partículas (de aquí en más PSO por sus siglas en inglés de “Particle Swarm Optimization”), dado los buenos resultados alcanzados por la misma. En una primera instancia, la investigación se centra en la optimización de problemas con un solo objetivo, y se propone una nueva versión del algoritmo PSO. Se utiliza un conjunto estandarizado de funciones de prueba con el objeto de realizar una evaluación comparativa entre la versión propuesta y la versión original de la metaheurística. En una segunda instancia se expande el alcance de la investigación, abordando problemas con dos o más objetivos, sujeto a restricciones, y se espera proponer una variante inédita del algoritmo PSO. Se empleará un conjunto estandarizado de funciones de prueba multi-objetivo con el propósito de comparar el rendimiento de la versión propuesta con otros populares métodos de resolución representativos del estado del arte. Por último, se considera la utilización de los algoritmos desarrollados para resolver problemas del mundo real del tipo de planificación de actividades y asignación de recursos.