Ant Colony Optimization for Mixed-Variable Optimization Problems
The DOI matches its Crossref record; 83 of the 86 references it cites were found in a registry or an index.
Abstract
In this paper, we introduce ACOMV: an ant colony optimization (ACO) algorithm that extends the ACORalgorithm for continuous optimization to tackle mixed-variable optimization problems. In ACOMV, the decision variables of an optimization problem can be explicitly declared as continuous, ordinal, or categorical, which allows the algorithm to treat them adequately. ACOMVincludes three solution generation mechanisms: a continuous optimization mechanism (ACOR), a continuous relaxation mechanism (ACOMV-o) for ordinal variables, and a categorical optimization mechanism (ACOMV-c) for categorical variables. Together, these mechanisms allow ACOMVto tackle mixed-variable optimization problems. We also define a novel procedure to generate artificial, mixed-variable benchmark functions, and we use it to automatically tune ACOMV's parameters. The tuned ACOMVis tested on various real-world continuous and mixed-variable engineering optimization problems. Comparisons with results from the literature demonstrate the effectiveness and robustness of ACOMVon mixed-variable optimization problems.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The optimisation problem is continuous in nature 62 .”
From Automatic design of stigmergy-based behaviours for robot swarms (2024) · cites this paper as [62]
Citations
Cites
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569 · cited 1×
“These algorithms are mainly based on genetic algorithms [1], differential evolution [2], particle swarm optimization [3], and pattern search [4].”
MethodAnt 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
Self-citationGoldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
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
Optimization, Learning and Natural Algorithms
Dorigo, M. (1992) · Medical Entomology and Zoology · Cited by 3,307
Self-citationHoos (2000) · doi:10.1016/s0167-739x(00)00043-1 · Cited by 2,737
(2005) · Cited by 2,565
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Larraanaga, P., & Lozano, J. A. (2001) · Kluwer Academic Publishers eBooks · Cited by 1,914
The irace package: Iterated racing for automatic algorithm configuration
López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Birattari, M., & Stützle, T. (2016) · Operations Research Perspectives · doi:10.1016/j.orp.2016.09.002 · Cited by 1,761 · cited 1×
“To do so, we will integrate ACOMV into the irace framework [73].”
MethodSelf-citationAnt colony optimization for continuous domains
Socha, K., & Dorigo, M. (2008) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.06.046 · Cited by 1,414
Self-citationOn the Convergence of Pattern Search Algorithms
Torczon, V. (1997) · SIAM Journal on Optimization · doi:10.1137/s1052623493250780 · Cited by 1,336
Use of a self-adaptive penalty approach for engineering optimization problems
Coello Coello, C. A. (2000) · Computers in Industry · doi:10.1016/s0166-3615(99)00046-9 · Cited by 1,316
Estimation of Distribution Algorithms
(2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-1539-5 · Cited by 1,273
A combined genetic adaptive search (GeneAS) for engineering design
Deb, K., & Goyal, M. K. (1996) · Cited by 1,229
Stochastic Local Search: Foundations & Applications
Hoos, H. H., & St�tzle, T. (2004) · Medical Entomology and Zoology · Cited by 1,227
An effective co-evolutionary particle swarm optimization for constrained engineering design problems
He, Q., & Wang, L. (2007) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2006.03.003 · Cited by 1,105
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
ParamILS: An Automatic Algorithm Configuration Framework
Hutter, F., Hoos, H. H., Leyton-Brown, K., & Stuetzle, T. (2009) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2861 · Cited by 882
Constraint-handling in genetic algorithms through the use of dominance-based tournament selection
Coello Coello, C. A., & Mezura Montes, E. (2002) · Advanced Engineering Informatics · doi:10.1016/s1474-0346(02)00011-3 · Cited by 868
Nonlinear Integer and Discrete Programming in Mechanical Design Optimization
Sandgren, E. (1990) · Journal of Mechanical Design · doi:10.1115/1.2912596 · Cited by 757
Artificial bee colony algorithm for large-scale problems and engineering design optimization
Akay, B., & Karaboga, D. (2012) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-010-0393-4 · Cited by 575
A Racing Algorithm for Configuring Metaheuristics
Birattari, M., Stützle, T., Paquete, L., & Varrentrapp, K. (2002) · Cited by 498
A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization
He, Q., & Wang, L. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2006.07.134 · Cited by 468
F-Race and Iterated F-Race: An Overview
Birattari, M., Yuan, Z., Balaprakash, P., & Stützle, T. (2010) · Experimental Methods for the Analysis of Optimization Algorithms · doi:10.1007/978-3-642-02538-9_13 · Cited by 413 · cited 6×
“Iterated F-Race [30], [31] to automatically tune the parameters of ACOMV on a set of artificial, mixed-variable benchmark functions.”
BackgroundMethodInfluentialSelf-citationThe 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
Zahara, E., & Kao, Y.-T. (2009) · Expert Systems with Applications · doi:10.1016/j.eswa.2008.02.039 · Cited by 339
A Discussion of Random Methods for Seeking Maxima
Brooks, S. H. (1958) · Operations Research · doi:10.1287/opre.6.2.244 · Cited by 318
A note on teaching–learning-based optimization algorithm
Črepinšek, M., Liu, S.-H., & Mernik, L. (2012) · Information Sciences · doi:10.1016/j.ins.2012.05.009 · Cited by 296
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
Self-citationExtended ant colony optimization for non-convex mixed integer nonlinear programming
Schlüter, M., Egea, J. A., & Banga, J. R. (2009) · Computers & Operations Research · doi:10.1016/j.cor.2008.08.015 · Cited by 244
Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms
Mezura-Montes, E., & Coello, C. A. C. (2005) · Lecture Notes in Computer Science · doi:10.1007/11579427_66 · Cited by 238
Efficient evolutionary optimization through the use of a cultural algorithm
Coello Coello, C. A., & Becerra, R. L. (2004) · Engineering Optimization · doi:10.1080/03052150410001647966 · Cited by 236
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
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
Self-citationA Population Based Approach for ACO
Guntsch, M., & Middendorf, M. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-46004-7_8 · Cited by 198
Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement
Balaprakash, P., Birattari, M., & Stützle, T. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-75514-2_9 · Cited by 197
Pattern Search Algorithms for Mixed Variable Programming
Audet, C., & Dennis, J. E. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623499352024 · Cited by 179
Birattari, M. (2009) · Studies in Computational Intelligence · doi:10.1007/978-3-642-00483-4 · Cited by 176
An effective differential evolution with level comparison for constrained engineering design
Wang, L., & Li, L.-P. (2010) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-009-0454-5 · Cited by 174
WU, S.-J., & CHOW, P.-T. (1995) · Engineering Optimization · doi:10.1080/03052159508941187 · Cited by 160
Fu, J.-F., FENTON, R. G., & Cleghorn, W. L. (1991) · Engineering Optimization · doi:10.1080/03052159108941075 · Cited by 155
Improvement strategies for the F-Race algorithm: sampling design and iterative refinement
Balaprakash, P., Birattari, M., & Stützle, T. (2007) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 151
Dréo, J., & Siarry, P. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45724-0_18 · Cited by 141
Mesh adaptive direct search algorithms for mixed variable optimization
Abramson, M. A., Audet, C., Chrissis, J. W., & Walston, J. G. (2008) · Optimization Letters · doi:10.1007/s11590-008-0089-2 · Cited by 140
Incremental Social Learning in Particle Swarms
de, M. A. M., Stützle, T., den Enden, K. V., & Dorigo, M. (2010) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2055848 · Cited by 137
Self-citationSchlüter, M., & Gerdts, M. (2009) · Journal of Global Optimization · doi:10.1007/s10898-009-9477-0 · Cited by 134
Mechanical engineering design optimization by differential evolution
Lampinen, J., & Zelinka, I. (1999) · McGraw-Hill Ltd., UK eBooks · Cited by 130
The problem of tuning metaheuristics as seen from a machine learning perspective
Birattari, M., & Dorigo, M. (2004) · Cited by 128
Self-citationEmpirical Investigation of Multiparent Recombination Operators in Evolution Strategies
Eiben, A. E., & Bäck, T. (1997) · Evolutionary Computation · doi:10.1162/evco.1997.5.3.347 · Cited by 122
Mixed-variable engineering optimization based on evolutionary and social metaphors
Dimopoulos, G. G. (2006) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2006.06.010 · Cited by 112
Pattern search algorithms for mixed variable general constrained optimization problems
Abramson, M. A., Dennis, J. E., & Audet, C. (2003) · Rice Research Repository (Rice University) · Cited by 111
An incremental ant colony algorithm with local search for continuous optimization
Liao, T., de, M. A. M., Aydin, D., Stützle, T., & Dorigo, M. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001594 · Cited by 99
Self-citationA Flexible Optimization Procedure for Mechanical Component Design Based on Genetic Adaptive Search
Deb, K., & Goyal, M. (1998) · Journal of Mechanical Design · doi:10.1115/1.2826954 · Cited by 84
Kokkolaras, M., Audet, C., & Dennis, J. E. (2001) · Optimization and Engineering · doi:10.1023/a:1011860702585 · Cited by 80
Estimation Distribution Algorithm for mixed continuous-discrete optimization problems
Očenášek, J., & Schwarz, J. (2002) · Cited by 79
Lampinen, J., & Zelinka, I. (2004) · Cited by 78
SamACO: Variable Sampling Ant Colony Optimization Algorithm for Continuous Optimization
Hu, X.-M., Zhang, J., Chung, H. S.-H., Li, Y., & Liu, O. (2010) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2043094 · Cited by 76
A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization
Rao, S. S., & Xiong, Y. (2004) · Journal of Mechanical Design · doi:10.1115/1.1876436 · Cited by 67
Comprehensive Learning Particle Swarm Optimizer for Constrained Mixed-Variable Optimization Problems
Gao, L., & Hailu, A. (2010) · International Journal of Computational Intelligence Systems · doi:10.2991/ijcis.2010.3.6.13 · Cited by 62
An Algorithm Model for Mixed Variable Programming
Lucidi, S., Piccialli, V., & Sciandrone, M. (2005) · SIAM Journal on Optimization · doi:10.1137/s1052623403429573 · Cited by 61
A ranking selection-based particle swarm optimizer for engineering design optimization problems
Wang, J., & Yin, Z. (2008) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-007-0222-3 · Cited by 59
Swarm intelligence for mixed-variable design optimization
Guo, C., Hu, J., Ye, B., & Cao, Y. (2004) · Journal of Zhejiang University. Science A · doi:10.1631/jzus.2004.0851 · Cited by 58
Kayhan, A. H., Ceylan, H., Ayvaz, M. T., & Gürarslan, G. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.03.046 · Cited by 55
Hybrid optimization with improved tabu search
Mashinchi, M. H., Orgun, M. A., & Witold Pedrycz, C. (2010) · Applied Soft Computing · doi:10.1016/j.asoc.2010.06.015 · Cited by 52
A GLOBAL APPROACH FOR NONLINEAR MIXED DISCRETE PROGRAMMING IN DESIGN OPTIMIZATION
Li, H.-L., & CHOU, C.-T. (1993) · Engineering Optimization · doi:10.1080/03052159308941328 · Cited by 50
Abramson, M. A. (2004) · Optimization and Engineering · doi:10.1023/b:opte.0000033373.79886.54 · Cited by 50
A combined heuristic optimization technique
Schmidt, H., & THIERAUF, G. (2004) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2003.12.001 · Cited by 47
Loh, H. T., & Papalambros, P. Y. (1991) · Journal of Mechanical Design · doi:10.1115/1.2912787 · Cited by 45
Fetanat, A., & Shafipour, G. (2011) · Expert Systems with Applications · doi:10.1016/j.eswa.2011.02.027 · Cited by 41
Ant Colony Optimisation for Continuous and Mixed-Variable Domains
Socha, K. (2009) · Cited by 38
Self-citationAbhishek, K., Leyffer, S., & Linderoth, J. (2010) · Optimization and Engineering · doi:10.1007/s11081-010-9109-z · Cited by 28
Concurrent subspace optimization of mixed continuous/discrete systems
Stelmack, M. A., & Batill, S. M. (1997) · AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference (SDM) · doi:10.2514/6.1997-1229 · Cited by 25
Optimization of Mechanical Supports for Large Superconductive Magnets
Hilal, M. A., & Boom, R. W. (1977) · Springer eBooks · doi:10.1007/978-1-4613-9850-9_24 · Cited by 23
Praharaj, S., & Azarm, S. (1992) · Journal of Electronic Packaging · doi:10.1115/1.2905476 · Cited by 18
Optimization of mixed discrete/continuous design variable systems using neural networks
Sellar, R. S., Batill, S. M., & Renaud, J. E. (1994) · AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (MAO) · doi:10.2514/6.1994-4348 · Cited by 16
Liao, T., de, M. A. M., & Stützle, T. (2011) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2001858.2002072 · Cited by 15
Self-citationA Real-Integer-Discrete-Coded Differential Evolution Algorithm: A Preliminary Study
Datta, D., & Figueira, J. R. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12139-5_4 · Cited by 9
Ant Colony Optimization For Continuous and Mixed-Variable Domains
Socha, K., Prof, P., & Dorigo, M. (2008) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 7
Self-citationLi, Q., Li, X., McIntosh, G. E., & Boom, R. W. (1990) · Springer eBooks · doi:10.1007/978-1-4613-0639-9_100 · Cited by 6
Optimization Of Cryogenic And Heat Removal System Of Space Borne Magnets
Musickil, Z., Hilal, M. A., & McIntosh, G. E. (1990) · doi:10.1007/978-1-4613-0639-9_117 · Cited by 6
Design Optimization of a Vapor-Cooled Radiation Shield for LHe Cryostat in Space Use
Yamaguchi, M., Ohmori, T., & Yamamoto, A. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3368-9_70 · Cited by 4
Research works printed but not linked: 7
- cao, 1997, Mechanical design optimization by mixed-variable evolutionary programming, Proc IEEE Conf Evol Comput, 443
- thierauf, 2000, Evolution strategies: Parallelization and application in engineering optimization, Parallel and Distributed Processing for Computational Mechanics Systems and Tools, 329
- chen, 1993, Optimal design of machine elements using genetic algorithms, J Chinese Soc Mech Eng, 14, 193
- 10.1080/18756891.2010.9727745 · doi:10.1080/18756891.2010.9727745
- kennedy, 2001, Swarm Intelligence
- lampinen, 1999, Mixed integer-discrete-continuous optimization by differential evolution–Part 2: A practical example, Proc 5th Int Mendel Conf Soft Comput, 77
- turkkan, 2003, Discrete optimization of structures using a floating point genetic algorithm, Proc Annu Conf Canadian Soc Civil Eng, 4
Cited by
Ant Colony Optimization: Overview and Recent Advances
Dorigo, M., & Stützle, T. (2019) · International Series in Operations Research & Management Science · doi:10.1007/978-3-319-91086-4_10 · Cited by 722
Self-citationStochastic Fractal Search: A powerful metaheuristic algorithm
Salimi, H. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2014.07.025 · Cited by 664
Ant Colony Optimization: Overview and Recent Advances
Dorigo, M., & Stützle, T. (2010) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4419-1665-5_8 · Cited by 579
Self-citationBio inspired computing – A review of algorithms and scope of applications
Kar, A. K. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.04.018 · Cited by 578
“The ant colony optimization algorithm (Romdhane et al., 2013; Liao et al., 2014a; Liao et al., 2014b; Mandloi and Bhatia, 2015; Ghasab et al, 2015) is used to tackle mixed variable optimization problems and continuous optimization problems for selection, searching and optimization based problems.”
MethodAn Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
Liu, X.-F., Zhan, Z.-H., Deng, J. D., Li, Y., Gu, T., & Zhang, J. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2623803 · Cited by 407
Metadata
- Authors
- Liao, T., Socha, K., Montes de Oca, M. A., Stutzle, T., & Dorigo, M.
- Affiliations
- European Commission (BE)
- Université Libre de Bruxelles (BE)
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2014-08
- Volume
- 18
- Issue
- 4
- Pages
- 503-518
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2165203444
- Cited by
- 270
- References
- 86
- Citations by year
- 2026: 10 · 2025: 18 · 2024: 23 · 2023: 23 · 2022: 29 · 2021: 15 · 2020: 19 · 2019: 23 · 2018: 31 · 2017: 27 · 2016: 25 · 2015: 17 · 2014: 5
- FWCI
- 18.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Evolutionary Computation (publishedVersion)
- Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) (submittedVersion)
- Funders
- European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013) by ERC (246939)
- Meta-X project from the Scientific Research Directorate of the French Community of Belgium
- Belgian F.R.S.- FNRS
- China Scholarship Council
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Social Sciences › Decision Sciences › Management Science and Operations Research › Simulation Techniques and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Immune Systems Applications
- Keywords
- ant colony optimization, mixed-variable optimization, ordinal variables, categorical variables, continuous relaxation, parameter tuning, engineering design optimization
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.