位置:成果数据库 > 期刊 > 期刊详情页
一种基于粒子群优化方法的改进量子遗传算法及应用
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TN911.73[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1] Department of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
  • 相关基金:国家自然科学基金(No.10174057,No.90201011);教育部科学技术研究重点项目(No.105148);四川省应用基础研究(No.03JY029-048-1)
中文摘要:

本文采用粒子群优化(PSO)方法代替量子门来更新量子比特状态,得到一种改进的量子遗传算法(QGA)--PSQGA,并根据QGA自身概率特性,引入了最优解方差函数来评价该算法的稳定性能.利用四种典型连续函数寻优问题和0/1背包问题,分别对PSQGA和改进的使用量子门的量子遗传算法(IQGA)进行了测试;并将它们应用到图像稀疏分解的实例中.结果表明,PSQGA算法的寻优能力及稳定性均优于IQGA,且具有更好的收敛性以及更强的连续空间搜索能力,适合于求解复杂优化问题.

英文摘要:

This paper proposes a novel quantum genetic algorithm (QGA) PSQGA, which uses particle swarm optimization method instead of quantum gate to update the state of quantum bit. It has the advantages of particle swarm optimization and quantum genetic algorithm. A variance function is introduced to estimate the stability of the algorithm. Though the experiments of four continuous functions and combination optimization problems, as well as its application to image sparse decomposition. Compared with the improved algorithm which involved quantum gate ( IQGA), the ability of finding the best solution and the stability of PSQGA are greatly improved. PSQGA has better convergent property and ability of searching more extensive space. It is fit for the solution of complex optimization problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611