An Improved Quantum Genetic Algorithm and Its Application

摘要

An improved quantum genetic algorithm (IQGA) is proposed in this paper. In IQGA, the strategies of updating quantum gate by using the best solution and introducing population catastrope are used. The typical function tests show convergent speed of IQGA is faster than that of quantum genetic algo-rithm(QGA) and other several GAs, and IQGA can also make up for premature-ness of QGA. The simulations of FIR filter design demonstrate IQGA is superior to QGA, the methods in reference and traditional method.