A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems
- 271 Downloads
In this paper, a new multi-objective evolutionary algorithm (MOEA) named hybrid MOEA with adaptive multi-population strategy (HMOEA-AMP) is proposed for multi-objective optimization problems (MOPs).In the framework of HMOEA-AMP, the particle swarm optimization and differential evolution are hybridized to guide the exploitation of the Pareto optimal solutions and the exploration of the optimal distribution of the achieved solutions, respectively. Multiple subpopulations are constructed in an adaptive fashion according to a number of scalar subproblems, which are decomposed from a MOP through a set of predefined weight vectors. Comprehensive experiments using a set of benchmark are conducted to investigate the performance of HMOEA-AMP in comparison with several state-of-the-art MOEAs. The experimental results show the advantage of the proposed algorithm.
KeywordsEvolutionary multi-objective optimization Hybrid evolutionary algorithm Multi-objective optimization problem Particle swarm optimization Differential evolution Multi-population
This study was supported in part by the HKSAR RGC GRF project under Grant No. 712513, by the ITF Innovation and Technology Support Programme under Grant No. ITP/045/13LP, by the National Natural Science Foundation of China (NSFC) under Grant No. 71671032 and No. 71571156, by the Major International Joint Research Project of NSFC under Grant No. 71620107003, and by the Open Project funded by State Key Laboratory of Synthetical Automation for Process Industries under Grant No. PAL-N201505.
Compliance with ethical standards
Conflict of interest
Hongfeng Wang declares that he has no conflict of interest. Yaping Fu declares that he has no conflict of interest. Min Huang declares that she has no conflict of interest. George Huang declares that he has no conflict of interest. Junwei Wang declares that he has no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Gee SB, Arokiasami WA, Jiang J, Tan KC (2015) Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands. Soft Comput. doi:10.1007/s00500-015-1830-2
- Lee CE, Chou FD (1998) A two-machine flowshop scheduling heuristic with bicriteria objective. Int J Ind Eng 5(2):128–139Google Scholar
- Liang JJ, Qu BY, Suganthanand PN et al (2012). Dynamic multi-swarm particle swarm optimization for multi-objective optimization problems. In: Proceedings of the 2012 IEEE congress on evolutionary computationGoogle Scholar
- Ponnambalam SG, Jagannathan H, Kataria M, Gadicherla A (2004) A TSP-GA multiobjective algorithm for flow-shop scheduling. Int J Adv Manuf Technol 23(11–12):909–915Google Scholar
- Wang JW, Wang HF, Ip WH, Furuta K, Kanno T and Zhang WJ (2013a) Predatory search strategy based on swarm intelligence for continuous optimization problems, mathematical problems in engineering, vol. 2013, Article ID 749256, 11 pages, 2013. doi:10.1155/2013/749256
- Zhang Y, Gong D, Ding Z (2011) Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer. Expert Syst Appl 38(11):13933–13941Google Scholar
- Zitzler E and Kunzli S (2004) Indicator-based selection in multiobjective search. In: Proceedings of 8th international conference on parallel problem solving from nature, pp 832–842Google Scholar