Estudi d'algorismes d'optimització basats en colònia de formigues per a la resolució del problema ACSP : Implementació d'un nou prototipus d'algorisme ACO

Abstract

El desenvolupament d'aquest projecte es fonamenta en dues idees principals: oferir una visió general i informativa de l'estat actual de la intel·ligència computacional d'eixam i del potencial que ofereixen els mecanismes basats en el comportament col·lectiu de sistemes naturals i, alhora, realitzar una comparativa entre dos algorismes de colònia de formigues diferents envers la resolució del problema complex d'optimització per restriccions ACSP.

El desarrollo de este proyecto se fundamenta en dos ideas principales: ofrecer una visión general e informativa del estado actual de la inteligencia computacional de enjambre y del potencial que ofrecen los mecanismos basados ¿¿en el comportamiento colectivo de sistemas naturales y, a la vez, realizar una comparativa entre dos algoritmos de colonia de hormigas diferentes hacia la resolución del problema complejo de optimización por restricciones ACSP.

This project has been developed starting on two main ideas: provide an informative overview of the state of the art in computational swarm intelligence and of the inherent potential shown by new mechanisms based on collectivebehavior of natural systems, and also perform a comparison between two different ant colony algorithms towards ACSP complex constrainedoptimization problem solving.