Virus-evolutionary discrete differential evolution algorithm for knapsack problem

Changming Zhu,Haibo Liu,Jing Shen,Jun Ni,Guochang Gu,Yanbo Li
2011-01-01
Abstract:Differential evolution (DE) algorithm is a global optimization algorithm based on population differences and real code. Recently, discrete differential evolution (DDE) algorithm was presented for solving the complicated nonlinear optimization prob-lem in the discrete space. Iterated greedy algorithm is employed for local search, which is time-consuming and easy to lead to a premature convergence. In this paper, a novel discrete differential evolution (DDE) algorithm with virus-evolutionary is presented to solve the knapsack problem and named as virus-evolutionary discrete differential evolu-tion (VEDDE) algorithm. Biological virus mechanism and the infection-based operation between host and virus are introduced in the DDE. In the co-evolutionary process, the virus propagates partial genetic information in the DDE by virus infection operators which enhance the individual diversity and local search capability in solution space. This algorithm is veried by solving the knapsack problem. Simulation results show that this al-gorithm outperforms the genetic algorithm, simulated annealing, discrete PSO and DDE algorithm put forward by Pan et al. © 2011 ISSN 1881-803X.
What problem does this paper attempt to address?