Author(s)

Quan Yuan, Zhixin Yang

Department of Mathematical Science, Ball State University, Muncie, IN, USA.

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.

Weight-Coding, Evolutionary Algorithm, Multidimensional Knapsack Problem (MKP)

Yuan, Q. and Yang, Z. (2016) A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem. Advances in Pure Mathematics, 6, 659-675. doi: 10.4236/apm.2016.610055.