In this paper, the DEC (Differentiating Evolutionary Computation) algorithm is presented for solving a zero-one multidimensional knapsack problem. It has three new improvements. They are the use of a chromosome bank for elitism, the use of the superior clan and the inferior clan to improve exploitation and exploration, and the use of genetic modification to enable faster convergence. The experimental results have shown that the DEC algorithm is better than a greedy algorithm and a generic genetic algorithm. It can find solutions very close to those found by the algorithm proposed by Chu & Beasley. © 2012 Springer-Verlag.
CITATION STYLE
Fard, M. M., Bau, Y. T., & Goh, C. L. (2012). A differentiating evolutionary computation approach for the multidimensional knapsack problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7331 LNCS, pp. 342–349). https://doi.org/10.1007/978-3-642-30976-2_41
Mendeley helps you to discover research relevant for your work.