%0 Journal Article
%T A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem
%A Quan Yuan
%A Zhixin Yang
%J Advances in Pure Mathematics
%P 659-675
%@ 2160-0384
%D 2016
%I Scientific Research Publishing
%R 10.4236/apm.2016.610055
%X A revised weight-coded evolutionary algorithm (RWCEA) is proposed for solving multidimensional knapsack problems. This RWCEA uses a new decoding method and incorporates a heuristic method in initialization. Computational results show that the RWCEA performs better than a weight-coded evolutionary algorithm pro-posed by Raidl (1999) and to some existing benchmarks, it can yield better results than the ones reported in the OR-library.
%K Weight-Coding
%K Evolutionary Algorithm
%K Multidimensional Knapsack Problem  (MKP)
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=70665