ϵ- DANTE : an ant colony oriented depth search procedure
The ϵ-Depth ANT Explorer (ϵ- 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 desig...
| Autores: | , , |
|---|---|
| Tipo de recurso: | capítulo de libro |
| Estado: | Versión publicada |
| Fecha de publicación: | 2011 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/34847 |
| Acceso en línea: | http://hdl.handle.net/11441/34847 https://doi.org/10.1007/s00500-010-0543-9 |
| Access Level: | acceso abierto |
| Palabra clave: | Swarm intelligence optimization Ant colony optimization Hybrid algorithms Multiple objective optimization Depth local search |
| Sumario: | The ϵ-Depth ANT Explorer (ϵ- 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 ϵ- DANTE . Versions are compared among themselves in a set of instances of the multiple objective Traveling Salesman Problem. Finally, our best version of ϵ- DANTE is compared with several established heuristics in the field showing some promising results. |
|---|