The DOI matches its Crossref record; 73 of the 73 references it cites were found in a registry or an index.
Adaptive Multimodal Continuous Ant Colony Optimization
Open accessAbstract
Seeking multiple optima simultaneously, which multimodal optimization aims at, has attracted increasing attention but remains challenging. Taking advantage of ant colony optimization (ACO) algorithms in preserving high diversity, this paper intends to extend ACO algorithms to deal with multimodal optimization. First, combined with current niching methods, an adaptive multimodal continuous ACO algorithm is introduced. In this algorithm, an adaptive parameter adjustment is developed, which takes the difference among niches into consideration. Second, to accelerate convergence, a differential evolution mutation operator is alternatively utilized to build base vectors for ants to construct new solutions. Then, to enhance the exploitation, a local search scheme based on Gaussian distribution is self-adaptively performed around the seeds of niches. Together, the proposed algorithm affords a good balance between exploration and exploitation. Extensive experiments on 20 widely used benchmark multimodal functions are conducted to investigate the influence of each algorithmic component and results are compared with several state-of-the-art multimodal algorithms and winners of competitions on multimodal optimization. These comparisons demonstrate the competitive efficiency and effectiveness of the proposed algorithm, especially in dealing with complex problems with high numbers of local optima.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
Differential Evolution: A Survey of the State-of-the-Art
Das, S., & Suganthan, P. N. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2059031 · Cited by 5,307
Optimization, Learning and Natural Algorithms
Dorigo, M. (1992) · Medical Entomology and Zoology · Cited by 3,307
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,912
Dorigo, M., Birattari, M., & Stutzle, T. (2006) · IEEE Computational Intelligence Magazine · doi:10.1109/ci-m.2006.248054 · Cited by 1,880
Ant 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
Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance
Kennedy, J. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785509 · Cited by 1,061
Self-organized shortcuts in the Argentine ant
Goss, S., Aron, S., Deneubourg, J. L., & Pasteels, J. M. (1989) · Naturwissenschaften · doi:10.1007/bf00462870 · Cited by 919
Particle Swarm Optimization With an Aging Leader and Challengers
Chen, W.-N., Zhang, J., Lin, Y., Chen, N., Zhan, Z.-H., Chung, H. S.-H., Li, Y., & Shi, Y.-H. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2173577 · Cited by 635
Self-citationA clearing procedure as a niching method for genetic algorithms
Petrowski, A. (1996) · Proceedings of IEEE International Conference on Evolutionary Computation ICEC-96 · doi:10.1109/icec.1996.542703 · Cited by 630
Parameter Control in Evolutionary Algorithms: Trends and Challenges
Karafotias, G., Hoogendoorn, M., & Eiben, A. E. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2308294 · Cited by 516
Particle swarm optimiser with neighbourhood operator
Suganthan, P. N. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785514 · Cited by 514
A Species Conserving Genetic Algorithm for Multimodal Function Optimization
Li, J., Balazs, M. E., Parks, G. T., & Clarkson, P. J. (2002) · Evolutionary Computation · doi:10.1162/106365602760234081 · Cited by 470
Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology
Li, X. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2026270 · Cited by 466
Finding Multimodal Solutions Using Restricted Tournament Selection
Harik, G. R. (1995) · Cited by 444
Differential Evolution With Neighborhood Mutation for Multimodal Optimization
Qu, B. Y., Suganthan, P. N., & Liang, J. J. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2161873 · Cited by 442
Multimodal optimization using crowding-based differential evolution
Thomsen, R. (2005) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1331058 · Cited by 438
Classification With Ant Colony Optimization
Martens, D., De Backer, M., Haesen, R., Vanthienen, J., Snoeck, M., & Baesens, B. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.890229 · Cited by 437
A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems
Chen, W.-N., Zhang, J., Chung, H. S. H., Zhong, W.-L., Wu, W.-G., & Shi, Y.-H. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2030331 · Cited by 423
Self-citationA Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization
Qu, B. Y., Suganthan, P. N., & Das, S. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2203138 · Cited by 421
Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization
Li, J.-P., Balazs, M. E., Parks, G. T., & Clarkson, P. J. (2003) · Evolutionary Computation · doi:10.1162/106365603321829023 · Cited by 393
Two improved differential evolution schemes for faster global search
Das, S., Konar, A., & Chakraborty, U. K. (2005) · Proceedings of the 7th annual conference on Genetic and evolutionary computation · doi:10.1145/1068009.1068177 · Cited by 369
Chen, W.-N., & Zhang, J. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2008.2001722 · Cited by 362
Self-citationDifferential Evolution With Dynamic Parameters Selection for Optimization Problems
Sarker, R. A., Elsayed, S. M., & Ray, T. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281528 · Cited by 279
Innovization: innovating design principles through optimization
Deb, K., & Srinivasan, A. (2006) · Proceedings of the 8th annual conference on Genetic and evolutionary computation · doi:10.1145/1143997.1144266 · Cited by 274
Ant Colony Optimization for Mixed-Variable Optimization Problems
Liao, T., Socha, K., Montes de Oca, M. A., Stutzle, T., & Dorigo, M. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281531 · Cited by 270
Efficient differential evolution using speciation for multimodal function optimization
Li, X. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068156 · Cited by 237
Ant Colony Optimization With Local Search for Dynamic Traveling Salesman Problems
Mavrovouniotis, M., Muller, F. M., & Yang, S. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2556742 · Cited by 236
A Cluster-Based Differential Evolution With Self-Adaptive Strategy for Multimodal Optimization
Gao, W., Yen, G. G., & Liu, S. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2282491 · Cited by 216
Multimodal Estimation of Distribution Algorithms
Yang, Q., Chen, W.-N., Li, Y., Chen, C. L. P., Xu, X.-M., & Zhang, J. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2523000 · Cited by 214
Self-citationInducing Niching Behavior in Differential Evolution Through Local Information Sharing
Biswas, S., Kundu, S., & Das, S. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2313659 · Cited by 203
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
Wang, Y., Li, H.-X., Yen, G. G., & Song, W. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2337117 · Cited by 198
Li, X. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2050024 · Cited by 185
Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler
Chen, W.-N., & Zhang, J. (2013) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2012.17 · Cited by 180
Self-citationExploratory Landscape Analysis of Continuous Space Optimization Problems Using Information Content
Munoz, M. A., Kirley, M., & Halgamuge, S. K. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2302006 · Cited by 173
Lin, Y., Zhang, J., Chung, H. S.-H., Ip, W. H., Li, Y., & Shi, Y.-H. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2129570 · Cited by 161
Self-citationA Weighted Sum Validity Function for Clustering With a Hybrid Niching Genetic Algorithm
Sheng, W., Swift, S., Zhang, L., & Liu, X. (2005) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2005.850173 · Cited by 153
Basak, A., Das, S., & Tan, K. C. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2231685 · Cited by 141
Multimodal Optimization by Means of a Topological Species Conservation Algorithm
Stoean, C., Preuß, M., Stoean, R., & Dumitrescu, D. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2041668 · Cited by 135
Lee, J.-W., Choi, B.-S., & Lee, J.-J. (2011) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2011.2158836 · Cited by 132
A unified ant colony optimization algorithm for continuous optimization
Liao, T., Stützle, T., de, M. A. M., & Dorigo, M. (2013) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.10.024 · Cited by 128
Biswas, S., Kundu, S., & Das, S. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2292971 · Cited by 128
Niching the CMA-ES via nearest-better clustering
Preuß, M. (2010) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/1830761.1830793 · Cited by 121
Shim, V. A., Tan, K. C., & Cheong, C. Y. (2012) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2012.2188285 · Cited by 119
Hui, S., & Suganthan, P. N. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2394466 · Cited by 118
Bi-Objective Multipopulation Genetic Algorithm for Multimodal Function Optimization
Yao, J., Kharma, N., & Grogono, P. D. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2017517 · Cited by 115
An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments
Das, S., Mandal, A., & Mukherjee, R. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2278188 · Cited by 114
Karshenas, H., Santana, R., Bielza, C., & Larrañaga, P. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281524 · Cited by 109
Running Up Those Hills: Multi-modal search with the niching migratory multi-swarm optimiser
Fieldsend, J. E. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900309 · Cited by 108
Meta-Heuristic Algorithms in Car Engine Design: A Literature Survey
Tayarani-N., M.-H., Yao, X., & Xu, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2355174 · Cited by 107
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
On the Invariance of Ant Colony Optimization
Birattari, M., Pellegrini, P., & Dorigo, M. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892762 · Cited by 95
Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach
Chen, W.-N., Zhang, J., Chung, H. S.-H., Huang, R., & Liu, O. (2009) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2009.2027335 · Cited by 89
Self-citationStochastic Opposition-Based Learning Using a Beta Distribution in Differential Evolution
Park, S.-Y., & Lee, J.-J. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2469722 · Cited by 81
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
Self-citationBare Bones Particle Swarm Optimization With Scale Matrix Adaptation
Campos, M. C. M., Krohling, R. A., & Enriquez, I. R. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2290223 · Cited by 70
History-Based Topological Speciation for Multimodal Optimization
Li, L., & Tang, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2306677 · Cited by 64
Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs
Ahn, C. W., An, J., & Yoo, J.-C. (2010) · Information Sciences · doi:10.1016/j.ins.2010.07.014 · Cited by 62
Constraint Consensus Mutation-Based Differential Evolution for Constrained Optimization
Hamza, N. M., Essam, D., & Sarker, R. A. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2477402 · Cited by 61
Shen, M., Chen, W., Zhang, J., Chung, H. S.-H., & Kaynak, O. (2012) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2219859 · Cited by 51
Self-citationPerformance evaluation of automatically tuned continuous optimizers on different benchmark sets
Liao, T., Molina, D., & Stützle, T. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2014.11.006 · Cited by 49
Artificial bee colonies for continuous optimization: Experimental analysis and improvements
Liao, T., Aydın, D., & Stützle, T. (2013) · Swarm Intelligence · doi:10.1007/s11721-013-0088-5 · Cited by 45
Disburdening the species conservation evolutionary algorithm of arguing with radii
Stoean, C., Preuß, M., Stoean, R., & Dumitrescu, D. (2007) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1276958.1277220 · Cited by 34
An Effective Method for Evolving Reaction Networks in Synthetic Biochemical Systems
Dinh, H. Q., Aubert-Kato, N., Noman, N., Fujii, T., Rondelez, Y., & Iba, H. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2326863 · Cited by 33
Social Networks and Asset Price Dynamics
Yeh, C.-H., & Yang, C.-Y. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2322121 · Cited by 20
Metaheuristics for Specialization of a Segmentation Algorithm for Ultrasound Images
Rogai, F., Manfredi, C., & Bocchi, L. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2515660 · Cited by 17
Ant Colony Optimization With Combining Gaussian Eliminations for Matrix Multiplication
Zhou, Y., Lai, X., Li, Y., & Dong, W. (2012) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2207717 · Cited by 13
Self-citationSimple Probabilistic Population-Based Optimization
Lin, Y.-C., Claub, M., & Middendorf, M. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2451701 · Cited by 12
Stochastic Diversity Loss and Scalability in Estimation of Distribution Genetic Programming
Kim, K., & McKay, B. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2196521 · Cited by 11
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
A survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Self-citationAn 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
Self-citationCao, Y., Zhang, H., Li, W., Zhou, M., Zhang, Y., & Chaovalitwongse, W. A. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2885075 · Cited by 405
Self-citationA Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs
Yu, Z., Si, Z., Li, X., Wang, D., & Song, H. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3182798 · Cited by 352
Self-citation
Metadata
- Authors
- Yang, Q., Chen, W.-N., Yu, Z., Gu, T., Li, Y., Zhang, H., & Zhang, J.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2017-04
- Volume
- 21
- Issue
- 2
- Pages
- 191-205
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2464527493
- Cited by
- 325
- References
- 73
- FWCI
- 25.73
- Type
- journal article
- Language
- en
- Open access
- green
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.