Quantum coding genetic algorithm based on frog leaping

Xu Bo,Peng Zhiping,Yu Jianping and Ke Wende

Strategic Study of CAE ›› 2014, Vol. 16 ›› Issue (3) : 108 -112.

PDF (1094KB)
Strategic Study of CAE ›› 2014, Vol. 16 ›› Issue (3) : 108 -112.

Quantum coding genetic algorithm based on frog leaping

Author information +
History +
PDF (1094KB)

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.

Keywords

quantum encoding / quantum genetic algorithm / frog leaping algorithm / swarm intelligence

Cite this article

Download citation ▾
Xu Bo,Peng Zhiping,Yu Jianping and Ke Wende. Quantum coding genetic algorithm based on frog leaping. Strategic Study of CAE, 2014, 16(3): 108-112 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

References

AI Summary AI Mindmap
PDF (1094KB)

272

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/