Ant colony optimization: Introduction and recent trends Export

@article{citeulike:582065, abstract = {Ant colony optimization is a technique for optimization that was introduced in the early 1990's. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies. This behavior is exploited in artificial ant colonies for the search of approximate solutions to discrete optimization problems, to continuous optimization problems, and to important problems in telecommunications, such as routing and load balancing. First, we deal with the biological inspiration of ant colony optimization algorithms. We show how this biological inspiration can be transfered into an algorithm for discrete optimization. Then, we outline ant colony optimization in more general terms in the context of discrete optimization, and present some of the nowadays best-performing ant colony optimization variants. After summarizing some important theoretical results, we demonstrate how ant colony optimization can be applied to continuous optimization problems. Finally, we provide examples of an interesting recent research direction: The hybridization with more classical techniques from artificial intelligence and operations research.}, author = {Blum, Christian}, citeulike-article-id = {582065}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.plrev.2005.10.001}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S1571064505000333}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B75DC-4HM7S2N-1/2/b515e1932596d4416a1c8bec13dadab0}, doi = {10.1016/j.plrev.2005.10.001}, journal = {Physics of Life Reviews}, keywords = {ant\_colony, review, swarm\_intelligence, tutorial}, month = {December}, number = {4}, pages = {353--373}, posted-at = {2009-05-21 09:08:44}, priority = {2}, title = {Ant colony optimization: Introduction and recent trends}, url = {http://dx.doi.org/10.1016/j.plrev.2005.10.001}, volume = {2}, year = {2005} }

TY - JOUR ID - citeulike:582065 L3 - citeulike-article-id:582065 N2 - Ant colony optimization is a technique for optimization that was introduced in the early 1990's. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies. This behavior is exploited in artificial ant colonies for the search of approximate solutions to discrete optimization problems, to continuous optimization problems, and to important problems in telecommunications, such as routing and load balancing. First, we deal with the biological inspiration of ant colony optimization algorithms. We show how this biological inspiration can be transfered into an algorithm for discrete optimization. Then, we outline ant colony optimization in more general terms in the context of discrete optimization, and present some of the nowadays best-performing ant colony optimization variants. After summarizing some important theoretical results, we demonstrate how ant colony optimization can be applied to continuous optimization problems. Finally, we provide examples of an interesting recent research direction: The hybridization with more classical techniques from artificial intelligence and operations research. IS - 4 JF - Physics of Life Reviews EP - 373 TI - Ant colony optimization: Introduction and recent trends VL - 2 SP - 353 KW - ant_colony KW - review KW - swarm_intelligence KW - tutorial AU - Blum, Christian PY - 2005/12// UR - http://dx.doi.org/10.1016/j.plrev.2005.10.001 ER -