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

一种基于粒子群优化方法的改进量子遗传算法及应用
引用本文:周殊,潘炜,罗斌,张伟利,丁莹.一种基于粒子群优化方法的改进量子遗传算法及应用[J].电子学报,2006,34(5):897-901.
作者姓名:周殊  潘炜  罗斌  张伟利  丁莹
作者单位:西南交通大学信息科学与技术学院,四川成都 610031
基金项目:国家自然科学基金(No.10174057,No.90201011);教育部科学技术研究重点项目(No.105148);四川省应用基础研究(No.03JY029-048-1)
摘    要:本文采用粒子群优化(PSO)方法代替量子门来更新量子比特状态,得到一种改进的量子遗传算法(QGA)——PSQGA,并根据QGA自身概率特性,引入了最优解方差函数来评价该算法的稳定性能.利用四种典型连续函数寻优问题和0/1背包问题,分别对PSQGA和改进的使用量子门的量子遗传算法(IQGA)进行了测试;并将它们应用到图像稀疏分解的实例中.结果表明,PSQGA算法的寻优能力及稳定性均优于IQGA,且具有更好的收敛性以及更强的连续空间搜索能力,适合于求解复杂优化问题.

关 键 词:量子遗传算法  量子计算  粒子群优化  0/1背包问题  稀疏分解  
文章编号:0372-2112(2006)05-0897-05
收稿时间:2005-08-02
修稿时间:2005-08-022006-01-17

A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application
ZHOU Shu,PAN Wei,LUO Bin,ZHANG Wei-li,DING Ying.A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application[J].Acta Electronica Sinica,2006,34(5):897-901.
Authors:ZHOU Shu  PAN Wei  LUO Bin  ZHANG Wei-li  DING Ying
Affiliation:Department of Information Science & Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031,China
Abstract: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.
Keywords:quantum genetic algorithm  quantum computation  particle swarm optimization  0/1 knapsack prob-lem  sparse decomposition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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