求解多峰函数优化问题的免疫量子进化算法

石油化工高等学校学报 ›› 2007, Vol. 20 ›› Issue (3): 45-49.

求解多峰函数优化问题的免疫量子进化算法

游晓明^1,2 , 刘升^1,2 , 帅典勋²

(1.上海工程技术大学电子电气工程学院, 上海201620;　2.华东理工大学计算机科学与技术系, 上海200237)

收稿日期:2007-02-05 出版日期:2007-09-20 发布日期:2017-07-05
作者简介:游晓明(1963 -), 女, 湖南隆回县, 副教授, 在读博士
基金资助:
国家自然科学基金项目(60575040)。

Quantum Evolut ionary Alg ori thm Based on Immune T heory fo r Mul ti -Modal Funct ion Opt imization

(1. College of Electronic and Electrical Engineering,Shanghai University of Engineering Science, 

Shanghai 201620,P.R. China;

2. Department of Computer Science and Technology, East China University of Science and Technology, Shanghai 200237, P.R. China)

Received:2007-02-05 Published:2007-09-20 Online:2017-07-05

摘要/Abstract

摘要： 提出了一种求解多峰函数优化问题的免疫量子进化算法, 该算法依据小生境机制将量子表达的初始
种群划分为子群组, 再对每个子群组利用免疫特性的局域搜索能力包括抗体的克隆选择、记忆细胞产生、免疫细胞
交叉变异、抗体的促进与抑制等进化机制, 找出局域最优解。最终算法可保持所有优化解。算法综合了量子计算的
天然并行性和免疫算法的充分自适应性, 它比传统的进化算法具有更好的种群多样性, 更快的收敛速度, 更有效的
全局和局域寻优能力;证明了算法的收敛性, 最后通过仿真实验表明了该算法的优越性。

关键词: 量子进化算法 , 多峰函数优化 , 免疫算子 , 交叉变异

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 cross-mutation, 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.

Key words:

Quantum evolutionary algorithm, , Multi-modal function optimization, , Immune operator, , Cross-mutation

游晓明, 刘升,帅典勋. 求解多峰函数优化问题的免疫量子进化算法[J]. 石油化工高等学校学报, 2007, 20(3): 45-49.

YOU Xiao-ming, LIU Sheng, SHUAI Dian-xun. Quantum Evolut ionary Alg ori thm Based on Immune T heory fo r Mul ti -Modal Funct ion Opt imization[J]. Journal of Petrochemical Universities, 2007, 20(3): 45-49.