Inspiration for optimization from social insect behaviour
Abstract
Research in social insect behaviour has provided computer scientists with powerful methods for designing distributed control and optimization algorithms. These techniques are being applied successfully to a variety of scientific and engineering problems. In addition to achieving good performance on a wide spectrum of 'static' problems, such techniques tend to exhibit a high degree of flexibility and robustness in a dynamic environment.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
Ant system: optimization by a colony of cooperating agents
Dorigo, M., Maniezzo, V., & Colorni, A. (1996) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/3477.484436 · Cited by 12,101 · see citing works
Self-citationBonabeau, E. W., Dorigo, M., & Guy Theraulaz, A. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,588 · see citing works
Self-citationBertsekas, D. P., & Gallager, R. G. (1987) · Cited by 5,581 · see citing works
Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., & Price, K. V. (1999) · Cited by 2,136 · see citing works
Self-citationAnt colonies for the travelling salesman problem
Dorigo, M., & Gambardella, L. M. (1997) · Biosystems · doi:10.1016/s0303-2647(97)01708-5 · Cited by 2,030 · see citing works
Self-citationAntNet: Distributed Stigmergetic Control for Communications Networks
Di Caro, G., & Dorigo, M. (1998) · Journal of Artificial Intelligence Research · doi:10.1613/jair.530 · Cited by 1,579 · see citing works
Self-citationCooperative Mobile Robotics: Antecedents and Directions
Cao, Y. U., Fukunaga, A. S., & Kahng, A. B. (1997) · Autonomous Robots · doi:10.1023/a:1008855018923 · Cited by 1,240 · see citing works
Regulation of Division of Labor in Insect Societies
Robinson, G. E. (1992) · Annual Review of Entomology · doi:10.1146/annurev.en.37.010192.003225 · Cited by 1,111 · see citing works
Self-organized shortcuts in the Argentine ant
Goss, S., Aron, S., Deneubourg, J., & Pasteéls, J. M. (1989) · Die Naturwissenschaften · doi:10.1007/bf00462870 · Cited by 920 · see citing works
Regulation Of Division Of Labor In Insect Societies
Robinson, G. E. (1992) · Annual Review of Entomology · doi:10.1146/annurev.ento.37.1.637 · Cited by 902 · see citing works
The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots
Deneubourg, J. L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., & Chrétien, L. (1991) · From Animals to Animats · doi:10.7551/mitpress/3115.003.0048 · Cited by 889 · see citing works
The ant system applied to the quadratic assignment problem
Maniezzo, V., & Colorni, A. (1999) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.806935 · Cited by 747 · see citing works
Ant-Based Load Balancing in Telecommunications Networks
Schoonderwoerd, R., Holland, O. E., Bruten, J., & Rothkrantz, L. J. M. (1997) · Adaptive Behavior · doi:10.1177/105971239700500203 · Cited by 737 · see citing works
Ant Colonies for the Quadratic Assignment Problem
Gambardella, L. M., Taillard, É. D., & Dorigo, M. (1999) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2600676 · Cited by 704 · see citing works
Self-citationMeta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
Roucairol, C., Osman, I. H., Martello, S., et al. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5775-3 · Cited by 670 · see citing works
Collective patterns and decision-making
Deneubourg, J., & Goss, S. (1989) · Ethology Ecology & Evolution · doi:10.1080/08927014.1989.9525500 · Cited by 667 · see citing works
Diversity and Adaptation in Populations of Clustering Ants
Lumer, E. D., & Faieta, B. (1994) · The MIT Press eBooks · doi:10.7551/mitpress/3117.003.0071 · Cited by 576 · see citing works
Costa, D., & Hertz, A. (1997) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2600357 · Cited by 500 · see citing works
Kelly, K. D. (1998) · Cited by 417 · see citing works
Applying the ANT System to the Vehicle Routing Problem
Bullnheimer, B., Hartl, R. F., & Strauß, C. (1999) · Springer eBooks · doi:10.1007/978-1-4615-5775-3_20 · Cited by 411 · see citing works
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
Gambardella, L. M., & Dorigo, M. (2000) · INFORMS journal on computing · doi:10.1287/ijoc.12.3.237.12636 · Cited by 373 · see citing works
Self-citationCollective Robotics: From Social Insects to Robots
Kube, C. R., & Zhang, H. (1993) · Adaptive Behavior · doi:10.1177/105971239300200204 · Cited by 338 · see citing works
Brood sorting by ants: distributing the workload over the work-surface
Franks, N. R., & Sendova‐Franks, A. B. (1992) · Behavioral Ecology and Sociobiology · doi:10.1007/bf00173947 · Cited by 162 · see citing works
An ANTS heuristic for the frequency assignment problem
Maniezzo, V., & Carbonaro, A. (2000) · Future Generation Computer Systems · doi:10.1016/s0167-739x(00)00046-7 · Cited by 155 · see citing works
Franks, N. R. (1986) · Behavioral Ecology and Sociobiology · doi:10.1007/bf00300517 · Cited by 133 · see citing works
The Max-Min ANT System and Local Search for Combinatorial Optimization Problems
Stützle, T., & Hoos, H. H. (1999) · Springer eBooks · doi:10.1007/978-1-4615-5775-3_22 · Cited by 120 · see citing works
Task Modelling in Collective Robotics
Kube, C. R. (1997) · Autonomous Robots · doi:10.1023/a:1008859119831 · Cited by 117 · see citing works
Adaptive Agent-Driven Routing and Load Balancing in Communication Networks
Heusse, M., Snyers, D., Guérin, S., et al. (1998) · Advances in Complex Systems · doi:10.1142/s0219525998000168 · Cited by 114 · see citing works
Kuntz, P., Snyers, D., & Layzell, P. J. (1999) · Journal of Heuristics · doi:10.1023/a:1009665701840 · Cited by 65 · see citing works
Sudd, J. H. (1965) · Behaviour · doi:10.1163/156853965x00156 · Cited by 62 · see citing works
Simple learning algorithm for the traveling salesman problem
Chen, K. (1997) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.55.7809 · Cited by 15 · see citing works
Kelly, G. (1998) · New Economy · doi:10.1111/1468-0041.00011
Flagged first, then by citations
Research works printed but not linked: 12
- Baluja, S. & Caruana, R. in Proc. 12th Intl Conf. Machine Learning (eds Prieditis, A. & Russell, S.) 38–46 (Morgan Kaufmann, Palo Alto, 1995).
- Ward, M. There's an ant in my phone. New Sci. 2118, 32–35 (1998).
- Sobkowski, A. et al. in Bio-Computation and Emergent Computing (eds Lundh, D., Olsson B. & Narayanan, A.) 36–45 (World Scientific, Singapore, 1997).
- Martinoli, A., Yamamoto, M. & Mondada, F. in: Proc. 4th European Conf. Artificial Life (eds Husbands, P. & Harvey, I.) (MIT Press, Cambridge, MA, 1997).
- Nilsson, M. & Simsarian, K. T. in Proc. 1995 IEEE/RSJ Intl Conf. Intelligent Robots and Systems 556–561 (IEEE Computer Society Press, Los Alamitos, 1995).
- Moffett, M. W. Cooperative food transport by an asiatic ant. Nat. Geogr. Res. 4, 386–394 ( 1988).
- Walters, T. in Proc. PPSN V, Conference on Parallel Problem-Solving from Nature (eds Eiben, A. E., Bäck, T., Schoenauer, M. & Schwefel, H.-S.) 813 –822 (Springer, Berlin, 1998).
- Stützle, T. & Hoos, H. in Proc. IEEE Intl Conf. Evolutionary Computation (eds Bäck, T., Michalewicz,Z. & Yao,X.), 309–314 (IEEE Computer Society Press, Los Alamitos, 1997).
- Van der Put, R. & Rothkrantz, L. in Simulation Practice and Theory (in the press).
- Michel, R. & Middendorf, M. in Proc. PPSN V, Conference on Parallel Problem-Solving from Nature (eds Eiben, A. E., Bäck, T., Schoenauer, M. & Schwefel, H.-S.) 692–701 (Springer, Berlin, 1998).
- Bauer, A., Bullnheimer, B., Hartl, R. F. & Strauss, C. in Proc. Congr. Evolutionary Computation (CEC’99) 1445– 1450 (IEEE Press, Piscataway, NJ, 1999).
- Leguizamón, G. & Michalewicz, Z. in Proc. Congr. Evolutionary Computation (CEC’99) 1459– 1464 (IEEE Press, Piscataway, NJ, 1999).
Cited by
Sorted by citations
Model of human collective decision-making in complex environments
Carbone, G., & Giannoccaro, I. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60609-0 · Cited by 35 · see citing works
Introducing a new intelligent adaptive learning content generation method
Haghshenas, E., Mazaheri, A., Gholipour, A., Tavakoli, M., Zandi, N., Narimani, H., Rahimi, F., & Nouri, S. (2010) · The Second International Conference on E-Learning and E-Teaching (ICELET 2010) · doi:10.1109/icelet.2010.5708382 · Cited by 14 · see citing works
- Authors
- Bonabeau, E., Dorigo, M., & Theraulaz, G.
- Affiliations
- Santa Fe Institute (US)
- Université Libre de Bruxelles (BE)
- Corresponding author
- Bonabeau, E.
- ORCID
- Dorigo, M.
- Venue
- Nature
- Published
- 2000-07
- Volume
- 406
- Issue
- 6791
- Pages
- 39-42
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2142053997
- Semantic Scholar
- df36fc99ca7277186c89cd5b5153cbf48e49111a
- Cited by
- 915
- References
- 32
- Citations by year
- 2026: 6 · 2025: 20 · 2024: 20 · 2023: 19 · 2022: 26 · 2021: 22 · 2020: 26 · 2019: 29 · 2018: 39 · 2017: 32 · 2016: 45 · 2015: 34 · 2014: 37 · 2013: 51 · 2012: 55
- FWCI
- 22.91
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Engineering › Mechanical Engineering › Modular Robots and Swarm Intelligence
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Control Multi-Agent Systems
- Keywords
- insect social behavior, bio-inspired algorithms, distributed control, optimization algorithms, swarm intelligence, dynamic environments, robustness
- MeSH terms
- Algorithms, Animals, Animal Communication, Ants, Feeding Behavior, Models, Biological, Social Behavior
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review