A territory defining multiobjective evolutionary algorithms and preference incorporation

  • Authors:
  • İbrahim Karahan;Murat Köksalan

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

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have developed a steady-state elitist evolutionary algorithm to approximate the Pareto-optimal frontiers of multiobjective decision making problems. The algorithms define a territory around each individual to prevent crowding in any region. This maintains diversity while facilitating the fast execution of the algorithm. We conducted extensive experiments on a variety of test problems and demonstrated that our algorithm performs well against the leading multiobjective evolutionary algorithms. We also developed a mechanism to incorporate preference information in order to focus on the regions that are appealing to the decision maker. Our experiments show that the algorithm approximates the Pareto-optimal solutions in the desired region very well when we incorporate the preference information.