DANTE - The combination between an ant colony optimization algorithm and a depth search method

Cardoso, Pedro J. S.; Jesus, Mário; Marquez, Alberto

http://hdl.handle.net/10400.1/7228

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
main.pdf		289.37 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Cardoso, Pedro J. S.

Jesus, Mário

Marquez, Alberto

Resumo(s)

The ε-DANTE method is an hybrid meta-heuristic. In combines the evolutionary Ant Colony Optimization (ACO) algorithms with a limited Depth Search. This Depth Search is based in the pheromone trails used by the ACO, which allows it to be oriented to the more promising areas of the search space. Some results are presented for the multiple objective k-Degree Spanning Trees problem, proving the effectiveness of the method when compared with other already tested evolutionary methods. © 2008 IEEE.

Palavras-chave

Ant colony optimization Hybrid meta-heuristic Multiple objective optimization

URI

http://hdl.handle.net/10400.1/7228

Editora

IEEE

DOI

https://dx.doi.org/10.1109/HIS.2008.115

Métricas Alternativas

Ver registo completo