A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems


SOYLU B., Koksalan M.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, cilt.14, ss.191-205, 2010 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 14 Konu: 2
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1109/tevc.2009.2027357
  • Dergi Adı: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
  • Sayfa Sayıları: ss.191-205

Ö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.