Skip to main content

2016 | OriginalPaper | Buchkapitel

A New Visualization Tool in Many-Objective Optimization Problems

verfasst von : Roozbeh Haghnazar Koochaksaraei, Rasul Enayatifar, Frederico Gadelha Guimarães

Erschienen in: Hybrid Artificial Intelligent Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

During the past decade, development in the field of multi-objective optimization (MOO) and multi-criteria decision-making (MCDM) has led to the so-called many-objective optimization problems (many-MOO), which involve from half a dozen to a few dozens of simultaneous objectives. Many algorithms have been proposed in order to approach the scalability issues involved when trying to solve many-MOO problems. One of these issues is related to the visualization of solutions and relations between them in high dimensional objective space. In this paper we introduce a new visualization tool in order to better illustrate the behavior and relations between objectives in order to assist understanding of the problem by the decision-maker. The understanding provided by the proposed tool can be used to redesign the optimization problem and possibly reduce the number of objectives or transform some of them into constraints, leading to an iterative and also interactive design and optimize cycle.

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 Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH
2.
Zurück zum Zitat Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, New York (2006)MATH Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, New York (2006)MATH
3.
Zurück zum Zitat de Freitas, A.R., Fleming, P.J., Guimarães, F.G.: Aggregation Trees for visualization and dimension reduction in many-objective optimization. Inf. Sci. 298, 288–314 (2015)CrossRef de Freitas, A.R., Fleming, P.J., Guimarães, F.G.: Aggregation Trees for visualization and dimension reduction in many-objective optimization. Inf. Sci. 298, 288–314 (2015)CrossRef
4.
Zurück zum Zitat von Lücken, C., Barán, B., Brizuela, C.: A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. Appl. 58(3), 707–756 (2014)MathSciNetMATH von Lücken, C., Barán, B., Brizuela, C.: A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. Appl. 58(3), 707–756 (2014)MathSciNetMATH
5.
Zurück zum Zitat Giuliani, M., Galelli, S., Soncini-Sessa, R.: A dimensionality reduction approach for many-objective Markov Decision Processes: application to a water reservoir operation problem. Environ. Model. Softw. 57, 101–114 (2014)CrossRef Giuliani, M., Galelli, S., Soncini-Sessa, R.: A dimensionality reduction approach for many-objective Markov Decision Processes: application to a water reservoir operation problem. Environ. Model. Softw. 57, 101–114 (2014)CrossRef
6.
Zurück zum Zitat Čuček, L., Klemeš, J.J., Kravanja, Z.: Objective dimensionality reduction method within multi-objective optimisation considering total footprints. J. Cleaner Prod. 71, 75–86 (2014)CrossRef Čuček, L., Klemeš, J.J., Kravanja, Z.: Objective dimensionality reduction method within multi-objective optimisation considering total footprints. J. Cleaner Prod. 71, 75–86 (2014)CrossRef
7.
Zurück zum Zitat Brockhoff, D., Zitzler, E.: Are all objectives necessary? on dimensionality reduction in evolutionary multiobjective optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 533–542. Springer, Heidelberg (2006)CrossRef Brockhoff, D., Zitzler, E.: Are all objectives necessary? on dimensionality reduction in evolutionary multiobjective optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 533–542. Springer, Heidelberg (2006)CrossRef
8.
Zurück zum Zitat Brockhoff, D., Zitzler, E.: Dimensionality reduction in multiobjective optimization with (partial) dominance structure preservation: generalized minimum objective subset problems. TIK Report 247 (2006) Brockhoff, D., Zitzler, E.: Dimensionality reduction in multiobjective optimization with (partial) dominance structure preservation: generalized minimum objective subset problems. TIK Report 247 (2006)
9.
Zurück zum Zitat Freitas, A.R., Fleming, P.J., Guimaraes, F.G.: A non-parametric harmony-based objective reduction method for many-objective optimization. In: International Conference on Systems, Man, and Cybernetics (SMC), pp. 651–656 (2013) Freitas, A.R., Fleming, P.J., Guimaraes, F.G.: A non-parametric harmony-based objective reduction method for many-objective optimization. In: International Conference on Systems, Man, and Cybernetics (SMC), pp. 651–656 (2013)
10.
Zurück zum Zitat Saxena, D.K., Deb, K.: Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: employing correntropy and a novel maximum variance unfolding. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 772–787. Springer, Heidelberg (2007)CrossRef Saxena, D.K., Deb, K.: Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: employing correntropy and a novel maximum variance unfolding. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 772–787. Springer, Heidelberg (2007)CrossRef
11.
Zurück zum Zitat Tusar, T., Filipic, B.: Visualization of pareto front approximations in evolutionary multiobjective optimization: a critical review and the prosection method. IEEE Trans. Evol. Comput. 19(2), 225–245 (2015)MathSciNetCrossRef Tusar, T., Filipic, B.: Visualization of pareto front approximations in evolutionary multiobjective optimization: a critical review and the prosection method. IEEE Trans. Evol. Comput. 19(2), 225–245 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Ward, M.O., Grinstein, G., Keim, D.: Interactive Data Visualization: Foundations, Techniques, and Applications. CRC Press, Natick (2010)MATH Ward, M.O., Grinstein, G., Keim, D.: Interactive Data Visualization: Foundations, Techniques, and Applications. CRC Press, Natick (2010)MATH
13.
Zurück zum Zitat Fry, B.: Visualizing Data: Exploring and Explaining Data with the Processing Environment. O’Reilly Media Inc., Sebastopol (2007) Fry, B.: Visualizing Data: Exploring and Explaining Data with the Processing Environment. O’Reilly Media Inc., Sebastopol (2007)
Metadaten
Titel
A New Visualization Tool in Many-Objective Optimization Problems
verfasst von
Roozbeh Haghnazar Koochaksaraei
Rasul Enayatifar
Frederico Gadelha Guimarães
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32034-2_18