位置:成果数据库 > 期刊 > 期刊详情页
基于球面多区域划分的并行量子遗传算法
  • ISSN号:1009-5896
  • 期刊名称:电子与信息学报
  • 时间:0
  • 页码:1035-1041
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]解放军电子工程学院网络工程系,合肥230037
  • 相关基金:国家自然科学基金(60972161); 国家242信息安全计划(2005C62)资助课题
  • 相关项目:基于智能学习的宽频段无线电测向方法研究
中文摘要:

论文提出一种基于球面解空间划分的量子遗传算法,引入多区域并行搜索的机制,制定了群间的染色体置换策略,设计了新的量子变异操作,并以种群退化的程度来确定变异的概率。通过理论分析证明了该算法能够以概率1收敛到全局最优解。在组合优化和连续优化问题的实验中,该算法能够以较快的速率收敛到目标值,收敛过程相对平稳,降低了早熟现象产生的概率,表现出了良好的性能。

英文摘要:

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 accelerates the convergence to the expected value smoothly,reducing the probability of premature.It performs well comparatively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739