A Cultural Immune Quantum Evolutionary Algorithm and Its Application

摘要：

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.

作者: Sheng Liu Xingyu Wang Xiaoming You

会议类型: 国际会议

会议名称: Asia Simulation Conference 2008/the 7th International Conference on System Simulation and Scientific Computing(2008亚洲仿真会议/第七届系统仿真和科学计算国际会议)(ICSC2008)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-10（万方平台首次上网日期，不代表论文的发表时间）