Ciência-IUL
Publicações
Descrição Detalhada da Publicação
Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science
Ano (publicação definitiva)
2013
Língua
Inglês
País
Alemanha
Mais Informação
Web of Science®
Scopus
Google Scholar
Esta publicação não está indexada no Google Scholar
Abstract/Resumo
An artificial Ant Colony System (ACS) algorithm to solve general-purpose combinatorial Optimization Problems (COP) that extends previous AC models [21] by the inclusion of a negative pheromone, is here described. Several Travelling Salesman Problem (TSP) were used as benchmark. We show that by using two different sets of pheromones, a second-order co-evolved compromise between positive and negative feedbacks achieves better results than single positive feedback systems. The algorithm was tested against known NP-complete combinatorial Optimization Problems, running on symmetrical TSP's. We show that the new algorithm compares favourably against these benchmarks, accordingly to recent biological findings by Robinson [26,27], and Gruter [28] where "No entry" signals and negative feedback allows a colony to quickly reallocate the majority of its foragers to superior food patches. This is the first time an extended ACS algorithm is implemented with these successful characteristics.
Agradecimentos/Acknowledgements
--
Palavras-chave
Self-organization,Stigmergy,Co-evolution,Swarm intelligence,Dynamic optimization,Foraging,Cooperative learning,Combinatorial optimization problems,Symmetrical Traveling Salesman Problems (TSP)
Classificação Fields of Science and Technology
- Ciências da Computação e da Informação - Ciências Naturais