An Evolutionary Algorithm for the Multi-objective Multiple Knapsack Problem


SOYLU B., Koksalan M.

20th International Conference on Multiple Criteria Decision Making, Chengdu, Çin, 21 - 26 Haziran 2009, cilt.35, ss.1-3 identifier identifier

  • Cilt numarası: 35
  • Doi Numarası: 10.1007/978-3-642-02298-2_1
  • Basıldığı Şehir: Chengdu
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.1-3

Özet

In this study, we consider the multi-objective multiple knapsack problem (MMKP) and we adapt our favorable weight based evolutionary algorithm (FWEA) to approximate the efficient frontier of MMKP. The algorithm assigns fitness to solutions based on their relative strengths as well as their non-dominated frontiers. The relative strength is measured based on a weighted Tchebycheff distance from the ideal point where each Solution chooses its own weights that minimize its distance from the ideal point. We carry Out experiments on test data for MMKP given in the literature and compare the performance of the algorithm with several leading algorithms.