Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/7227
Título: epsilon-DANTE: an ant colony oriented depth search procedure
Autor: Cardoso, Pedro J. S.
Jesus, Mário Carlos Machado
Marquez, A.
Palavras-chave: Swarm intelligence optimization
Ant colony optimization
Hybrid algorithms
Multiple objective optimization
Depth local search
Data: 2011
Editora: Springer Verlag
Resumo: The epsilon-Depth ANT Explorer (epsilon-DANTE) algorithm applied to a multiple objective optimization problem is presented in this paper. This method is a hybridization of the ant colony optimization algorithm with a depth search procedure, putting together an oriented/limited depth search. A particular design of the pheromone set of rules is suggested for these kinds of optimization problems, which are an adaptation of the single objective case. Six versions with incremental features are presented as an evolutive path, beginning in a single colony approach, where no depth search is applied, to the final epsilon-DANTE. Versions are compared among themselves in a set of instances of the multiple objective Traveling Salesman Problem. Finally, our best version of epsilon-DANTE is compared with several established heuristics in the field showing some promising results.
Peer review: yes
URI: http://hdl.handle.net/10400.1/7227
DOI: https://dx.doi.org/10.1007/s00500-010-0543-9
ISSN: 1432-7643
Aparece nas colecções:ISE2-Artigos (em revistas ou actas indexadas)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
FINAL-fulltext.pdf4,36 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.