An Improved Quantum Genetic Algorithm Based on Simplified Quantum Rotation Gate Updating

摘要

This paper presents an improved quantum generic algorithm (IQGA), which makes the algorithm more concise and easy to implement, compared with the original quantum generic algorithm which is complex and occupies plenty of time in updating process. The improved algorithm uses single real number encoding instead of the pair of real numbers in original algorithm and the updating process of chromosomes is simplified from the matrix multiplied by the vector to the step addition or subtraction of the single probability amplitude in order to decrease the calculation. These improvements make the algorithm improve the running speed of about 35%. The test results verify the feasibility of the improved quantum generic algorithm, and its great promotion in searching efficiency while ensuring its searching quality.