On Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism and Its Convergence

详细信息    查看全文

• 作者：Xiaoming You ; Sheng Liu ; Dianxun Shuai
• 刊名：Lecture Notes in Computer Science
• 出版年：2006
• 出版时间：2006
• 年：2006
• 卷：4221
• 期：1
• 页码：903-912
• 全文大小：199 KB

文摘

A novel Multi-universe Parallel Immune Quantum Evolutionary Algorithm based on Learning Mechanism (MPMQEA) is proposed, in the algorithm, all individuals are divided into some independent sub-colonies, called universes. Their topological structure is defined, each universe evolving independently uses the immune quantum evolutionary algorithm, and information among the universes is exchanged by adopting emigration based on the learning mechanism and quantum interaction simulating entanglement of quantum. It not only can maintain quite nicely the population diversity, but also can help to accelerate the convergence speed and converge to the global optimal solution rapidly. The convergence of the MPMQEA is proved and its superiority is shown by some simulation experiments in this paper.