Skip to main content
Springer Nature Link
Log in

A New Visualization Tool in Many-Objective Optimization Problems

  • Conference paper
  • First Online:
Hybrid Artificial Intelligent Systems (HAIS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9648))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)

    MATH  Google Scholar 

  2. 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  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Č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)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Brockhoff, D., Zitzler, E.: Dimensionality reduction in multiobjective optimization with (partial) dominance structure preservation: generalized minimum objective subset problems. TIK Report 247 (2006)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Ward, M.O., Grinstein, G., Keim, D.: Interactive Data Visualization: Foundations, Techniques, and Applications. CRC Press, Natick (2010)

    MATH  Google Scholar 

  13. Fry, B.: Visualizing Data: Exploring and Explaining Data with the Processing Environment. O’Reilly Media Inc., Sebastopol (2007)

    Google Scholar 

  14. http://www.infovis-wiki.net/index.php/Visual_Information-Seeking_Mantra

  15. http://www.codingthearchitecture.com/2015/01/08/shneidermans_mantra.html

  16. http://faculty.washington.edu/jtenenbg/courses/360/f04/sessions/schneidermanGoldenRules.html

Download references

Acknowledgements

This work has been supported by the Brazilian agencies CAPES, CNPq and FAPEMIG.

Author information

Authors and Affiliations

  1. Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Av. Antônio Carlos 6627, Belo Horizonte, MG, 31270-901, Brazil

    Roozbeh Haghnazar Koochaksaraei & Rasul Enayatifar

  2. Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

    Frederico Gadelha Guimarães

Authors
  1. Roozbeh Haghnazar Koochaksaraei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rasul Enayatifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frederico Gadelha Guimarães
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roozbeh Haghnazar Koochaksaraei .

Editor information

Editors and Affiliations

  1. Universidad Pablo de Olavide, Sevilla, Spain

    Francisco Martínez-Álvarez

  2. Universidad Pablo de Olavide, Sevilla, Spain

    Alicia Troncoso

  3. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  4. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Haghnazar Koochaksaraei, R., Enayatifar, R., Guimarães, F.G. (2016). A New Visualization Tool in Many-Objective Optimization Problems. In: Martínez-Álvarez, F., Troncoso, A., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2016. Lecture Notes in Computer Science(), vol 9648. Springer, Cham. https://doi.org/10.1007/978-3-319-32034-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32034-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32033-5

  • Online ISBN: 978-3-319-32034-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics