Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/67350
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Book chapter |
Title: | Computational complexity of ant colony optimization and its hybridization with local search |
Author: | Neumann, F. Sudholt, D. Witt, C. |
Citation: | Innovations in Swarm Intelligence: studies in computational intelligence, 2009 / Lim, C., Jain, L., Dehuri, S. (ed./s), vol.248, Ch.6, pp.91-120 |
Publisher: | Springer |
Publisher Place: | Berlin |
Issue Date: | 2009 |
Series/Report no.: | Studies in Computational Intelligence |
ISBN: | 3642042244 9783642042249 |
Editor: | Lim, C. Jain, L. Dehuri, S. |
Statement of Responsibility: | Frank Neumann, Dirk Sudholt, and Carsten Witt |
Abstract: | The computational complexity of ant colony optimization (ACO) is a new and rapidly growing research area. The finite-time dynamics of ACO algorithms is assessed with mathematical rigor using bounds on the (expected) time until an ACO algorithm finds a global optimum. We review previous results in this area and introduce the reader into common analysis methods. These techniques are then applied to obtain bounds for different ACO algorithms on classes of pseudo-Boolean problems. The resulting runtime bounds are further used to clarify important design issues from a theoretical perspective. We deal with the question whether the current best-so-far solution should be replaced by new solutions with the same quality. Afterwards, we discuss the hybridization of ACO with local search and present examples where introducing local search leads to a tremendous speed-up and to a dramatic loss in performance, respectively. |
Rights: | Copyright Springer-Verlag Berlin Heidelberg 2009 |
DOI: | 10.1007/978-3-642-04225-6_6 |
Published version: | http://dx.doi.org/10.1007/978-3-642-04225-6_6 |
Appears in Collections: | Aurora harvest 5 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.