A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems

SOYLU B., Koksalan M.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, cilt.14, sa.2, ss.191-205, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14 Sayı: 2
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1109/tevc.2009.2027357
  • Dergi Adı: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.191-205
  • Anahtar Kelimeler: Evolutionary algorithm, multiple criteria, Tchebycheff scalarization, MULTIOBJECTIVE OPTIMIZATION, SELECTION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.