Share This Article:

A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

HTML XML Download Download as PDF (Size:362KB) PP. 659-675
DOI: 10.4236/apm.2016.610055    1,058 Downloads   1,659 Views Citations
Author(s)

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.

Cite this paper

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.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.