MAX-MIN Ant System and local search for the traveling salesman problem

@inproceedings{citeulike:3154887, abstract = {Ant System is a general purpose algorithm inspired by the study of the behavior of ant colonies. It is based on a cooperative search paradigm that is applicable to the solution of combinatorial optimization problems. We introduce MAX-MIN Ant System, an improved version of basic Ant System, and report our results for its application to symmetric and asymmetric instances of the well known traveling salesman problem. We show how MAX-MIN Ant System can be significantly improved, extending it with local search heuristics. Our results clearly show that MAX-MIN Ant System has the property of effectively guiding the local search heuristics towards promising regions of the search space by generating good initial tours}, author = {Stutzle, T. and Hoos, H.}, booktitle = {Evolutionary Computation, 1997., IEEE International Conference on}, citeulike-article-id = {3154887}, doi = {10.1109/ICEC.1997.592327}, journal = {Evolutionary Computation, 1997., IEEE International Conference on}, keywords = {1998, ant-system, metaheuristics}, pages = {309--314}, posted-at = {2008-08-26 10:18:04}, priority = {2}, title = {MAX-MIN Ant System and local search for the traveling salesman problem}, url = {http://dx.doi.org/10.1109/ICEC.1997.592327}, year = {1997} }

TY - CONF ID - citeulike:3154887 L3 - citeulike-article-id:3154887 N2 - Ant System is a general purpose algorithm inspired by the study of the behavior of ant colonies. It is based on a cooperative search paradigm that is applicable to the solution of combinatorial optimization problems. We introduce MAX-MIN Ant System, an improved version of basic Ant System, and report our results for its application to symmetric and asymmetric instances of the well known traveling salesman problem. We show how MAX-MIN Ant System can be significantly improved, extending it with local search heuristics. Our results clearly show that MAX-MIN Ant System has the property of effectively guiding the local search heuristics towards promising regions of the search space by generating good initial tours JF - Evolutionary Computation, 1997., IEEE International Conference on EP - 314 TI - MAX-MIN Ant System and local search for the traveling salesman problem T2 - Evolutionary Computation, 1997., IEEE International Conference on SP - 309 KW - 1998 KW - ant-system KW - metaheuristics AU - Stutzle, T AU - Hoos, H PY - 1997/// UR - http://dx.doi.org/10.1109/ICEC.1997.592327 ER -