An interactive territory defining evolutionary algorithm: ITDEA


Koksalan M., Karahan I.

IEEE Transactions on Evolutionary Computation, vol.14, no.5, pp.702-722, 2010 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 5
  • Publication Date: 2010
  • Doi Number: 10.1109/tevc.2010.2070070
  • Journal Name: IEEE Transactions on Evolutionary Computation
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.702-722
  • Keywords: Evolutionary algorithms, guidance, interactive, multiobjective optimization, preference incorporation
  • Middle East Technical University Affiliated: Yes

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. © 2010 IEEE.