A Cultural Immune Quantum Evolutionary Algorithm and Its Application

Abstract

This paper proposes to integrate immune quantum evolutionary algorithm into cultural algorithms frame to develop a more efficient cultural immune quantum evolutionary algorithm (CIQEA). The computing model consists of a population space based on quantum-inspired evolutionary algorithm and a belief space based on immune vaccination, the population space and belief space have their own population evolved independently and parallel. The population space contributes vaccines to the belief population periodically, and the belief space continually evolve these vaccines which are used to provide better evolutionary direction to the population space, to constitute the dual-evolution and dual-improvement mechanism that can improve the global optimization abilities and convergence speed greatly. The convergence of CIQEA is proved based on markov random process and its superiority is shown by the experimental results on the knapsack problem.