An Improved Quantum Genetic Algorithm Based on Theory of PSO

WANG Yuan-bo,SONG Zheng,WU Wei
DOI: https://doi.org/10.3969/j.issn.1003-5060.2011.09.016
2011-01-01
Abstract:This paper proposes an improved quantum genetic algorithm(QGA) based on the theory of particle swarm optimization(PSO).The cooperation mechanisms and memory function in PSO are introduced into QGA and the distance parameter is constructed between the population individual and the current optimal solution.Quantum rotation counter controlled by the distance parameter can be chosen according to individual differences of evolution to adjust the whole evolution adaptively,so that the algorithm can always keep suitable searching grid to speed up the convergence rate.The algorithm also avoids falling into local minimum and the global optimal solution can be obtained.The test results based on typical functions show that the proposed algorithm is feasible and effective.
What problem does this paper attempt to address?