An Evolutionary Algorithm for the Multi-objective Multiple Knapsack Problem

SOYLU B., Koksalan M.

20th International Conference on Multiple Criteria Decision Making, Chengdu, China, 21 - 26 June 2009, vol.35, pp.1-3 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 35
  • Doi Number: 10.1007/978-3-642-02298-2_1
  • City: Chengdu
  • Country: China
  • Page Numbers: pp.1-3
  • Middle East Technical University Affiliated: Yes


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.