一种新的混合量子进化算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 166-170.

一种新的混合量子进化算法

解平李斌庄镇泉

中国科学技术大学电子科学与技术系,合肥230027

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金（60401015,60572012）和安徽省自然科学基金（050420201）资助项目.

XIE Ping, LI Bin ,ZHUANG Zhen-Quan （Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 量子进化算法（QEA）用于多峰函数优化时，容易陷入局部最优。本文提出一种新的混合量子进化算法，通过双编码机制（经典二进制编码和量子概率编码），以及经典交叉和量子概率编码更新策略，实现了经典遗传算法与量子进化算法的有机结合，在发挥经典遗传算法全局优化能力的同时，利用量子概率搜索提高了算法的局部搜索能力。通过一组典型函数优化实验对该算法的性能进行了考察，并与QEA进行了比较。结果表明，本文算法在解的质量和收敛速度上都要优于QEA。

关键词: 量子进化算法混合量子进化算法函数优化

Abstract: When quantum inspired evolution algorithm（QEA） is used for the optimization of continuous functions with many local optima, it＇s easy to be trapped into the local deceptive optima. In this paper, a new hybrid quantum evolution algorithm is proposed to ove

Key words: Quantum inspired evolution algorithm, Hybrid quantum inspired evolution algorithm, Function optimization

解平李斌庄镇泉. 一种新的混合量子进化算法[J]. 计算机科学, 2008, 35(2): 166-170. https://doi.org/

XIE Ping, LI Bin ,ZHUANG Zhen-Quan （Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027）. [J]. Computer Science, 2008, 35(2): 166-170. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed