Skip to main content
SpringerLink
Log in

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

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Adra SF, Dodd TJ, Griffin IA, Fleming PJ (2009) Convergence acceleration operator for multiobjective optimization. IEEE Trans Evol Comput 13(4):825–847

    Article  Google Scholar 

  • Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299

    Article  Google Scholar 

  • 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–416

    MathSciNet  MATH  Google Scholar 

  • Beume N, Naujoksand B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669

    Article  MATH  Google Scholar 

  • 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–197

    Article  Google Scholar 

  • 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–156

    Article  Google Scholar 

  • 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

  • Huang VL, Suganthanand PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226

    Article  MATH  Google Scholar 

  • 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–506

    Article  Google Scholar 

  • 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–403

    Article  Google Scholar 

  • Jiao LC, Wang H, Shang RH et al (2013) A co-evolutionary multi-objective optimization algorithm based on direction vectors. Inf Sci 228:90–112

    Article  MathSciNet  MATH  Google Scholar 

  • Lee CE, Chou FD (1998) A two-machine flowshop scheduling heuristic with bicriteria objective. Int J Ind Eng 5(2):128–139

    Google Scholar 

  • 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–591

    Article  Google 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 computation

  • Ma X, Liu F, Qi Y et al (2014) MOEA/D with opposition-based learning for multiobjective optimization problem. Neurocomputing 146:48–64

    Article  Google Scholar 

  • 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–734

    Article  MATH  Google 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–915

    Google Scholar 

  • Qi Y, Ma X, Liu F et al (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264

    Article  Google Scholar 

  • 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–869

    Article  Google Scholar 

  • 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–1660

    Article  MathSciNet  MATH  Google Scholar 

  • Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 10(5):527–549

    Article  Google Scholar 

  • Tang L, Wang X (2013) A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems. IEEE Trans Evol Comput 17(1):20–45

    Article  Google Scholar 

  • Tripathi PK, Bandyopadhyayand S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049

    Article  MathSciNet  MATH  Google Scholar 

  • 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–285

    Article  Google 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

  • 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–485

    Article  Google Scholar 

  • 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–224

    Article  Google Scholar 

  • 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–209

    Article  Google Scholar 

  • Yang D, Jiao L, Gong M (2009) Adaptive multi-objective optimization based on nondominated solutions. Comput Intell 25(2):84–108

    Article  MathSciNet  Google Scholar 

  • 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–13941

    Google Scholar 

  • Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Article  Google Scholar 

  • 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–49

    Article  Google 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–842

Download references

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.

Author information

Authors and Affiliations

  1. Department of Industrial and Manufacturing System Engineering, The University of Hong Kong, Hong Kong, People’s Republic of China

    Hongfeng Wang, George Huang & Junwei Wang

  2. College of Information Science and Engineering, Northeastern University, Shenyang, People’s Republic of China

    Hongfeng Wang, Yaping Fu & Min Huang

Authors
  1. Hongfeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaping Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. George Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Junwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junwei Wang.

Ethics declarations

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.

Additional information

Communicated by Y. Jin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Fu, Y., Huang, M. et al. A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems. Soft Comput 21, 5975–5987 (2017). https://doi.org/10.1007/s00500-016-2414-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2414-5

Keywords

Search

Navigation