Title :
Quantum genetic search algorithm based on range image of laser radar
Author :
Jianfeng, Sun ; Xuefeng, Wang ; Tianjiao, Wang ; Qi, Wang
Author_Institution :
Nat. Key Lab. of Sci. & Technol. on Tunable Laser, Harbin Inst. of Technol., Harbin, China
Abstract :
Quantum evolutionary learning algorithm is a kind of fast algorithm which search the optimal solution of functions, with the help of Quantum thinking, this kind of algorithm has a high degree of parallelism, and the nature of fast speed. In this paper a frame work of quantum genetic search which is based on laser lidar image, in this frame work, a method of image quantum formulation is proposed, a wave function is used to describe the solution space to be searched, which makes the operand transformed from determined points to the whole solution space. Besides, an unequal probability initialization is shown in this paper, which solves the problem of misconvergence in the general initializations. What is more, an adaptive quantum rotary gate is designed to accelerate the convergence of the algorithm, which is adjusted automatically with the evolutional generation and fitness. The frame work given in this paper was applied in the target searching of streak tube imaging lidar, and shows rapid convergence and high stability with the premise of high-precision.
Keywords :
evolutionary computation; genetic algorithms; image processing; optical radar; radar imaging; target tracking; adaptive quantum rotary gate; laser radar; quantum evolutionary learning algorithm; quantum genetic search algorithm; streak tube imaging lidar; wave function; Convergence; Genetic algorithms; Imaging; Laser radar; Logic gates; Radar imaging; Wave functions; imaging liar; quantum genetic algorithm; real-time performance; target search;
Conference_Titel :
Optoelectronics and Microelectronics Technology (AISOMT), 2011 Academic International Symposium on
Conference_Location :
Harbin
Print_ISBN :
978-1-4577-0794-0
DOI :
10.1109/AISMOT.2011.6159356