A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation

Uyar S., Uyar H. T.

EvoWorkshops 2009, Tubingen, Germany, 15 - 17 April 2009, vol.5484, pp.762-767 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 5484
  • City: Tubingen
  • Country: Germany
  • Page Numbers: pp.762-767
  • Istanbul Technical University Affiliated: Yes


The dynamic, multi-dimensional knapsack problem is an important benchmark for evaluating the performance of evolutionary algorithms in changing environments, especially because it has many real-world applications. In order to analyze the performance of ail evolutionary algorithm according to this benchmark, one needs to be able to change the current problem in a controlled manner. Several methods have been proposed to achieve this goal. In this paper, we briefly outline the proposed methods, discuss their shortcomings and propose a new method that can generate changes for a given severity level more reliably. We then present the experimental setup and results for the new method and compare it with existing methods. The Current results are promising and promote further study.