广西师范大学学报(自然科学版) ›› 2013, Vol. 31 ›› Issue (4): 23-27.

• • 上一篇    下一篇

一种新的量子进化算法实数编码方式及应用

雷霖1,2, 罗小勇1   

  1. 1.电子科技大学自动化工程学院,四川成都610054;
    2.成都大学电子信息工程学院,四川成都610106
  • 收稿日期:2013-05-16 出版日期:2013-12-20 发布日期:2018-11-26
  • 通讯作者: 雷霖(1964—),男,四川绵阳人,成都大学教授,博士。E-mail:science168@163.com
  • 基金资助:
    四川省应用基础研究基金资助项目(2011JY0141);国家自然科学基金资助项目(11205022)

A Novel Real-coded Quantum-inspired Evolutionary Algorithm and Its Application

LEI Lin1,2, LUO Xiao-yong1   

  1. 1.School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China;
    2.School of Electric and Information Engineering,Chengdu University,Chengdu Sichuan 610106,China
  • Received:2013-05-16 Online:2013-12-20 Published:2018-11-26

摘要: 本文通过对量子计算及基于二进制的比特位编码量子进化算法本质的探究,提出了一种新的量子进化算法的实数编码方式——双参数实数编码方式,并将其应用到遗传算法中,得到了一种双参数实数编码量子遗传算法(DRQEA)。该算法避免了量子比特位编码量子遗传算法(QEA)计算过程中反复的二进制到十进制转化,及复杂的量子门计算。仿真实验表明,相比QEA,DRQEA具有更低的时间复杂度,更强的全局搜索能力,从而验证了双参数实数编码方式的有效性。

关键词: 量子计算, 量子进化算法, 量子比特, 双参数实数编码

Abstract: Through the study of the quantum computing theory and binary coded quantum-inspired evolutionary algorithm,a new real-coded quantum-inspired evolutionary algorithm mode-double parameters real-coded quantum-inspired evolutionary algorithm mode is proposed.When it is applied to the genetic algorithm,a double parameter real-coded quantum genetic algorithm (DRQEA) is obtained.As a result,the binary to decimal conversion and complicated calculation of quantum gate in the quantum bit coded quantum genetic algorithm (QEA) is avoided.Simulation results show that compared with QEA,DRQEA has lower time complexity,more global search ability which confirms the effectiveness of double parameters real-coded mode.

Key words: quantum computation, quantum evolutionary algorithm, quantum bit, double parameters real-coded

中图分类号: 

  • TP181
[1] 焦李成,尚荣华,马文萍,等.多目标优化免疫算法、理论和应用[M].北京:科学出版社,2010:268-284.
[2] 曾谨言.量子力学:卷1[M].4版.北京:科学出版社,2007:42-54.
[3] 高辉,徐光辉,张锐,等.实数编码量子进化算法[J].控制与决策,2008,23(1):87-90.
[4] NARAYANAN A,MOORE M.Quantum-inspired genetic algorithm[C]//Proc of IEEE Int Conf on Evolutionary Computation.Piscataway:IEEE Press,1996:61-66.
[5] HAN K H,KIM J H.Genetic quantum algorithm and its application to combinatorial optimization problem[C]//Proc of the 2000 IEEE Congress on Evolutionary Computation.Piscataway:IEEE Press,2000:1354-1360.
[6] HAN K H,PARK K H,LEE C H,et al.Parallel quantum-inspired genetic algorithm for combinatorialoptimization problem[C]//Proc of the 2001 IEEE Congress on Evolutionary Computation.Piscataway:IEEE Press,2001:1442-1429.
[7] HAN K H,KIM J H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J].IEEE Trans on Evolutionary Computation,2002,6(6):580-593.
[8] 覃朝勇,郑建国,朱佳俊.一种实数编码量子进化算法及其收敛性[J].控制与决策,2009,24(6):854-858,863.
[1] 白捷, 高海力, 王永众, 杨来邦, 项晓航, 楼雄伟. 基于多路特征融合的Faster R-CNN与迁移学习的学生课堂行为检测[J]. 广西师范大学学报(自然科学版), 2020, 38(5): 1-11.
[2] 吴昊, 秦立春, 罗柳容. 基于提升度的KNN分类子的分类原则改良模型[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 75-81.
[3] 林越, 刘廷章, 王哲河. 具有两类上限条件的虚拟样本生成数量优化[J]. 广西师范大学学报(自然科学版), 2019, 37(1): 142-148.
[4] 郑威,文国秋,何威,胡荣耀,赵树之. 属性自表达的低秩无监督属性选择算法[J]. 广西师范大学学报(自然科学版), 2018, 36(1): 61-69.
[5] 宗鸣, 龚永红, 文国秋, 程德波, 朱永华. 基于稀疏学习的kNN分类[J]. 广西师范大学学报(自然科学版), 2016, 34(3): 39-45.
[6] 苏毅娟, 孙可, 邓振云, 尹科军. 基于LPP和l2,1的KNN填充算法[J]. 广西师范大学学报(自然科学版), 2015, 33(4): 55-62.
[7] 刘海峰, 续欣莹, 申雪芬, 谢王君. 基于限制邻域关系的不完备混合决策系统属性约简[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 30-36.
[8] 申雪芬, 谢王君, 刘海峰, 续欣莹. 一种改进的基于相对正域的增量式属性约简算法[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 45-50.
[9] 胡卉颖, 钟智, 元昌安, 陆建波, 袁晖. 基于基因表达式编程的粗糙集属性约简研究[J]. 广西师范大学学报(自然科学版), 2012, 30(2): 23-28.
[10] 陆广泉, 谢扬才, 刘星, 张师超. 一种基于KNN的半监督分类改进算法[J]. 广西师范大学学报(自然科学版), 2012, 30(1): 45-49.
[11] 高俊芬, 胡维平. 基于非线性动力学和GMM的病态嗓音识别与研究[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 5-8.
[12] 徐丽, 丁世飞, 郭锋锋. 基于改进属性约简的粗核聚类算法[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 105-109.
[13] 黄霜明, 谢丽聪. 协同训练半监督学习二次伪迭代算法[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 110-114.
[14] 丁磊, 王浩, 方宝富, 张权益. 基于Fast Marching方法的多机器人追捕算法[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 115-119.
[15] 孟凡辉, 王浩, 方宝富, 彭伟. 可扩展梯度直方图人体检测算法研究与实现[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 168-172.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发