The DOI matches its Crossref record; 75 of the 75 references it cites were found in a registry or an index.
Ant colony optimization: Introduction and recent trends
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
(1979) · Cited by 43,841
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,067
Ant colony system: a cooperative learning approach to the traveling salesman problem
Dorigo, M., & Gambardella, L. M. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585892 · Cited by 8,081
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Combinatorial Optimization: Algorithms and Complexity.
Johnson, D. S., Papadimitriou, C. H., & Steiglitz, K. (1984) · The American Mathematical Monthly · doi:10.2307/2322374 · Cited by 5,942
Integer and Combinatorial Optimization
Williams, H. P., Nemhauser, G. L., & Wolsey, L. A. (1990) · Journal of the Operational Research Society · doi:10.2307/2583737 · Cited by 5,485
Future paths for integer programming and links to artificial intelligence
Glover, F. (1986) · Computers & Operations Research · doi:10.1016/0305-0548(86)90048-1 · Cited by 4,181
Combinatorial optimization:Algorithms and complexity
Rabiner, L. (1984) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1984.1164450 · Cited by 3,576
(2003) · International Series in Operations Research & Management Science · doi:10.1007/b101874 · Cited by 3,430
A Note on the Generation of Random Normal Deviates
Box, G. E. P., & Muller, M. E. (1958) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177706645 · Cited by 3,401
Optimization, Learning and Natural Algorithms
Dorigo, M. (1992) · Medical Entomology and Zoology · Cited by 3,307
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
Blum, C., & Roli, A. (2003) · ACM Computing Surveys · doi:10.1145/937503.937505 · Cited by 3,236
Self-citationAnt Algorithms for Discrete Optimization
Dorigo, M., Caro, G. D., & Gambardella, L. M. (1999) · Artificial Life · doi:10.1162/106454699568728 · Cited by 2,808
Hoos (2000) · doi:10.1016/s0167-739x(00)00043-1 · Cited by 2,737
Modern heuristic techniques for combinatorial problems
Reeves, C. R. (1993) · Medical Entomology and Zoology · Cited by 2,580
Metaheuristics in Combinatorial Optimization
Gendreau, M., & Potvin, J.-Y. (2005) · Annals of Operations Research · doi:10.1007/s10479-005-3971-7 · Cited by 2,338
Ant colony optimization theory: A survey
Dorigo, M., & Blum, C. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2005.05.020 · Cited by 2,295
Self-citationCorne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., & Price, K. V. (1999) · Cited by 2,136
Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2019
Auger, A., & Stützle, T. (2019) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 1,749
AntNet: 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
Grassé, P.-P. (1959) · Insectes Sociaux · doi:10.1007/bf02223791 · Cited by 1,236
Stochastic Local Search: Foundations & Applications
Hoos, H. H., & St�tzle, T. (2004) · Medical Entomology and Zoology · Cited by 1,227
Swarm Intelligence: From Natural to Artificial Systems
Webb, B. (2002) · Connection Science · doi:10.1080/09540090210144948 · Cited by 1,201
Data mining with an ant colony optimization algorithm
Parpinelli, R. S., Lopes, H. S., & Freitas, A. A. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802452 · Cited by 985
The self-organizing exploratory pattern of the argentine ant
Deneubourg, J. L., Aron, S., Goss, S., & Pasteels, J. M. (1990) · Journal of Insect Behavior · doi:10.1007/bf01417909 · Cited by 921
Inspiration for optimization from social insect behaviour
Bonabeau, E., Dorigo, M., & Theraulaz, G. (2000) · Nature · doi:10.1038/35017500 · Cited by 912
Programming with Constraints: An Introduction
Marriott, K., & Stuckey, P. (1998) · The MIT Press eBooks · doi:10.7551/mitpress/5625.001.0001 · Cited by 864
A new rank based version of the Ant System. A computational study.
Bullnheimer, B., Hartl, R. F., & Strauß, C. (1997) · ePubWU Institutional Repository (Wirtschaftsuniversität Wien) · doi:10.57938/2eb99227-a596-4eb4-bb7d-367b53dee89d · Cited by 793
Ant colony optimization for resource-constrained project scheduling
Merkle, D., Middendorf, M., & Schmeck, H. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802450 · Cited by 759
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 744
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
Gambardella, L. M., Taillard, É. D., & Agazzi, G. (1999) · Cited by 725
Diversity and Adaptation in Populations of Clustering Ants
Lumer, E. D., & Faieta, B. (1994) · From Animals to Animats 3 · doi:10.7551/mitpress/3117.003.0071 · Cited by 575
Solving symmetric and asymmetric TSPs by ant colonies
Gambardella, L. M., & Dorigo, M. (2002) · Proceedings of IEEE International Conference on Evolutionary Computation · doi:10.1109/icec.1996.542672 · Cited by 506
Costa, D., & Hertz, A. (1997) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2600357 · Cited by 497
Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection
Doerner, K., Gutjahr, W. J., Hartl, R. F., Strauss, C., & Stummer, C. (2004) · Annals of Operations Research · doi:10.1023/b:anor.0000039513.99038.c6 · Cited by 446
The Hyper-Cube Framework for Ant Colony Optimization
Blum, C., & Dorigo, M. (2004) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2003.821450 · Cited by 432
Self-citationA short convergence proof for a class of ant colony optimization algorithms
Stutzle, T., & Dorigo, M. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802444 · Cited by 427
Blum, C. (2005) · Computers & Operations Research · doi:10.1016/j.cor.2003.11.018 · Cited by 421
Self-citationFiltered beam search in scheduling†
OW, P. S., & MORTON, T. E. (1988) · International Journal of Production Research · doi:10.1080/00207548808947840 · Cited by 393
D-Ants: Savings Based Ants divide and conquer the vehicle routing problem
Reimann, M., Doerner, K., & Hartl, R. F. (2004) · Computers & Operations Research · doi:10.1016/s0305-0548(03)00014-5 · Cited by 387
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
A Graph-based Ant System and its convergence
Gutjahr, W. J. (2000) · Future Generation Computer Systems · doi:10.1016/s0167-739x(00)00044-3 · Cited by 368
The ant colony metaphor for searching continuous design spaces
Bilchev, G., & Parmee, I. C. (1995) · Lecture Notes in Computer Science · doi:10.1007/3-540-60469-3_22 · Cited by 341
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
Maniezzo, V. (1999) · INFORMS journal on computing · doi:10.1287/ijoc.11.4.358 · Cited by 338
An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem
Shmygelska, A., & Hoos, H. H. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-30 · Cited by 260
Model-Based Search for Combinatorial Optimization: A Critical Survey
Zlochin, M., Birattari, M., Meuleau, N., & Dorigo, M. (2004) · Annals of Operations Research · doi:10.1023/b:anor.0000039526.52305.af · Cited by 247
On how Pachycondyla apicalis ants suggest a new search algorithm
Monmarché, N., Venturini, G., & Slimane, M. (2000) · Future Generation Computer Systems · doi:10.1016/s0167-739x(00)00047-9 · Cited by 227
Ant Colony Optimization for the Total Weighted Tardiness Problem
den Besten, M., Stützle, T., & Dorigo, M. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45356-3_60 · Cited by 219
Essentials of Artificial Intelligence
(1993) · Elsevier eBooks · doi:10.1016/c2009-0-27845-7 · Cited by 215
Ant-Based Clustering and Topographic Mapping
Handl, J., Knowles, J., & Dorigo, M. (2006) · Artificial Life · doi:10.1162/106454606775186400 · Cited by 207
ACO for Continuous and Mixed-Variable Optimization
Socha, K. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-28646-2_3 · Cited by 199
Unger, R., & Moult, J. (1993) · Bulletin of Mathematical Biology · doi:10.1007/bf02460703 · Cited by 196
Ants can solve constraint satisfaction problems
Solnon, C. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802449 · Cited by 196
An Ant Approach to the Flow Shop Problem
Stützle, T. (1998) · Cited by 183
Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP
Guntsch, M., & Middendorf, M. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45365-2_22 · Cited by 177
Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art
Socha, K., Sampels, M., & Manfrin, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36605-9_31 · Cited by 167
Blum, C., & Socha, K. (2005) · International Conference on Hybrid Intelligent Systems (HIS) · doi:10.1109/ichis.2005.104 · Cited by 158
Self-citationAn Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
Bianchi, L., Gambardella, L. M., & Dorigo, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45712-7_85 · Cited by 157
Multilevel Refinement for Combinatorial Optimisation Problems
Walshaw, C. H. (2004) · Annals of Operations Research · doi:10.1023/b:anor.0000039525.80601.15 · Cited by 144
Dréo, J., & Siarry, P. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45724-0_18 · Cited by 133
Dynamic Scheduling and Division of Labor in Social Insects
Campos, M., Bonabeau, E. W., Guy Theraulaz, A., & Deneubourg, J. (2000) · Adaptive Behavior · doi:10.1177/105971230000800201 · Cited by 129
An island model based ant system with lookahead for the shortest supersequence problem
Michel, R., & Middendorf, M. (1998) · Lecture notes in computer science · doi:10.1007/bfb0056911 · Cited by 123
Ant Colony Optimization and Stochastic Gradient Descent
Meuleau, N., & Dorigo, M. (2002) · Artificial Life · doi:10.1162/106454602320184202 · Cited by 98
Artificial Neural Networks and Genetic Algorithms
Cellier, F. E. (1991) · Springer eBooks · doi:10.1007/978-1-4757-3922-0_14 · Cited by 81
Ant Algorithms for Assembly Line Balancing
Valhondo, J. B., & Pereira, J. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45724-0_6 · Cited by 74
Prediction of MHC class II binders using the ant colony search strategy
Karpenko, O., Shi, J., & Dai, Y. D. (2005) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2005.02.002 · Cited by 66
Toward the Formal Foundation of Ant Programming
Birattari, M., Di, G. A., & Dorigo, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45724-0_16 · Cited by 63
Ant Colony Optimisation for Machine Layout Problems
Corry, P., & Kozan, E. (2004) · Computational Optimization and Applications · doi:10.1023/b:coap.0000033965.99769.98 · Cited by 59
Integrating ACO and Constraint Propagation
Meyer, B. E., & Ernst, A. T. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28646-2_15 · Cited by 53
Solving the mesh-partitioning problem with an ant-colony algorithm
Korošec, P., Šilc, J., & Robič, B. (2004) · Parallel Computing · doi:10.1016/j.parco.2003.12.016 · Cited by 53
An ant colony algorithm for multiple sequence alignment in bioinformatics
Moss, J., & Johnson, C. G. (2003) · Artificial Neural Nets and Genetic Algorithms · doi:10.1007/978-3-7091-0646-4_33 · Cited by 34
Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem
Blesa, M. J., & Blum, C. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24653-4_17 · Cited by 32
Self-citationAnt colony system application to macrocell overlap removal
Alupoaei, S., & Katkoori, S. (2004) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2004.832926 · Cited by 28
Cited by
Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2011) · Computer-Aided Design · doi:10.1016/j.cad.2010.12.015 · Cited by 5,150
Biogeography-Based Optimization
Simon, D. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.919004 · Cited by 4,305
A comprehensive survey: artificial bee colony (ABC) algorithm and applications
Karaboga, D., Gorkemli, B., Ozturk, C., & Karaboga, N. (2014) · Artificial Intelligence Review · doi:10.1007/s10462-012-9328-0 · Cited by 1,975
A survey on optimization metaheuristics
Boussaïd, I., Lepagnot, J., & Siarry, P. (2013) · Information Sciences · doi:10.1016/j.ins.2013.02.041 · Cited by 1,655
A survey on metaheuristics for stochastic combinatorial optimization
Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J. (2009) · Natural Computing · doi:10.1007/s11047-008-9098-4 · Cited by 737
Metadata
- Authors
- Blum, C.
- Venue
- Physics of Life Reviews
- Publisher
- Elsevier BV
- Published
- 2005-12
- Volume
- 2
- Issue
- 4
- Pages
- 353-373
- ISSN
- 1571-0645 (ISSN-L)
- OpenAlex
- W2013205100
- Cited by
- 1,308
- References
- 75
- FWCI
- 18.21
- Type
- journal article
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.