An interactive territory defining evolutionary algorithm: iTDEA

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

  • Affiliations:
  • Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey;University of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop a preference-based multiobjective evolutionary algorithm that interacts with the decision maker (DM) during the course of optimization. We create a territory around each solution where no other solutions are allowed. We define smaller territories around the preferred solutions in order to obtain denser coverage of these regions. At each interaction, the algorithm asks the DM to choose his/her best solution among a set of representative solutions to guide the search toward the neighborhood of the selected solution. The algorithm aims to converge to a final preferred region of the DM. We test the algorithm on three problems using three different utility function types to simulate the DM's responses. The results show that the algorithm converges the DM's simulated preferred regions well.