DANTE The Combination between an Ant Colony Optimization Algorithm and a Depth Search Method

Author

Cardoso, Pedro ; Jesus, Mário ; Marquez, Alberto

Author_Institution

EST, Univ. do Algarve, Faro

fYear

2008

fDate

10-12 Sept. 2008

Firstpage

36

Lastpage

41

Abstract

The isin-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.

Keywords

optimisation; tree searching; DANTE; ant colony optimization algorithm; depth search method; hybrid meta-heuristic; multiple objective k-degree spanning trees problem; Ant colony optimization; Computational modeling; Evolutionary computation; Genetic algorithms; Hybrid intelligent systems; Hybrid power systems; Search methods; Simulated annealing; Structural beams; Testing; Ant Colony Optimization; Hybrid meta-heuristic; multiple objective optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Hybrid Intelligent Systems, 2008. HIS '08. Eighth International Conference on

Conference_Location

Barcelona

Print_ISBN

978-0-7695-3326-1

Electronic_ISBN

978-0-7695-3326-1

Type

conf

DOI

10.1109/HIS.2008.115

Filename

4626602