Work

A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

Year: 2016
Type: article
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.
Language: English
Open Access status: gold
Estimated APC paid: $699
OpenAlex ID: W2963530117
FWCI: 0.834
Cites: 41
Cited by: 6
Related to: 9