

浏览全部资源
扫码关注微信
上海工程技术大学电子电气工程学院,上海,201620
Published:2012
移动端阅览
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.
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
Views
2
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621