Skip to main content

2024 | OriginalPaper | Buchkapitel

DeepEMO: A Multi-indicator Convolutional Neural Network-Based Evolutionary Multi-objective Algorithm

verfasst von : Emilio Bernal-Zubieta, Jesús Guillermo Falcón-Cardona, Jorge M. Cruz-Duarte

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Quality Indicators (QIs) have been used in numerous Evolutionary Multi-objective Optimization Algorithms (EMOAs) as selection mechanisms within the evolutionary process. Because each QI prefers specific point-distribution properties, an Indicator-based EMOA (IB-EMOA) that uses a single QI has an intrinsically limited scope of problems it can solve accurately. To overcome the issues that IB-EMOAs have, we present the first results of a new general multi-indicator-based multi-objective evolutionary algorithm, denoted as DeepEMO. It uses a Convolutional Neural Network (CNN) as a hyper-heuristic to choose, depending on the Pareto-front geometry, the appropriate indicator-based selection mechanism at each generation of the evolutionary process. We employ state-of-the-art benchmark problems with different Pareto front geometries to test our approach. Our experimental results show that DeepEMO obtains competitive performance across multiple QIs. This is because the CNN is employed to classify the geometry of the point cloud that approximates the Pareto front. Hence, DeepEMO compensates for the weaknesses of a single QI with the strengths of others, showing that its performance is invariant to the Pareto front geometry.

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 Basto-Fernandes, V., Yevseyeva, I., Deutz, A., Emmerich, M.: A Survey of Diversity Oriented Optimization: Problems, Indicators, and Algorithms. In: Emmerich, M., Deutz, A., Schütze, O., Legrand, P., Tantar, E., Tantar, A.-A. (eds.) EVOLVE – A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation VII, pp. 3–23. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-49325-1_1CrossRef Basto-Fernandes, V., Yevseyeva, I., Deutz, A., Emmerich, M.: A Survey of Diversity Oriented Optimization: Problems, Indicators, and Algorithms. In: Emmerich, M., Deutz, A., Schütze, O., Legrand, P., Tantar, E., Tantar, A.-A. (eds.) EVOLVE – A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation VII, pp. 3–23. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-49325-1_​1CrossRef
2.
Zurück zum Zitat Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (16 Sept 2007) Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (16 Sept 2007)
4.
Zurück zum Zitat Brockhoff, D., Wagner, T., Trautmann, H.: On the properties of the \(R2\) indicator. in: 2012 genetic and evolutionary computation conference (GECCO’2012). pp. 465–472. ACM Press, Philadelphia, USA (July 2012), iSBN: 978-1-4503-1177-9 Brockhoff, D., Wagner, T., Trautmann, H.: On the properties of the \(R2\) indicator. in: 2012 genetic and evolutionary computation conference (GECCO’2012). pp. 465–472. ACM Press, Philadelphia, USA (July 2012), iSBN: 978-1-4503-1177-9
5.
Zurück zum Zitat Brockhoff, D., Wagner, T., Trautmann, H.: R2 Indicator-based multiobjective search. evolutionary computation Vol. 23(3), pp. 369–395 (Fall 2015) Brockhoff, D., Wagner, T., Trautmann, H.: R2 Indicator-based multiobjective search. evolutionary computation Vol. 23(3), pp. 369–395 (Fall 2015)
7.
Zurück zum Zitat Coello Coello, C.A., Cruz Cortés, N.: Solving multiobjective optimization problems using an artificial immune system. Genet. Program Evolvable Mach. 6(2), 163–190 (2005)CrossRef Coello Coello, C.A., Cruz Cortés, N.: Solving multiobjective optimization problems using an artificial immune system. Genet. Program Evolvable Mach. 6(2), 163–190 (2005)CrossRef
8.
Zurück zum Zitat Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York, second edn. (September 2007), iSBN 978-0-387-33254-3 Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York, second edn. (September 2007), iSBN 978-0-387-33254-3
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. Theoretical Advances and Applications, pp. 105–145. Springer, USA (2005) 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. Theoretical Advances and Applications, pp. 105–145. Springer, USA (2005)
13.
Zurück zum Zitat Hernández Gómez, R., Coello Coello, C.A.: Improved Metaheuristic Based on the \(R2\) Indicator for Many-Objective Optimization. In: 2015 Genetic and Evolutionary Computation Conference (GECCO 2015). pp. 679–686. ACM Press, Madrid, Spain (July 11–15 2015), iSBN 978-1-4503-3472-3 Hernández Gómez, R., Coello Coello, C.A.: Improved Metaheuristic Based on the \(R2\) Indicator for Many-Objective Optimization. In: 2015 Genetic and Evolutionary Computation Conference (GECCO 2015). pp. 679–686. ACM Press, Madrid, Spain (July 11–15 2015), iSBN 978-1-4503-3472-3
14.
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)CrossRef 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)CrossRef
15.
Zurück zum Zitat Ishibuchi, H., Setoguchi, Y., Masuda, H., Nojima, Y.: Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes. IEEE Trans. Evol. Comput. 21(2), 169–190 (2017)CrossRef Ishibuchi, H., Setoguchi, Y., Masuda, H., Nojima, Y.: Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes. IEEE Trans. Evol. Comput. 21(2), 169–190 (2017)CrossRef
21.
Zurück zum Zitat Li, M., Yao, X.: Quality evaluation of solution sets in multiobjective optimisation: A survey. ACM Computing Surveys 52(2), 26:1–26:38 (Mar 2019) Li, M., Yao, X.: Quality evaluation of solution sets in multiobjective optimisation: A survey. ACM Computing Surveys 52(2), 26:1–26:38 (Mar 2019)
23.
Zurück zum Zitat Liefooghe, A., Derbel, B.: A Correlation Analysis of Set Quality Indicator Values in Multiobjective Optimization. In: 2016 Genetic and Evolutionary Computation Conference (GECCO’2016). pp. 581–588. ACM Press, Denver, Colorado, USA (20–24 July 2016), iSBN 978-1-4503-4206-3 Liefooghe, A., Derbel, B.: A Correlation Analysis of Set Quality Indicator Values in Multiobjective Optimization. In: 2016 Genetic and Evolutionary Computation Conference (GECCO’2016). pp. 581–588. ACM Press, Denver, Colorado, USA (20–24 July 2016), iSBN 978-1-4503-4206-3
26.
Zurück zum Zitat Qi, C.R., Yi, L., Su, H., Guibas, L.J.: Pointnet++: Deep hierarchical feature learning on point sets in a metric space. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. p. 5105–5114. NIPS’17, Curran Associates Inc., Red Hook, NY, USA (2017) Qi, C.R., Yi, L., Su, H., Guibas, L.J.: Pointnet++: Deep hierarchical feature learning on point sets in a metric space. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. p. 5105–5114. NIPS’17, Curran Associates Inc., Red Hook, NY, USA (2017)
27.
Zurück zum Zitat Schütze, O., Esquivel, X., Lara, A., Coello Coello, C.A.: Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization. IEEE Trans. Evol. Comput. 16(4), 504–522 (2012)CrossRef Schütze, O., Esquivel, X., Lara, A., Coello Coello, C.A.: Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization. IEEE Trans. Evol. Comput. 16(4), 504–522 (2012)CrossRef
29.
Zurück zum Zitat Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)CrossRef Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)CrossRef
30.
Zurück zum Zitat Tian, Y., Cheng, R., Zhang, X., Li, M., Jin, Y.: Diversity Assessment of Multi-Objective Evolutionary Algorithms: Performance Metric and Benchmark Problems. IEEE Comput. Intell. Mag. 14(3), 61–74 (2019)CrossRef Tian, Y., Cheng, R., Zhang, X., Li, M., Jin, Y.: Diversity Assessment of Multi-Objective Evolutionary Algorithms: Performance Metric and Benchmark Problems. IEEE Comput. Intell. Mag. 14(3), 61–74 (2019)CrossRef
31.
Zurück zum Zitat Veldhuizen, D.A.V.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D. thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio, USA (May 1999) Veldhuizen, D.A.V.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D. thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio, USA (May 1999)
36.
Zurück zum Zitat Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
Metadaten
Titel
DeepEMO: A Multi-indicator Convolutional Neural Network-Based Evolutionary Multi-objective Algorithm
verfasst von
Emilio Bernal-Zubieta
Jesús Guillermo Falcón-Cardona
Jorge M. Cruz-Duarte
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-56855-8_8

Premium Partner