Article ID: | iaor20002396 |
Country: | Netherlands |
Volume: | 4 |
Issue: | 1 |
Start Page Number: | 63 |
End Page Number: | 86 |
Publication Date: | Mar 1998 |
Journal: | Journal of Heuristics |
Authors: | Beasley J.E., Chu P.C. |
Keywords: | heuristics |
In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results show that the genetic algorithm heuristic is capable of obtaining high-quality solutions for problems of various characteristics, whilst requiring only a modest amount of computational effort. Computational results also show that the genetic algorithm heuristic gives superior quality solutions to a number of other heuristics.