Network Optimization Method Based on Improved Quantum Genetic Algorithm

摘要

To solve structure optimization problems of the information transmission networks, based on quantum genetic algorithm (QGA), the paper proposes an improved quantum genetic algorithm (IQGA). The core of the algorithm is to take full advantage of interference and entanglement of quantum states, through adopting the quantum gates rotation corner dynamic adjusting mechanism, quantum crossover and mutation operations, genetic operation parameters dynamic adaptive adjustment mechanism and solution elites control strategy. The algorithm has better performance in solving combinatorial optimization problems of the weak correlation between genes.