Comparing classical generating methods with an evolutionary multi-objective optimization method

  • Authors:
  • Pradyumn Kumar Shukla;Kalyanmoy Deb;Santosh Tiwari

  • Affiliations:
  • Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur, India;Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur, India;Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur, India

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

For the past decade, many evolutionary multi-objective optimization (EMO) methodologies have been developed and applied to find multiple Pareto-optimal solutions in a single simulation run. In this paper, we discuss three different classical generating methods, some of which were suggested even before the inception of EMO methodologies. These methods specialize in finding multiple Pareto-optimal solutions in a single simulation run. On visual comparisons of the efficient frontiers obtained for a number of two and three-objective test problems, these algorithms are evaluated with an EMO methodology. The results bring out interesting insights about the strengths and weaknesses of these approaches. Further investigations of such classical generating methodologies and their evaluation should enable researchers to design a hybrid multi-objective optimization algorithm which may be better than each individual method.