Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/27781
Autoria: | Ramos, V. Rodrigues, D. M. S. Louçã, J. |
Editor: | Pan, J.-S., Polycarpou, M. M., Woźniak, M., Carvalho, A. C. P. L. F. de., Quintián, H., and Corchado, E. |
Data: | 2013 |
Título próprio: | Second order swarm intelligence |
Volume: | 8073 |
Título e volume do livro: | Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science |
Paginação: | 411 - 420 |
Título do evento: | 8th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2013 |
Referência bibliográfica: | Ramos, V., Rodrigues, D. M. S., & Louçã, J. (2013). Second order swarm intelligence. In J.-S. Pan, M. M. Polycarpou, M. Woźniak, A. C. P. L. F. de Carvalho, H. Quintián, & E. Corchado (Eds.) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science (vol. 8073, pp. 411-420). Springer. https://doi.org/10.1007/978-3-642-40846-5_41 |
ISSN: | 0302-9743 |
ISBN: | 978-3-642-40846-5 |
DOI (Digital Object Identifier): | 10.1007/978-3-642-40846-5_41 |
Palavras-chave: | Self-organization Stigmergy Co-evolution Swarm intelligence Dynamic optimization Foraging Cooperative learning Combinatorial optimization problems Symmetrical Traveling Salesman Problems (TSP) |
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. |
Arbitragem científica: | yes |
Acesso: | Acesso Aberto |
Aparece nas coleções: | ISTAR-CRI - Comunicações a conferências internacionais |
Ficheiros deste registo:
Ficheiro | Tamanho | Formato | |
---|---|---|---|
conferenceobject_41354.pdf | 1,44 MB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.