Generalized Quantum Genetic Algorithm of Multidimensional Space
Xiaofeng Zhang, Wei Miao, Guifang Sui, Guowei Yang · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2014
Quantum coding plays an important role in quantum genetic algorithm and affects the optimizing efficiency of algorithm, However, there are some defects in existing quantum genetic algorithm: the quantum coding scheme reduces the stability of the algorithm, making the algorithm easily occurs premature convergence and falls into local extremums.Therefore, coding scheme of multi gene chain is extended in a four dimensional space and multidimensional space based on an improved algorithm.Through simulation experiments of function extremum, combine double and triplestranded coding scheme, in accordance with the characteristics of qubits and the normalization condition.Through the experiment, study the effect of multiple genes encoding scheme chain on the performance of the algorithm.The results show that the optimal results of the algorithm can be better and the precision of solution can be higher by increasing the genetic chain.It is an effective strategy to improve the performance of algorithm.