Stochastic diffusion search algorithm for quadratic knapsack problem
Ma Liang · Control theory & applications · 2011
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.