2014, Volume 16, Issue 3
Strategic Study of CAE >> 2014, Volume 16, Issue 3
Quantum coding genetic algorithm based on frog leaping
1. Department of Computer Science and Technology，Guangdong University of Petrochemical Technology， Maoming，Guangdong 525000，China；
2. Colleges and Universities in Guangdong Province Development Center of Petrochemical Industry Equipment Fault Diagnosis and Control Engineering of Informatization，Maoming，Guangdong 525000，China；
3. College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China
Next Previous
Abstract
The determinations of the rotation phase of quantum gates and mutation probability are the two main issues that restrict the efficiency of quantum genetic algorithm. This paper presents a quantum real coding genetic algorithm（QRGA）. QRGA used an adaptive means to adjust the direction and the size of the rotation angle of quantum rotation gate. In order to ensure the direction of evolution and population diversity，the mutation probability is guided based on the step of frog leaping algorithm which quantified by fuzzy logic. Comparative experimental results show that the algorithm can avoid falling into part optimal solution and astringe to the global optimum solution quickly，which has achieved good results in the running time and performance of the solution.
Figures
图1
图2
图3
图4
References
[ 1 ] Tony H. Quantum computing：All Introductions [J]. Computing & Control Engineering Journal，1996，l0（3）：105-112.
[ 2 ] Narayanan A，Moore M. Quantum- Inspired Genetic Algorithm [C]// Proceedings of IEEE International Conference on Evolutionary Computation. Piscataway，1996. link1
[ 3 ] Han K H，Park K H，Lee C H. Parallel quantum inspired genetic algorithm for combinatorial optimization problem [J]. IEEE Transactions on Evolutionary Computation，2001，5（1）：1422- 1429. link1
[ 4 ] Guo J，Sun L，Wang R. An improved quantum genetic algorithm [J]. Genetic and Evolutionary Computing，2009，10（1）：14-18. link1
[ 5 ] Malossini A，Blanzieri E，Calarco T. Quantum genetic optimization [J]. IEEE Transactions on Evolutionary Computation，2008， 12（2）：231-241. link1
[ 6 ] 张葛祥，李 娜，金炜东，等. 一种新量子遗传算法及其应用 [J]. 电子学报，2004，32（3）：476-479. link1
[ 7 ] 李盼池. 基于量子位 Bloch 坐标的量子遗传算法及其应用[J]. 控制理论与应用，2008，25（6）：985-989. link1
[ 8 ] 李士勇，李盼池. 基于实数编码和目标函数梯度的量子遗传算 法[J]. 哈尔滨工业大学学报，2006，38（8）：1216-1218，1223. link1
[ 9 ] 李士勇，李 浩. 一种基于相位比较的量子遗传算法[J]. 系统 工程与电子技术，2010，32（10）：2219-2222. link1
[10] 张 亮，陆余良，杨国正，等. 基于球面多区域划分的并行量 子遗传算法[J]. 电子与信息学报，2011，33（5）：1035-1041. link1
[11] Zhao S，Xu G，Tao T. Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks [J]. Computers and Mathematics with Applications，2009，57（11/12）： 2009-2015. link1
[12] Gu Jinwei，Gu Manzhan，Cao Cuiwen，et al. A novel competitive co- evolutionary quantum genetic algorithm for stochastic job shop scheduling problem[J]. Computers and Operations Research，2010，37（5）：927-937. link1
[13] 罗雪晖，杨 烨，李 霞. 改进混合蛙跳算法求解旅行商问题 [J]. 通信学报，2009，30（7）：130-135. link1
[14] Sun X，Wang Z Q，Zhang D X. A web document classification method based on shuffled frog leaping algorithm[C]// Second International Conference on Genetic and Evolutionary Computing （WGEC 2003）. Jingzhou，2008：205-208． link1
[15] 骆剑平，李 霞. 求解TSP的改进混合蛙跳算法[J]. 深圳大学 学报：理工版，2010，27（2）：173-179. link1
京公网安备 11010502051620号
