Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/27781
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Ramos, V. | - |
dc.contributor.author | Rodrigues, D. M. S. | - |
dc.contributor.author | Louçã, J. | - |
dc.contributor.editor | Pan, J.-S., Polycarpou, M. M., Woźniak, M., Carvalho, A. C. P. L. F. de., Quintián, H., and Corchado, E. | - |
dc.date.accessioned | 2023-02-07T15:48:34Z | - |
dc.date.available | 2023-02-07T15:48:34Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | 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 | - |
dc.identifier.isbn | 978-3-642-40846-5 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10071/27781 | - |
dc.description.abstract | 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. | eng |
dc.language.iso | eng | - |
dc.publisher | Springer | - |
dc.relation.ispartof | Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science | - |
dc.rights | openAccess | - |
dc.subject | Self-organization | eng |
dc.subject | Stigmergy | eng |
dc.subject | Co-evolution | eng |
dc.subject | Swarm intelligence | eng |
dc.subject | Dynamic optimization | eng |
dc.subject | Foraging | eng |
dc.subject | Cooperative learning | eng |
dc.subject | Combinatorial optimization problems | eng |
dc.subject | Symmetrical Traveling Salesman Problems (TSP) | eng |
dc.title | Second order swarm intelligence | eng |
dc.type | conferenceObject | - |
dc.event.title | 8th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2013 | - |
dc.event.type | Conferência | pt |
dc.event.location | Salamanca | eng |
dc.event.date | 2013 | - |
dc.pagination | 411 - 420 | - |
dc.peerreviewed | yes | - |
dc.volume | 8073 | - |
dc.date.updated | 2023-02-07T15:42:52Z | - |
dc.description.version | info:eu-repo/semantics/acceptedVersion | - |
dc.identifier.doi | 10.1007/978-3-642-40846-5_41 | - |
dc.subject.fos | Domínio/Área Científica::Ciências Naturais::Ciências da Computação e da Informação | por |
iscte.identifier.ciencia | https://ciencia.iscte-iul.pt/id/ci-pub-41354 | - |
iscte.alternateIdentifiers.wos | WOS:WOS:000342910700041 | - |
iscte.alternateIdentifiers.scopus | 2-s2.0-84884936861 | - |
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.