| 基于学习的并行免疫量子进化算法及收敛性 |
| |
| 引用本文： | 游晓明,帅典勋,刘升.基于学习的并行免疫量子进化算法及收敛性[J].广西师范大学学报(自然科学版),2006,24(4):147-150. |
| |
| 作者姓名： | 游晓明 帅典勋 刘升 |
| |
| 作者单位： | 1. 华东理工大学,计算机科学与技术系,上海,200237;上海工程技术大学,电子电气工程学院,上海,200065
2. 华东理工大学,计算机科学与技术系,上海,200237 |
| |
| 基金项目： | 国家自然科学基金资助项目(60575040) |
| |
| 摘 要： | 提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式,使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。不仅从理论上证明了该算法的收敛,而且通过仿真实验表明了该算法的优越性。
|
| 关 键 词： | 量子进化算法 马尔可夫链 并行量子进化算法 免疫量子进化算法 |
| 文章编号： | 1001-6600（2006）04-0147-04 |
| 收稿时间： | 2006-05-31 |
| 修稿时间： | 2006年5月31日 |
Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism and Its Convergence |
| |
| YOU Xiao-ming,SHUAI Dian-xun,LIU Sheng.Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism and Its Convergence[J].Journal of Guangxi Normal University(Natural Science Edition),2006,24(4):147-150. |
| |
| Authors: | YOU Xiao-ming SHUAI Dian-xun LIU Sheng |
| |
| Institution: | 1. Department of Computer Science and Technology,East China University of Science and Technology, Shanghai 200237,China ;2. College of Electronic and Electrical Engineering, Shanghai University of Engineering Science,Shanghai 200065 ,China |
| |
| Abstract: | A 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.Each universe evolving independently uses the immune quantum evolutionary algorithm;Information among the universes is exchanged by adopting emigration based on the learning mechanism and quantum-cross simulating entanglement of quantum.It not only can maintain quite nicely the population diversity,but also can help to accelerate the convergence speed.The convergence of the MPMQEA is proved and its superiority is shown by some simulation experiments in this paper. |
| |
| Keywords: | quantum evolutionary algorithm markov chain parallel quantum evolutionary algorithm immune quantum evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
