基于灾变因子的量子遗传算法研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Research of Quantum Genetic Algorithm Based on Catastrophe Factor 作者：张秋艳 ; 王默玉 ; 申晓留 ; 武书舟 ; 闫丽娜 ; 曹柳青 英文作者：ZHANG Qiuyan;WANG Moyu;SHEN Xiaoliu;WU Shuzhou;YAN Lina;CAO Liuqing;Department of Control and Computer Engineering,North China Electric Power University; 关键词：量子遗传算法 ; 优化分析 ; 遗传算法 ; 灾变因子 英文关键词：quantum genetic algorithm;;optimization analysis;;genetic algorithm;;catastrophe factor 中文刊名：JSSG 英文刊名：Computer & Digital Engineering 机构：华北电力大学控制与计算机工程学院; 出版日期：2019-07-20 出版单位：计算机与数字工程 年：2019 期：v.47;No.357 语种：中文; 页：JSSG201907007 页数：5 CN：07 ISSN：42-1372/TP 分类号：32-36

摘要

论文先介绍智能寻优算法的理论概念,然后着重通过对量子遗传算法原理的了解,从数学的角度对量子遗传算法进行合理的描述和过程的定义,并对量子遗传算法中加入了灾变算子,来解决不成熟收敛问题。最后编写该算法的Matlab代码实现对3个峰值函数进行仿真测试。通过测试结果比较基于灾变因子的量子遗传算法和标准遗传算法分别在对峰值函数寻优结果的精确度。对结果进行分析,可以根据测试结果发现,基于灾变因子的量子遗传算法在对峰值函数的寻优结果的精确度优于遗传算法。这表明了基于灾变因子的量子遗传算法在连续空间优化的可行性和有效性,同时也表明了基于灾变因子的量子遗传算法具有良好的应用前景。
        This paper firstly introduces the theory of the concept of intelligent optimization algorithm,then focuses on the principle of quantum genetic algorithm,the definition and description of the reasonable process of quantum genetic algorithm from the point of view of mathematics,then propose a quantum genetic algorithm based on catastrophe factor,to solve the problem of immature convergence. Finally,the Matlab code of the algorithm to realize the simulation test of 3 peak functions is written. The quantum genetic algorithm based on catastrophe factor is compared with the standard genetic algorithm respectively. Through the test result,the quantum genetic algorithm based on catastrophe factor has better accuracy than the genetic algorithm in the optimization of the peak function. This shows the feasibility and effectiveness of quantum genetic algorithm based on catastrophe factor in continuous space optimization,and it also has a good application prospect.

引文

[1]梁昌勇,柏桦,蔡美菊,等.量子遗传算法研究进展[J].计算机应用研究,2012,07:2401-2405.LIANG Changyong,BO Hua,CAI Jumei,et al. Progress in the research of quantum genetic algorithm[J]. Application Research of Computers,2012,07:2401-2405.
    [2]周建平,林韩,温步瀛.改进量子遗传算法在输电网规划中的应用[J].电力系统保护与控制,2012,19:90-95.ZHOU Jianping,LIN Han,WEN Buying. Application of improved quantum genetic algorithm in transmission network expansion planning[J]. Power System Protection and Control,2012,19:90-95.
    [3]黄蓓.量子遗传算法及其在图像自适应增强中的应用研究[D].无锡:江南大学,2005.HUANG Bei. Quantum Genetic Algorithm and its Application on Image Auto-adaptive Optimization[D]. Wuxi:Jiangnan University,2005.
    [4]李琥,葛风雷,史静,等.基于自适应量子遗传算法的电动出租车充电站规划[J].电力建设,2016,06:116-124.LI Hu,GE Fenglei,SHI Jing,et al. Planning of Electric Taxi Charging Station Based on Adaptive Quantum Genetic Algorithm[J]. Electric Power Construction,2016,06:116-124.
    [5]张晨,谭小球,杨林峰.改进量子遗传算法在函数寻优中的应用[J].微型机与应用,2016,11:83-86.ZHANG Chen,TAN Xiaoqiu,YANG Linfeng. Application of improved quantum genetic algorithm in function optimization[J],Technique and Method. 2016,11:83-86.
    [6]国强,孙宇枭.改进的双链量子遗传算法在图像去噪中的应用[J].哈尔滨工业大学学报,2016,05:140-147.GUO Qiang,SUN Yuxiao. Improved quantum genetic algorithm with double chains in image denoising[J]. Journal of Harbin Institute Of Technology. 2016,05:140-147.
    [7]李胜,张培林,李兵,等.基于通用量子门的量子遗传算法及应用[J].计算机工程与应用2015,02:1-6.LI Sheng,ZHANG Peilin,LI Bing,et al. Quantum genetic algorithm based on universal quantum gate and its application[J]. Computer Engineering and Applications 2015,02:1-6.
    [8]许菊花,虞斌能,焦斌.基于灾变因子的协同进化算法及其应用[J].上海电机学院学报,2008,02:114-117.XU Juhua,YU Binneng,JIAO Bin. Cooperative Co-evolutionary Genetic Algorithm Based on Catastrophe and its Applications[J]. Journal of Shanghai Dian Ji University2008,02:114-117.
    [9]廖美英,张勇军,灾变算子在遗传算法中的作用研究[J].计算机工程与应用,2005.LIAO Mei,ZHANG Yongjun. Study on the effect of cataclysm operator on genetic algorithm[J]. Computer Engineering and Applications,2005.
    [10]贺永兴,杨瑞,唐伟.基于重构变异算子遗传算法的研究[J].计算机技术与发展,2015-12.HE Yongxing,YANG Rui,TANG Wei. Research on Genetic Algorithm Based On Reconstruction Mutation Operator[J]. Computer Technology and Development,2015-12.
    [11]李鑫,周湘贞.一种基于灾变算子的物流运输线路优化算法[J].科技通报,2012,28(12):119-121.LI Xin,ZHOU Xiangzhen. An optimization algorithm for logistics transport line based on catastrophic operator[J].Bulletin of Science and Technology,2012,28(12):119-121.
    [12]陈献忠.基于灾变量子遗传算法的并行机调度[A].第三届国际计算智能与工业应用(第七卷),2010.CHEN Xianzhong. Parallel machine scheduling based on catastrophic quantum genetic algorithm[A]. The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 7),2010.
    [13]赵知劲,彭振,郑仕链.基于量子遗传算法的认知无线电频谱分配[J].物理学报,2009,58(02):1358-1363.ZHAO Zhijin,PENG Zhen,ZHENG Shilian. Cognitive radio spectrum allocation based on quantum genetic algorithm[J]. Acta Physica Sinica,2009,58(02):1358-1363.
    [14]周传华,钱锋.改进量子遗传算法及其应用[J].计算机应用,2008(02):286-288.ZHOU Chuanhua,QIAN Feng,Improved quantum genetic algorithm and its application[J]. Journal of Computer Applications,2008(02):286-288.
    [15]王凌,吴昊,唐芳.混合量子遗传算法及其性能分析[J].控制与决策,2005(02):156-160.WANG Ling,WU Hao,TANG Fang. Hybrid quantum genetic algorithm and its performance analysis[J].Control and Decision,2005(02):156-160.