Quantum coding genetic algorithm based on frog leaping

Xu Bo1,2、Peng Zhiping1,2、Yu Jianping3、Ke Wende1,2

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

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

Quantum coding genetic algorithm based on frog leaping

  • Xu Bo1,2、Peng Zhiping1,2、Yu Jianping3、Ke Wende1,2

Author information +
History +

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
AI Summary AI Mindmap
PDF(1094 KB)

Accesses

Citations

Detail

Sections
Recommended

/