上海工程技术大学电子电气工程学院,上海,201620
纸质出版:2012
移动端阅览
游晓明, 刘升, 王裕明. 基于量子计算模型的混合进化算法及其性能分析[J]. 电子学报, 2012,40(4):856-860.
YOU Xiao-ming, LIU Sheng, WANG Yu-ming. Hybrid Evolutionary Algorithm Based on Quantum Computing and Performance Analysis[J]. Acta Electronica Sinica, 2012, 40(4): 856-860.
游晓明, 刘升, 王裕明. 基于量子计算模型的混合进化算法及其性能分析[J]. 电子学报, 2012,40(4):856-860. DOI: 10.3969/j.issn.0372-2112.2012.04.039.
YOU Xiao-ming, LIU Sheng, WANG Yu-ming. Hybrid Evolutionary Algorithm Based on Quantum Computing and Performance Analysis[J]. Acta Electronica Sinica, 2012, 40(4): 856-860. DOI: 10.3969/j.issn.0372-2112.2012.04.039.
提出了基于量子动力学机制的混合进化算法
该算法依据小生境机制将初始个体划分为实数编码染色体的子群
种群内部采用自适应算子搜索局域的最优解
种群之间则采用基于量子动力学机制的协同进化.混沌系统生成的初始染色体序列实际上并不完全随机
因此我们提出非对称区间产生混沌染色体序列并能生成更多的优秀个体.为解决二进制算法所不能避免的精度与效率的冲突
本文采用十进制编码染色体.利用量子动力学机制的高度分布并行性
本模型能更好的适应复杂的动态环境.我们不仅证明了算法的收敛性而且分析了提高算法性能的策略
仿真实验也验证了该算法的优越性.
A novel Hybrid Evolutionary Algorithm based on Quantum computing (HQEA) is proposed.In the algorithm population is divided into subpopulations by niche methods.Each subpopulation can obtain optimal solution by the self-adaptive operator and all subpopulations can co-evolve by quantum dynamic mechanism.Initialization chaotic sequence is not as well as random in homogeneity
so this approach proposes strategy of unsymmetrical area to obtain optimal solution more.This approach adopts real-coded chromosome to solve precision and efficiency problem of binary system.The algorithm can adjust to dynamic environment more because of the distributed and parallel characteristic based on quantum dynamic mechanism.The convergence of the HQEA is proved and the strategy for improving the performance of HQEA has been analyzed.Its superiority is shown by some simulation experiments in this paper.
0
浏览量
2
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621