Solving 0-1 knapsack problems via a hybrid differential evolution

Jun Shu,Jianping Li
DOI: https://doi.org/10.1109/IITA.2009.35
2009-01-01
Abstract:The 0-1 knapsack problem (KP) is a classical NPhard problem with binary decision variables. The traditional differential evolution (DE) is an effective stochastic parallel search evolutionary algorithm and customized to continuous function optimization. To solve KPs, based on DE, a discrete binary version of differential evolution (DBDE) was employed, where each component of a mutated vector component changes with the probability and will take on a zero or one value. Moreover, a heuristic operator was employed to handle the constraint and to enhance local search. The approach was implemented to 3 cases. By comparisons with the other evolutionary algorithms, DBDE have shown the feasibility and effectiveness. © 2009 IEEE.
What problem does this paper attempt to address?