TITLE:
A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem
AUTHORS:
Quan Yuan, Zhixin Yang
KEYWORDS:
Weight-Coding, Evolutionary Algorithm, Multidimensional Knapsack Problem (MKP)
JOURNAL NAME:
Advances in Pure Mathematics,
Vol.6 No.10,
September
19,
2016
ABSTRACT: 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.