首页 | 本学科首页   官方微博 | 高级检索  
     

基于球面多区域划分的并行量子遗传算法
引用本文:张亮, 陆余良, 杨国正, 张旻. 基于球面多区域划分的并行量子遗传算法[J]. 电子与信息学报, 2011, 33(5): 1035-1041. doi: 10.3724/SP.J.1146.2010.01024
作者姓名:张亮  陆余良  杨国正  张旻
作者单位:解放军电子工程学院网络工程系;
基金项目:国家自然科学基金(60972161); 国家242信息安全计划(2005C62)资助课题
摘    要:论文提出一种基于球面解空间划分的量子遗传算法,引入多区域并行搜索的机制,制定了群间的染色体置换策略,设计了新的量子变异操作,并以种群退化的程度来确定变异的概率。通过理论分析证明了该算法能够以概率1收敛到全局最优解。在组合优化和连续优化问题的实验中,该算法能够以较快的速率收敛到目标值,收敛过程相对平稳,降低了早熟现象产生的概率,表现出了良好的性能。

关 键 词:量子遗传算法   多区域划分   并行搜索   染色体置换   量子变异
收稿时间:2010-09-21
修稿时间:2011-03-09

Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division
Zhang Liang, Lu Yu-Liang, Yang Guo-Zheng, Zhang Min. Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1035-1041. doi: 10.3724/SP.J.1146.2010.01024
Authors:Zhang Liang  Lu Yu-liang  Yang Guo-zheng  Zhang Min
Affiliation:Zhang Liang Lu Yu-liang Yang Guo-zheng Zhang Min(Network Engineering Department,Electronic Engineering Institute of PLA,Hefei 230037,China)
Abstract:This paper proposes a quantum genetic algorithm based on spheral solution space multi-region division.It introduces multi-region parallel searching mechanism with a permutation policy among sub-swarms,designs a novel quantum mutation operator using a variable probability decided by the extend of devolution.It is proved that this algorithm can converge to a global optimal solution with probability 1.The experiments of combinatorial and continuous optimization issue show that the proposed algorithm accelerate...
Keywords:Quantum Genetic Algorithm(QGA)  Multi-region division  Parallel search  Chromosome permutation  Quantum mutation  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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