| 一种新的自适应量子遗传算法研究 |
| |
| 引用本文： | 马 莹,王怀晓,刘 贺,陈志龙.一种新的自适应量子遗传算法研究[J].计算机工程与应用,2018,54(20):99-103. |
| |
| 作者姓名： | 马 莹 王怀晓 刘 贺 陈志龙 |
| |
| 作者单位： | 1.陆军工程大学 国防工程学院，南京 210007
2.陆军军事交通学院 汽车士官学校，安徽 蚌埠 233000
3.海峡之声广播电台，福州 350000 |
| |
| 摘 要： | 传统的量子遗传算法是基于二进制编码进行的，每次计算需要进行编码和解码操作，影响了算法的效率。针对这一问题，提出了实数编码的自适应量子遗传算法（RQGA）。首先运用实数和量子比特共同编码，并采用自适应频率的临近算符对编码进行更新，而后运用自适应转角策略更新量子比特串，以保证算法保持搜索性能和求解性能的平衡。最后分别采用二进制遗传算法、二进制量子遗传算法以及实数和量子比特共同编码的自适应量子遗传算法对Schaffer’f6函数进行测试对比，结果表明，实数和量子比特共同编码的自适应量子遗传算法无论在收敛速度还是收敛精度方面都体现了较好的优越性。
|
| 关 键 词： | 实数编码 自适应 量子 遗传算法 |
Research on self-adaptive quantum genetic algorithm |
| |
| MA Ying,WANG Huaixiao,LIU He,CHEN Zhilong.Research on self-adaptive quantum genetic algorithm[J].Computer Engineering and Applications,2018,54(20):99-103. |
| |
| Authors: | MA Ying WANG Huaixiao LIU He CHEN Zhilong |
| |
| Affiliation: | 1.College of Defence Engineering, PLA Army Engineering University, Nanjing 210007, China
2.Automobile NCO Academy, Army Military Transportation University, Bengbu, Anhui 233000, China
3.Voice of the Strait Broadcasting Station, Fuzhou 350000, China |
| |
| Abstract: | Conventional Quantum Genetic Algorithms（QGAs） are based on binary code so the computation process contains coding and decoding, which affects the efficiency. Real-coded Self-adaptive Quantum Genetic Algorithm（RSQGA） is proposed to solve this problem. Firstly, this algorithm introduces real number and quantum bit for coding, and neighbor operators of self-adaptive frequency are applied to update code. Then self-adaptive rotation angle strategy is used to update quantum bit string to keep the balance between exploration and exploitation. Finally, binary code genetic algorithm, binary quantum genetic algorithm and RQGA are tested by finding the optimal solution of Schaffer’f6 function, the result shows that RQGA performs best in convergence speed and accuracy. |
| |
| Keywords: | real-coded self-adaptive quantum genetic algorithm |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
