首页 | 官方网站   微博 | 高级检索  
     

求解多峰函数优化问题的免疫量子进化算法
引用本文:游晓明,刘升,帅典勋.求解多峰函数优化问题的免疫量子进化算法[J].石油化工高等学校学报,2007,20(3):45-49.
作者姓名:游晓明  刘升  帅典勋
作者单位:1. 上海工程技术大学电子电气工程学院,上海,201620;华东理工大学计算机科学与技术系,上海,200237
2. 华东理工大学计算机科学与技术系,上海,200237
摘    要:提出了一种求解多峰函数优化问题的免疫量子进化算法,该算法依据小生境机制将量子表达的初始种群划分为子群组,再对每个子群组利用免疫特性的局域搜索能力包括抗体的克隆选择、记忆细胞产生、免疫细胞交叉变异、抗体的促进与抑制等进化机制,找出局域最优解。最终算法可保持所有优化解。算法综合了量子计算的天然并行性和免疫算法的充分自适应性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度,更有效的全局和局域寻优能力;证明了算法的收敛性,最后通过仿真实验表明了该算法的优越性。

关 键 词:量子进化算法  多峰函数优化  免疫算子  交叉变异
文章编号:1006-396X(2007)03-0045-05
修稿时间:2007年2月5日

Quantum Evolutionary Algorithm Based on Immune Theory for Multi-Modal Function Optimization
YOU Xiao-ming,LIU Sheng,SHUAI Dian-xun.Quantum Evolutionary Algorithm Based on Immune Theory for Multi-Modal Function Optimization[J].Journal of Petrochemical Universities,2007,20(3):45-49.
Authors:YOU Xiao-ming  LIU Sheng  SHUAI Dian-xun
Abstract:A novel quantum evolutionary algorithm based immune mechanism(MIQEA) for solving function optimization containing multiple global optima was proposed.By niche methods the original population was divided into subpopulations automatically,and then local search was carried by the immune mechanism in which antibody can be clone selected,immune cell can accomplish crossmutation,memory cells can be produced and similar antibodies can be suppressed for all subpopulations,each subpopulation can obtain optimal solutions.The algorithm can maintain all optimal solutions.The quantum evolutionary algorithm with intrinsic parallelism is integrated with adaptive immune dynamic model,it not only can maintain quite nicely the population diversity than the classical evolutionary algorithm,but also can help to accelerate the convergence speed and has been able to get the global optimal and sub-optimal solutions rapidly.The convergence of the MIQEA was proved;its superiority is shown by some simulation experiments.
Keywords:Quantum evolutionary algorithm  Multi-modal function optimization  Immune operator  Cross-mutation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号