Hybrid Quantum-inspired Evolutionary Algorithm for Knapsack Problem
To tackle the shortcoming of deficient using of feedback information in quantum-inspired evolutionary computing,a novel algorithm based on quantum-inspired evolutionary computation and ant colony optimization,hybrid quantum-inspired evolutionary algorithm(HQEA) is proposed in this paper.Solution is represented by quantum chromosome.Quantum-inspired evolutionary algorithm is adopted firstly.Ant colony optimization is employed to give the precision of the solution.An intelligent ant colony network is proposed.The characteristic of quantum bit is chosen to present the probability of choosing a path by intelligent ant.Theoretical analyses show that HQEA converges to the global optimum.At last,knapsack problem is used to test the algorithm.