Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem Export

@article{citeulike:149346, abstract = {We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to both symmetric and asymmetric instances of the TSP. The method is an example, like simulated annealing,...}, author = {Dorigo, Marco and Gambardella, Luca M.}, citeulike-article-id = {149346}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.7734}, journal = {IEEE Transactions on Evolutionary Computation}, keywords = {artificial-ant, ec, ecological-modelling, evolutionary-computation, graph, tsp}, month = {April}, number = {1}, pages = {53--66}, posted-at = {2005-11-23 21:41:10}, priority = {2}, title = {Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.7734}, volume = {1}, year = {1997} }

TY - JOUR ID - citeulike:149346 L3 - citeulike-article-id:149346 N2 - We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to both symmetric and asymmetric instances of the TSP. The method is an example, like simulated annealing,... IS - 1 JF - IEEE Transactions on Evolutionary Computation EP - 66 TI - Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem VL - 1 SP - 53 KW - artificial-ant KW - ec KW - ecological-modelling KW - evolutionary-computation KW - graph KW - tsp AU - Dorigo, Marco AU - Gambardella, Luca PY - 1997/April// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.7734 ER -