Authors: Neumann, Frank
Sudholt, Dirk
Witt, Carsten
Title: Rigorous analyses for the combination of ant colony optimization and local search
Language (ISO): en
Abstract: Ant colony optimization (ACO) is a metaheuristic that produces good results for a wide range of combinatorial optimization problems. Often such successful applications use a combination of ACO and local search procedures that improve the solutions constructed by the ants. In this paper, we study this combination from a theoretical point of view and point out situations where introducing local search into an ACO algorithm enhances the optimization process significantly. On the other hand, we illustrate the drawback that such a combination might have by showing that this may prevent an ACO algorithm from obtaining optimal solutions.
URI: http://hdl.handle.net/2003/26150
http://dx.doi.org/10.17877/DE290R-8721
Issue Date: 2008-03
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
24308.pdfDNB184.73 kBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org