Soft Computing

, Volume 21, Issue 20, pp 5975–5987 | Cite as

A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems

  • Hongfeng Wang
  • Yaping Fu
  • Min Huang
  • George Huang
  • Junwei Wang
Focus

Abstract

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.

Keywords

Evolutionary multi-objective optimization Hybrid evolutionary algorithm Multi-objective optimization problem Particle swarm optimization Differential evolution Multi-population 

Notes

Acknowledgments

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.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

References

  1. Adra SF, Dodd TJ, Griffin IA, Fleming PJ (2009) Convergence acceleration operator for multiobjective optimization. IEEE Trans Evol Comput 13(4):825–847CrossRefGoogle Scholar
  2. Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRefGoogle Scholar
  3. Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217(2):404–416MathSciNetMATHGoogle Scholar
  4. Beume N, Naujoksand B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669CrossRefMATHGoogle Scholar
  5. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  6. Elhossini A, Areibi S, Dony R (2010) Strength pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization. Evol Comput 18(1):127–156CrossRefGoogle Scholar
  7. 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
  8. Huang VL, Suganthanand PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226CrossRefMATHGoogle Scholar
  9. Huband S, Hingston P, Barone L et al (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506CrossRefGoogle Scholar
  10. Ishibuchi H, Murata T (1998) A multiobjective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans Syst Man Cybern Part C Appl Rev 28(3):392–403CrossRefGoogle Scholar
  11. Jiao LC, Wang H, Shang RH et al (2013) A co-evolutionary multi-objective optimization algorithm based on direction vectors. Inf Sci 228:90–112MathSciNetCrossRefMATHGoogle Scholar
  12. Lee CE, Chou FD (1998) A two-machine flowshop scheduling heuristic with bicriteria objective. Int J Ind Eng 5(2):128–139Google Scholar
  13. Li BB, Wang L (2007) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans Syst Man Cybern Part B Cybern 37(3):576–591CrossRefGoogle Scholar
  14. 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
  15. Ma X, Liu F, Qi Y et al (2014) MOEA/D with opposition-based learning for multiobjective optimization problem. Neurocomputing 146:48–64CrossRefGoogle Scholar
  16. Nagar A, Heragu SS, Haddock J (1995) A branch-and-bound approach for a two-machine flowshop scheduling problem. J Oper Res 46(6):721–734CrossRefMATHGoogle Scholar
  17. 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
  18. Qi Y, Ma X, Liu F et al (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRefGoogle Scholar
  19. Qian B, Wang L, Huang D, Wang X (2009) Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution. Soft Comput 13(8–9):847–869CrossRefGoogle Scholar
  20. Tan Y, Jiao Y Y, Li H (2013) MOEA/D+uniform design: a new version of MOEA/D for optimization problems with many objectives. Comput Oper Res 40(6):1648–1660MathSciNetCrossRefMATHGoogle Scholar
  21. Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 10(5):527–549CrossRefGoogle Scholar
  22. Tang L, Wang X (2013) A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems. IEEE Trans Evol Comput 17(1):20–45CrossRefGoogle Scholar
  23. Tripathi PK, Bandyopadhyayand S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049MathSciNetCrossRefMATHGoogle Scholar
  24. Wang HF, Fu Y, Huang M, Wang JW (2016) Multiobjective optimisation design for enterprise system operation in the case of scheduling problem with deteriorating jobs. Enterp Inf Syst 10(3):268–285CrossRefGoogle Scholar
  25. 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
  26. Wang JW, Wang HF, Zhang WJ, Ip WH, Furuta K (2013b) Evacuation planning based on the contraflow technique with consideration of evacuation priorities and traffic setup time. IEEE Trans Intell Transp Syst 14(1):480–485CrossRefGoogle Scholar
  27. Wanner EF, Guimarães FG, Takahashi RHC, Fleming PJ (2008) Local search with quadratic approximations into memetic algorithms for optimization with multiple criteria. Evol Comput 16(2):185–224CrossRefGoogle Scholar
  28. Wang YN, Wu LH, Yuan XF (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193–209CrossRefGoogle Scholar
  29. Yang D, Jiao L, Gong M (2009) Adaptive multi-objective optimization based on nondominated solutions. Comput Intell 25(2):84–108MathSciNetCrossRefGoogle Scholar
  30. 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
  31. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRefGoogle Scholar
  32. Zhou A, Qu B, Li H, Zhao S, Suganthan P (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1:32–49CrossRefGoogle Scholar
  33. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Industrial and Manufacturing System EngineeringThe University of Hong KongHong KongPeople’s Republic of China
  2. 2.College of Information Science and EngineeringNortheastern UniversityShenyangPeople’s Republic of China

Personalised recommendations