Search

Your search keyword '"Herrera, Francisco"' showing total 1 results

Refine your results

1 results on '"Herrera, Francisco"'

1. Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP

Author

Puris, Amilkar, Bello, Rafael, and Herrera, Francisco

Subjects
*ANT algorithms, *QUADRATIC assignment problem, *COMBINATORIAL optimization, *FORAGING behavior, *HEURISTIC programming, *STATISTICS
Abstract

Abstract: Ant Colony Optimization (ACO) is a bioinspired metaheuristic based on ants foraging used to solve different classes of problems. In this paper, we show how, using a Two-Stage approach the quality of the solutions of ACO is improved. The Two-Stage approach can be applied to different ACO. The performance of this new approach is studied in the Traveling Salesman Problem and Quadratic Assignment Problem. The experimental results show that the obtained solutions are improved both problems using the Two-Stage approach. Several statistical procedures are applied to show the effect of this new approach. [Copyright &y& Elsevier]

Published
2010
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results