The DOI matches its Crossref record; 62 of the 62 references it cites were found in a registry or an index.
Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems
Abstract
Traditional multiobjective evolutionary algorithms (MOEAs) consider multiple objectives as a whole when solving multiobjective optimization problems (MOPs). However, this consideration may cause difficulty to assign fitness to individuals because different objectives often conflict with each other. In order to avoid this difficulty, this paper proposes a novel coevolutionary technique named multiple populations for multiple objectives (MPMO) when developing MOEAs. The novelty of MPMO is that it provides a simple and straightforward way to solve MOPs by letting each population correspond with only one objective. This way, the fitness assignment problem can be addressed because the individuals' fitness in each population can be assigned by the corresponding objective. MPMO is a general technique that each population can use existing optimization algorithms. In this paper, particle swarm optimization (PSO) is adopted for each population, and coevolutionary multiswarm PSO (CMPSO) is developed based on the MPMO technique. Furthermore, CMPSO is novel and effective by using an external shared archive for different populations to exchange search information and by using two novel designs to enhance the performance. One design is to modify the velocity update equation to use the search information found by different populations to approximate the whole Pareto front (PF) fast. The other design is to use an elitist learning strategy for the archive update to bring in diversity to avoid local PFs. CMPSO is comprehensively tested on different sets of benchmark problems with different characteristics and is compared with some state-of-the-art algorithms. The results show that CMPSO has superior performance in solving these different sets of MOPs.
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
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Zadeh, L. A. (1996) · Cited by 46,844
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,918
A modified particle swarm optimizer
Shi, Y., & Eberhart, R. (2002) · 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) · doi:10.1109/icec.1998.699146 · Cited by 10,229
Self-citationMOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Zhang, Q., & Li, H. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892759 · Cited by 10,069
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Zitzler, E., & Thiele, L. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797969 · Cited by 8,798
Fuzzy Sets and Systems - Theory and Applications
(1980) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(09)x6008-x · Cited by 6,383
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
Handling multiple objectives with particle swarm optimization
Coello, C. A. C., Pulido, G. T., & Lechuga, M. S. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826067 · Cited by 4,455
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Schaffer, J. D. (1985) · international conference on Genetic algorithms · Cited by 3,326
Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II
Li, H., & Zhang, Q. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.925798 · Cited by 2,543
A niched Pareto genetic algorithm for multiobjective optimization
Horn, J., Nafpliotis, N., & Goldberg, D. E. (2002) · Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence · doi:10.1109/icec.1994.350037 · Cited by 2,433
A review of multiobjective test problems and a scalable test problem toolkit
Huband, S., Hingston, P., Barone, L., & While, L. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.861417 · Cited by 2,090
Adaptive Particle Swarm Optimization
Zhan, Z.-H., Zhang, J., Li, Y., & Chung, H. S.-H. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2015956 · Cited by 2,075
Self-citationGENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
Fonseca, C. M., & Fleming, P. J. (1993) · Cited by 2,056
Scalable multi-objective optimization test problems
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007032 · Cited by 1,627
Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
Coello Coello, C. A., & Reyes-Sierra, M. (2006) · International Journal of Computational Intelligence Research · doi:10.5019/j.ijcir.2006.68 · Cited by 1,365
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
Zhang, Q., Zhou, A., Zhao, S.-Z., et al. (2009) · Cited by 951
RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm
Zhang, Q., Zhou, A., & Jin, Y. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.894202 · Cited by 827
Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ∈-Dominance
Sierra, M. R., & Coello Coello, C. A. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_35 · Cited by 779
Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model
Zhang, Q., Liu, W., Tsang, E., & Virginas, B. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2033671 · Cited by 746
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
Li, X., & Yao, X. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2112662 · Cited by 745
Orthogonal Learning Particle Swarm Optimization
Zhan, Z.-H., Zhang, J., Li, Y., & Shi, Y.-H. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2052054 · Cited by 725
Self-citationParticle swarm optimization method in multiobjective problems
Parsopoulos, K. E., & Vrahatis, M. N. (2002) · Proceedings of the 2002 ACM symposium on Applied computing · doi:10.1145/508791.508907 · Cited by 656
Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO)
Mostaghim, S., & Teich, J. (2004) · IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2003.1202243 · Cited by 654
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-citationMultiobjective optimization using dynamic neighborhood particle swarm optimization
Hu, X., & Eberhart, R. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004494 · Cited by 613
A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization
Goh, C.-K., & Tan, K. C. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.920671 · Cited by 592
A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization
Li, X. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-45105-6_4 · Cited by 532
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-citationMemetic Computation—Past, Present & Future [Research Frontier
Ong, Y.-S., Lim, M., & Chen, X. (2010) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2010.936309 · Cited by 419
A Scalable Multi-objective Test Problem Toolkit
Huband, S., Barone, L., While, L., & Hingston, P. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_20 · Cited by 384
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-citationKrohling, R. A., & dos Santos Coelho, L. (2006) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.873185 · Cited by 326
Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms
Zhang, J., Chung, H. S.-H., & Lo, W.-L. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.880727 · Cited by 307
Self-citationProperties of an adaptive archiving algorithm for storing nondominated vectors
Knowles, J., & Corne, D. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810755 · Cited by 303
Evolutionary Computation Meets Machine Learning: A Survey
Zhang, J., Zhan, Z.-H., Lin, Y., Chen, N., Gong, Y.-J., Zhong, J.-H., Chung, H. S. H., Li, Y., & Shi, Y.-H. (2011) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2011.942584 · Cited by 301
Self-citationWang, Y., Cai, Z., Guo, G., & Zhou, Y. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.886164 · Cited by 250
Reliability-Based Optimization Using Evolutionary Algorithms
Deb, K., Gupta, S., Daum, D., Branke, J., Mall, A. K., & Padmanabhan, D. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2014361 · Cited by 242
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
Liu, D., Tan, K. C., Goh, C. K., & Ho, W. K. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.883270 · Cited by 241
A distributed Cooperative coevolutionary algorithm for multiobjective optimization
Tan, K. C., Yang, Y. J., & Goh, C. K. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.860762 · Cited by 235
Goh, C. K., Tan, K. C., Liu, D. S., & Chiam, S. C. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.05.005 · Cited by 234
The co-evolutionary genetics of ecological communities
Wade, M. J. (2007) · Nature Reviews Genetics · doi:10.1038/nrg2031 · Cited by 224
A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling
Li, B.-B., & Wang, L. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.887946 · Cited by 208
HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms
Lara, A., Sanchez, G., Coello Coello, C. A., & Schutze, O. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2024143 · Cited by 187
An Investigation on Noisy Environments in Evolutionary Multiobjective Optimization
Goh, C. K., & Tan, K. C. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.882428 · Cited by 186
PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives
Leong, W.-F., & Yen, G. G. (2008) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2008.925757 · Cited by 185
On Set-Based Multiobjective Optimization
Zitzler, E., Thiele, L., & Bader, J. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2016569 · Cited by 180
Multi-Objective Particle Swarm Optimizers: An Experimental Comparison
Durillo, J. J., García-Nieto, J., Nebro, A. J., Coello, C. A. C., Luna, F., & Alba, E. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01020-0_39 · Cited by 167
Memetic Compact Differential Evolution for Cartesian Robot Control
Neri, F., & Mininno, E. (2010) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2010.936305 · Cited by 163
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-citationZhan, Z., Zhang, J., Li, Y., Liu, O., Kwok, S. K.-S., Ip, W. H., & Kaynak, O. (2010) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2010.2044793 · Cited by 155
Self-citationLi, D. (2010) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2010.2065812 · Cited by 143
An Efficient Resource Allocation Scheme Using Particle Swarm Optimization
Gong, Y., Zhang, J., Chung, H. S.-H., Chen, W., Zhan, Z., Li, Y., & Shi, Y. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2185052 · Cited by 106
Self-citationSSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization
Molina, J., Laguna, M., Martí, R., & Caballero, R. (2007) · INFORMS journal on computing · doi:10.1287/ijoc.1050.0149 · Cited by 99
Zhong, J., Shen, M., Zhang, J., Chung, H. S.-H., Shi, Y., & Li, Y. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2206394 · Cited by 80
Self-citationTowards a Memetic Feature Selection Paradigm [Application Notes
Zhu, Z., Jia, S., & Ji, Z. (2010) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2010.936311 · Cited by 79
Maşazade, E., Rajagopalan, R. G., Varshney, P. K., Mohan, C. K., Şendur, G. K., & Keskinöz, M. (2009) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2026633 · Cited by 76
A Game Theory Approach to Target Tracking in Sensor Networks
Gu, D. (2010) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2040733 · Cited by 69
Matrix games with interval data
Liu, S.-T., & Kao, C. (2008) · Computers & Industrial Engineering · doi:10.1016/j.cie.2008.06.002 · Cited by 54
Autonomous agent response learning by a multi-species particle swarm optimization
Chow, C.-K., & Tsui, H.-T. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1330938 · Cited by 43
Cited by
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H. S.-H., & Li, Y. (2015) · ACM Computing Surveys · doi:10.1145/2788397 · Cited by 482
Self-citationTest Problems for Large-Scale Multiobjective and Many-Objective Optimization
Cheng, R., Jin, Y., Olhofer, M., & sendhoff, B. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2600577 · Cited by 427
A competitive mechanism based multi-objective particle swarm optimizer with fast convergence
Zhang, X., Zheng, X., Cheng, R., Qiu, J., & Jin, Y. (2018) · Information Sciences · doi:10.1016/j.ins.2017.10.037 · Cited by 425
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-citation
Metadata
- Authors
- Zhan, Z.-H., Li, J., Cao, J., Zhang, J., Chung, H. S.-H., & Shi, Y.-H.
- Venue
- IEEE Transactions on Cybernetics
- Published
- 2013-04
- Volume
- 43
- Issue
- 2
- Pages
- 445-463
- ISSN
- 2168-2267 (ISSN-L)
- 2168-2275
- OpenAlex
- W2156262512
- Cited by
- 346
- References
- 62
- FWCI
- 20.70
- 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.