A favorable weight-based evolutionary algorithm for multiple criteria problems

  • Authors:
  • Banu Soylu;Murat Köksalan

  • Affiliations:
  • Department of Industrial Engineering, Erciyes University, Kayseri, Turkey;Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey

  • Venue:
  • IEEE Transactions on Evolutionary Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we present a favorable weight-based evolutionary algorithm for multiple criteria problems. The algorithm tries to both approximate the Pareto frontier and evenly distribute the solutions over the frontier. These two goals are common for many multiobjective evolutionary algorithms. To achieve these goals in our algorithm, each member selects its own weights for a weighted Tchebycheff distance function to define its fitness score. The fitness scores favor solutions that are closer to the Pareto frontier and that are located at underrepresented regions. We compare the performance of the algorithm with two leading evolutionary algorithms on various continuous test problems having different number of criteria.