Ant system: optimization by a colony of cooperating agents

Marco Dorigo1, Vittorio Maniezzo2, Alberto Colorni3
1Univ. Libre de Bruxelles, Belgium
2[Dipartimento di Scienze dell'Informazione, Universita di Bologna, Cesena, Italy, Progetto di Intelligenza Artificiale e Robotica, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy]
3Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy

Tóm tắt

Từ khóa


Tài liệu tham khảo

schwefel, 1975, Evolutionsstrategie und numerische optimierung

rumelhart, 1986, Parallel Distributed Processing Explorations in the Microstructure of Cogniton, 10.7551/mitpress/5236.001.0001

reinelt, 1990, TSPLIB 1 0

rechenberg, 1973, Evolutionsstrategie

whitley, 1989, scheduling problems and travelling salesman: the genetic edge recombination operator, Proc Third Int Conf on Genetic Algorithms

10.1016/S0022-5193(83)80007-1

denebourg, 1989, collective patterns and decision-making, \it Ethology Ecology \char 46 Evolution, 1, 295, 10.1080/08927014.1989.9525500

dorigo, 1992, Optimization learning and natural algorithms

dorigo, 1991, Positive feedback as a search strategy

10.1109/TSMC.1974.4309370

10.1057/jors.1977.29

10.1007/BF01585701

10.1287/ijoc.1.3.190

10.1287/ijoc.2.1.4

goldberg, 1989, \it Genetic Algorithms in Search Optimization \char 46 Machine Learning

boyd, 1989, Travel Software Package

maniezzo, 1994, The ant system applied to the quadratic assignment problem

bersini, 1991, the immune recruitment mechanism: a selective evolutionary strategy, Proc Fourth Int Conf Genetic Algorithms, 520

lin, 1973, an effective heuristic algorithm for the tsp, Oper Res, 21, 498, 10.1287/opre.21.2.498

colorni, 1991, distributed optimization by ant colonies, Proc First Europ Conf Artificial Life, 134

10.1287/opre.16.1.150

10.1016/0377-2217(84)90093-6

colorni, 0, ant system for job—shop scheduling, JORBEL&#x2014 Belgian J Oper Res Statist Comp Sci, 34, 39

colorni, 1992, an investigation of some properties of an ant algorithm, Proc Parallel Problem Solving from Nature Conference (PPSN 92), 509

10.1287/ijoc.4.4.387

colorni, 1993, Heuristics from nature for hard combinatorial problems

aarts, 1988, Simulated Annealing and Boltzmann Machines

golden, 1985, empiric analysis of heuristics, The Travelling Salesman Problem

10.1016/S0167-5060(08)70356-X

10.1007/978-3-642-75118-9_32

kirkpatrick, 1983, optimization by simulated annealing, Sci, 220, 671, 10.1126/science.220.4598.671

holland, 1975, Adaptations in Natural and Artificial Systems

lawler, 1985, The Travelling Salesman Problem

krarup, 1978, computer-aided layout design, Mathemat Prog Study, 9, 85