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

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
main.pdf		289.37 KB	Adobe PDF	Download

Send Feedback

Authors

Cardoso, Pedro J. S.

Jesus, Mário

Marquez, Alberto

Abstract(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.