Skip to main content
Erschienen in: Soft Computing 20/2017

02.11.2016 | Focus

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

verfasst von: Hongfeng Wang, Yaping Fu, Min Huang, George Huang, Junwei Wang

Erschienen in: Soft Computing | Ausgabe 20/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adra SF, Dodd TJ, Griffin IA, Fleming PJ (2009) Convergence acceleration operator for multiobjective optimization. IEEE Trans Evol Comput 13(4):825–847CrossRef Adra SF, Dodd TJ, Griffin IA, Fleming PJ (2009) Convergence acceleration operator for multiobjective optimization. IEEE Trans Evol Comput 13(4):825–847CrossRef
Zurück zum Zitat Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRef Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRef
Zurück zum Zitat 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–416MathSciNetMATH 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–416MathSciNetMATH
Zurück zum Zitat Beume N, Naujoksand B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669CrossRefMATH Beume N, Naujoksand B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669CrossRefMATH
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat 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–156CrossRef 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–156CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Huang VL, Suganthanand PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226CrossRefMATH Huang VL, Suganthanand PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226CrossRefMATH
Zurück zum Zitat 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–506CrossRef 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–506CrossRef
Zurück zum Zitat 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–403CrossRef 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–403CrossRef
Zurück zum Zitat Jiao LC, Wang H, Shang RH et al (2013) A co-evolutionary multi-objective optimization algorithm based on direction vectors. Inf Sci 228:90–112MathSciNetCrossRefMATH Jiao LC, Wang H, Shang RH et al (2013) A co-evolutionary multi-objective optimization algorithm based on direction vectors. Inf Sci 228:90–112MathSciNetCrossRefMATH
Zurück zum Zitat Lee CE, Chou FD (1998) A two-machine flowshop scheduling heuristic with bicriteria objective. Int J Ind Eng 5(2):128–139 Lee CE, Chou FD (1998) A two-machine flowshop scheduling heuristic with bicriteria objective. Int J Ind Eng 5(2):128–139
Zurück zum Zitat 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–591CrossRef 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–591CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Ma X, Liu F, Qi Y et al (2014) MOEA/D with opposition-based learning for multiobjective optimization problem. Neurocomputing 146:48–64CrossRef Ma X, Liu F, Qi Y et al (2014) MOEA/D with opposition-based learning for multiobjective optimization problem. Neurocomputing 146:48–64CrossRef
Zurück zum Zitat 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–734CrossRefMATH 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–734CrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Qi Y, Ma X, Liu F et al (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef Qi Y, Ma X, Liu F et al (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef
Zurück zum Zitat 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–869CrossRef 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–869CrossRef
Zurück zum Zitat 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–1660MathSciNetCrossRefMATH 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–1660MathSciNetCrossRefMATH
Zurück zum Zitat Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 10(5):527–549CrossRef Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 10(5):527–549CrossRef
Zurück zum Zitat Tang L, Wang X (2013) A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems. IEEE Trans Evol Comput 17(1):20–45CrossRef Tang L, Wang X (2013) A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems. IEEE Trans Evol Comput 17(1):20–45CrossRef
Zurück zum Zitat Tripathi PK, Bandyopadhyayand S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049MathSciNetCrossRefMATH Tripathi PK, Bandyopadhyayand S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049MathSciNetCrossRefMATH
Zurück zum Zitat 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–285CrossRef 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–285CrossRef
Zurück zum Zitat 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, 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
Zurück zum Zitat 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–485CrossRef 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–485CrossRef
Zurück zum Zitat 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–224CrossRef 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–224CrossRef
Zurück zum Zitat 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–209CrossRef 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–209CrossRef
Zurück zum Zitat Yang D, Jiao L, Gong M (2009) Adaptive multi-objective optimization based on nondominated solutions. Comput Intell 25(2):84–108MathSciNetCrossRef Yang D, Jiao L, Gong M (2009) Adaptive multi-objective optimization based on nondominated solutions. Comput Intell 25(2):84–108MathSciNetCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef
Zurück zum Zitat 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–49CrossRef 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–49CrossRef
Zurück zum Zitat 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 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
Metadaten
Titel
A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems
verfasst von
Hongfeng Wang
Yaping Fu
Min Huang
George Huang
Junwei Wang
Publikationsdatum
02.11.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2414-5

Weitere Artikel der Ausgabe 20/2017

Soft Computing 20/2017 Zur Ausgabe