{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T09:54:32Z","timestamp":1784886872507,"version":"3.55.0"},"reference-count":41,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Life"],"published-print":{"date-parts":[[1999,4]]},"abstract":"<jats:p> This article presents an overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and introduces the ant colony optimization (ACO) metaheuristic. In the first part of the article the basic biological findings on real ants are reviewed and their artificial counterparts as well as the ACO metaheuristic are defined. In the second part of the article a number of applications of ACO algorithms to combinatorial optimization and routing in communications networks are described. We conclude with a discussion of related work and of some of the most important aspects of the ACO metaheuristic. <\/jats:p>","DOI":"10.1162\/106454699568728","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:55:01Z","timestamp":1027770901000},"page":"137-172","source":"Crossref","is-referenced-by-count":1922,"title":["Ant Algorithms for Discrete Optimization"],"prefix":"10.1162","volume":"5","author":[{"given":"Marco","family":"Dorigo","sequence":"first","affiliation":[{"name":"IRIDIA CP 194\/6 Universit\u00e9 Libre de Bruxelles Avenue Franklin Roosevelt 50 B-1050 Brussels Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gianni Di","family":"Caro","sequence":"additional","affiliation":[{"name":"IRIDIA CP 194\/6 Universit\u00e9 Libre de Bruxelles Avenue Franklin Roosevelt 50 B-1050 Brussels Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca M.","family":"Gambardella","sequence":"additional","affiliation":[{"name":"IDSIA Corso Elvezia 36 CH-6900 Lugano Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01545528"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/BF03024195"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.2307\/2974581"},{"key":"p_11","author":"Bullnheimer B.","year":"1997","journal-title":"Annals of Operations Research: Nonlinear Economic Dynamics and Control."},{"issue":"1","key":"p_12","first-page":"25","volume":"7","author":"Bullnheimer B.","year":"1997","journal-title":"Central European Journal for Operations Research and Economics"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1142\/S012918319400009X"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.55.7809"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.4.568"},{"key":"p_20","first-page":"39","volume":"34","author":"Colorni A.","year":"1994","journal-title":"Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL)"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600357"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02430368"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01417909"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1613\/jair.530"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(97)01708-5"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(88)90333-5"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1016\/S0364-0213(82)80001-3"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125407"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90016-Q"},{"key":"p_54","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600676"},{"key":"p_55","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.117"},{"key":"p_56","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.8.B166"},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"p_58","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"p_60","doi-asserted-by":"publisher","DOI":"10.1007\/BF00462870"},{"key":"p_62","doi-asserted-by":"publisher","DOI":"10.1007\/BF02223791"},{"key":"p_64","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525998000168"},{"key":"p_68","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"p_69","doi-asserted-by":"publisher","DOI":"10.2307\/1907742"},{"key":"p_72","doi-asserted-by":"publisher","DOI":"10.6028\/jres.084.024"},{"key":"p_73","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"p_76","author":"Maniezzo V.","journal-title":"IEEE Transactions on Knowledge and Data Engineering."},{"key":"p_82","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(88)90154-3"},{"key":"p_83","first-page":"155","volume":"54","author":"Pasteels J. M.","year":"1987","journal-title":"Experientia Supplementum"},{"key":"p_84","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(81)90075-X"},{"key":"p_90","doi-asserted-by":"publisher","DOI":"10.1177\/105971239700500203"},{"key":"p_92","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"p_93","doi-asserted-by":"publisher","DOI":"10.1007\/BF01797237"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/106454699568728","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:32:22Z","timestamp":1615584742000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/5\/2\/137-172\/2317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,4]]}},"alternative-id":["10.1162\/106454699568728"],"URL":"https:\/\/doi.org\/10.1162\/106454699568728","relation":{},"ISSN":["1064-5462","1530-9185"],"issn-type":[{"value":"1064-5462","type":"print"},{"value":"1530-9185","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}