Stochastic diffusion search algorithm for quadratic knapsack problem
随机扩散算法求解二次背包问题

To solve the quadratic knapsack problem, we propose a stochastic diffusion search algorithm which is a novel algorithm based on swarm intelligence. This algorithm adopts one-to-one communication mechanism. The candidate solutions are estimated by the partial function evaluation. Individuals are produced by quantum computation. 1--OPT and XOR operations are employed to improve the search ability. Comparison of the experiment results with those obtained from the particle swarm optimization and the ant colony optimization shows that the proposed algorithm is more effective.