Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search Export

@incollection{citeulike:3320396, 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.}, author = {Neumann, Frank and Sudholt, Dirk and Witt, Carsten}, citeulike-article-id = {3320396}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-3-540-87527-7_12}, doi = {10.1007/978-3-540-87527-7_12}, journal = {Ant Colony Optimization and Swarm Intelligence}, keywords = {ant-colony-optimization, evolutionary-computation, hybridization, local-search, metaheuristic, theory}, pages = {132--143}, posted-at = {2008-09-23 10:46:06}, priority = {2}, title = {Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search}, url = {http://dx.doi.org/10.1007/978-3-540-87527-7_12}, year = {2008} }

TY - CHAP ID - citeulike:3320396 L3 - citeulike-article-id:3320396 N2 - 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. JF - Ant Colony Optimization and Swarm Intelligence EP - 143 TI - Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search SP - 132 KW - ant-colony-optimization KW - evolutionary-computation KW - hybridization KW - local-search KW - metaheuristic KW - theory AU - Neumann, Frank AU - Sudholt, Dirk AU - Witt, Carsten PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-87527-7_12 ER -