| Alternate document: Details Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem (96) Marco Dorigo, et al. |
Marco Dorigo, Vittorio Maniezzo, Alberto Colorni  Home/Search
Context Related
| iridia.ulb.ac.be/pu...IJ.10SMC96.ps.gz umn.edu/dept/users/gin...IJ.10SMC96.ps nasa.gov/members/p...dorigo96itsmc.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iridia.ulb.ac.be/dor...pub_x_subj (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An analogy with the way ant colonies function has suggested the definition of a new computational paradigm, which we call Ant System. We propose it as a viable new approach to stochastic combinatorial optimization. The main characteristics of this model are positive feedback, distributed computation, and the use of a constructive greedy heuristic. Positive feedback accounts for rapid discovery of good solutions, distributed computation avoids premature convergence, and the greedy heuristic... (Update)
Cited by: More
Robert G. Reynolds - Dept Of Computer (Correct)
Adding More Intelligence to the Network Routing Problem: - Antnet And Ga-Agents (Correct)
Mirror Site Organization On Packet Switched Networks Using A .. - Insect Metaphor Shi (Correct)
Similar documents (at the sentence level):
78.3%: The Ant System: Optimization by a colony of cooperating.. - Dorigo, Maniezzo, Colorni (1996) (Correct)
6.8%: Positive Feedback as a Search Strategy - Dorigo, Maniezzo, Colorni (1991) (Correct)
Active bibliography (related documents): More All
0.4: Heuristics From Nature For Hard Combinatorial.. - Colorni, Dorigo.. (1996) (Correct)
0.3: Ant Colony System: A Cooperative Learning Approach to the.. - Dorigo, al. (1996) (Correct)
0.2: Memetic Algorithms for Combinatorial Optimization Problems.. - Merz (2001) (Correct)
Similar documents based on text: More All
1.1: Metaheuristics For High-School Timetabling - Colorni, al. (1997) (Correct)
1.0: The Ant System Applied To The Quadratic Assignment - Maniezzo, Colorni, Dorigo (Correct)
0.9: A Genetic Algorithm To Solve The Timetable Problem - Colorni, Dorigo, al. (1993) (Correct)
Related documents from co-citation: More All
46: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Pro.. - Dorigo, Gambardella - 1997
35: The ant system applied to the quadratic assignment problem - Maniezzo, Colorni et al. - 1994
32: Distributed optimization by ant colonies (context) - Colorni, Dorigo et al. - 1991
BibTeX entry: (Update)
M. Dorigo, V. Maniezzo, and A.Colorni, "The ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics--Part B , vol. 26, No. 2, pp. 29--41, 1996. http://citeseer.ist.psu.edu/dorigo96ant.html More
@article{ dorigo96nt,
author = "Marco Dorigo and Vittorio Maniezzo and Alberto Colorni",
title = "The {A}nt {S}ystem: {O}ptimization by a colony of cooperating agents",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics",
volume = "26",
number = "1",
pages = "29--41",
year = "1996",
url = "citeseer.ist.psu.edu/dorigo96ant.html" }
Citations (may not include all citations):2138 Genetic Algorithms in Search (context) - Goldberg - 1989
1931 Adaptation in Natural and Artificial Systems (context) - Holland - 1975
1527 Optimization by Simulated Annealing - Kirkpatrick, Gelatt et al. - 1983
625 Parallel Distributed Processing: Explorations in the Microst.. (context) - Rumelhart, McLelland - 1986
312 Tabu Search---Part (context) - Glover - 1989
228 Simulated Annealing and Boltzmann Machines (context) - Aarts, Korst - 1988
212 Optimization and Approximation in Deterministic Sequencing a.. (context) - Graham, Lawler et al. - 1979
174 Tabu Search---Part II (context) - Glover - 1990
105 Distributed Optimization by Ant Colonies (context) - Colorni, Dorigo et al. - 1991
78 Fast Algorithms for Geometric Traveling Salesman Problems (context) - Bentley - 1992
72 The Ant System Applied to the Quadratic Assignment Problem - Maniezzo, Colorni et al. - 1994
60 Positive feedback as a search strategy - Dorigo, Maniezzo et al. - 1991
59 Politecnico di Milano (context) - Dorigo, Learning et al. - 1992
44 An Experimental Comparison of Techniques for the Assignment .. (context) - Nugent, Vollmann et al. - 1968
43 Ant system for Job--Shop Scheduling (context) - Colorni, Dorigo et al.
39 The Travelling Salesman Problem (context) - Lawler, Lenstra et al. - 1985
29 Collective patterns and decision-making (context) - Deneubourg, Goss - 1989
27 An Investigation of some Properties of an Ant Algorithm (context) - Colorni, Dorigo et al. - 1992
26 Hospital Layout as a Quadratic Assignment Problem (context) - Elshafei - 1977
18 Scheduling Problems and Travelling Salesman: the Genetic Edg.. (context) - Whitley, Starkweather et al. - 1989
18 Distribution management: mathematical modeling and practical.. (context) - Eilon, Watson-Gandy et al. - 1969
15 The Immune Recruitment Mechanism: a Selective Evolutionary S.. (context) - Bersini, Varela - 1991
15 How Trail Laying and Trail Following Can Solve Foraging Prob.. (context) - Goss, Beckers et al. - 1990
12 Computer-aided Layout Design (context) - Krarup, Pruzan - 1978
11 An effective Heuristic Algorithm for the TSP (context) - Lin, Kernighan - 1973
10 An Additive Bounding Procedure for the Asymmetric Travelling.. (context) - Fischetti, Toth - 1992
9 Heuristics from Nature for Hard Combinatorial Problems (context) - Colorni, Dorigo et al.
6 Empiric analysis of heuristics (context) - Golden, Stewart - 1985
5 Fromman-Holzbog (context) - Rechenberg - 1973
5 Quadratic Assignment Problems (context) - Burkhard - 1984
4 Probabilistic Behaviour in Ants: a Strategy of Errors (context) - Deneubourg, Pasteels et al. - 1983
2 Travel Software Package (context) - Boyd, Pulleyblank et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://iridia.ulb.ac.be/dorigo/pub_x_subj.html): More
Ant Colony System: A Cooperative Learning Approach to the.. - Dorigo, Gambardella (1996) (Correct)
The Role of the Trainer in Reinforcement Learning - Dorigo, Colombetti (1994) (Correct)
A Study Of Some Properties Of Ant-Q - Marco Dorigo, Luca Maria Gambardella (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC