An interactive territory defining evolutionary algorithm: ITDEA


Koksalan M., Karahan I.

IEEE Transactions on Evolutionary Computation, cilt.14, sa.5, ss.702-722, 2010 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14 Sayı: 5
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1109/tevc.2010.2070070
  • Dergi Adı: IEEE Transactions on Evolutionary Computation
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.702-722
  • Anahtar Kelimeler: Evolutionary algorithms, guidance, interactive, multiobjective optimization, preference incorporation
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.