Skip to main content

2017 | OriginalPaper | Buchkapitel

An Elite Archive-Based MOEA/D Algorithm

verfasst von : Qingling Zhu, Qiuzhen Lin, Jianyong Chen

Erschienen in: Simulated Evolution and Learning

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

MOEA/D is a novel multiobjective evolutionary algorithm based on decomposition approach, which has attracted much attention in recent years. However, when tackling the problems with irregular (e.g., disconnected or degenerated) Pareto fronts (PFs), MOEA/D is found to be ineffective and inefficient, as uniformly distributed weight vectors used in decomposition approach cannot guarantee the even distribution of the optimal solutions on PFs. In this paper, an elite archive-based MOEA/D algorithm (ArchMOEA/D) is proposed to tackle the above problem. An external archive is used to store non-dominated solutions that help to spread the population diversity. Moreover, this external archive is evolved and used to compensate the search area that decomposition-based approaches cannot reach. The external archive and the main population cooperate with each other using Pareto- and decomposition-based techniques during the evolutionary process. Some experiments in solving benchmark problems with various properties have been used to verify the efficiency and effectiveness of ArchMOEA/D. Experimental results demonstrate the superior performance of ArchMOEA/D over other kinds of MOEA/D variants.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Lin, Q., Zhu, Q., Chen, J., et al.: A novel hybrid multi-objective immune algorithm with adaptive differential evolution. Comput. Oper. Res. 62, 95–111 (2015)MathSciNetCrossRefMATH Lin, Q., Zhu, Q., Chen, J., et al.: A novel hybrid multi-objective immune algorithm with adaptive differential evolution. Comput. Oper. Res. 62, 95–111 (2015)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Deb, K.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
4.
Zurück zum Zitat Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 12(2), 284–302 (2009)CrossRef Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 12(2), 284–302 (2009)CrossRef
5.
Zurück zum Zitat Zhao, S., Suganthan, P., Zhang, Q.: Decomposition based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes. IEEE Trans. Evol. Comput. 16(3), 422–446 (2012)CrossRef Zhao, S., Suganthan, P., Zhang, Q.: Decomposition based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes. IEEE Trans. Evol. Comput. 16(3), 422–446 (2012)CrossRef
6.
Zurück zum Zitat Li, K., Fialho, A., Kwong, S., Zhang, Q.: Adaptive operator selection with bandits for multiobjective evolutionary algorithm based decomposition. IEEE Trans. Evol. Comput. 19, 114–130 (2014)CrossRef Li, K., Fialho, A., Kwong, S., Zhang, Q.: Adaptive operator selection with bandits for multiobjective evolutionary algorithm based decomposition. IEEE Trans. Evol. Comput. 19, 114–130 (2014)CrossRef
7.
Zurück zum Zitat Li, K., Kwong, S., Li, M., Wang, R.: Stable matching-based selection in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 18(6), 909–923 (2014)CrossRef Li, K., Kwong, S., Li, M., Wang, R.: Stable matching-based selection in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 18(6), 909–923 (2014)CrossRef
8.
Zurück zum Zitat Li, K., Kwong, S., Zhang, Q., Deb, K.: Inter-relationship based selection for decomposition multiobjective optimization. IEEE Trans. Cybern. 45(10), 2076–2088 (2015)CrossRef Li, K., Kwong, S., Zhang, Q., Deb, K.: Inter-relationship based selection for decomposition multiobjective optimization. IEEE Trans. Cybern. 45(10), 2076–2088 (2015)CrossRef
9.
Zurück zum Zitat Li, H., Ding, M., Deng, J., Zhang, Q.: On the use of random weights in MOEA/D. In: Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC), Sendai, Japan, pp. 978–985 (2015) Li, H., Ding, M., Deng, J., Zhang, Q.: On the use of random weights in MOEA/D. In: Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC), Sendai, Japan, pp. 978–985 (2015)
10.
Zurück zum Zitat Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing, pp. 105–145. Springer, London (2005). doi:10.1007/1-84628-137-7_6 CrossRef Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing, pp. 105–145. Springer, London (2005). doi:10.​1007/​1-84628-137-7_​6 CrossRef
11.
Zurück zum Zitat Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)CrossRef Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)CrossRef
12.
Zurück zum Zitat Schaffer, J.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100 (1985) Schaffer, J.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100 (1985)
13.
Zurück zum Zitat Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)CrossRefMATH Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)CrossRefMATH
14.
Zurück zum Zitat Qi, T., et al.: MOEA/D with adaptive weight adjustment. Evol. Comput. 22(2), 231–264 (2014)CrossRef Qi, T., et al.: MOEA/D with adaptive weight adjustment. Evol. Comput. 22(2), 231–264 (2014)CrossRef
15.
Zurück zum Zitat Li, K., Kwong, S., Deb, K.: A dual-population paradigm for evolutionary multiobjective optimization. Inf. Sci. 309, 50–72 (2015)CrossRef Li, K., Kwong, S., Deb, K.: A dual-population paradigm for evolutionary multiobjective optimization. Inf. Sci. 309, 50–72 (2015)CrossRef
16.
Zurück zum Zitat Lin, Q., et al.: A hybrid evolutionary immune algorithm for multiobjective optimization problems. IEEE Trans. Evol. Comput. 20(5), 711–729 (2016) Lin, Q., et al.: A hybrid evolutionary immune algorithm for multiobjective optimization problems. IEEE Trans. Evol. Comput. 20(5), 711–729 (2016)
17.
Zurück zum Zitat Wang, Z., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Adaptive replacement strategies for MOEA/D. IEEE Trans. Cybern. 46(2), 474–486 (2016)CrossRef Wang, Z., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Adaptive replacement strategies for MOEA/D. IEEE Trans. Cybern. 46(2), 474–486 (2016)CrossRef
18.
Zurück zum Zitat Bosman, P., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 174–188 (2003)CrossRef Bosman, P., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 174–188 (2003)CrossRef
19.
Zurück zum Zitat Durillo, J., Nebro, A., Alba, E.: The jMetal framework for multi-objective optimization: design and architecture. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain, pp. 1–8 (2010) Durillo, J., Nebro, A., Alba, E.: The jMetal framework for multi-objective optimization: design and architecture. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain, pp. 1–8 (2010)
Metadaten
Titel
An Elite Archive-Based MOEA/D Algorithm
verfasst von
Qingling Zhu
Qiuzhen Lin
Jianyong Chen
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68759-9_20