Sun Li-juan, Wang Ru-chuan. Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J]. Journal of Electronics & Information Technology, 2007, 29(4): 920-923. doi: 10.3724/SP.J.1146.2005.01063
Citation:
Sun Li-juan, Wang Ru-chuan. Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J]. Journal of Electronics & Information Technology, 2007, 29(4): 920-923. doi: 10.3724/SP.J.1146.2005.01063
Sun Li-juan, Wang Ru-chuan. Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J]. Journal of Electronics & Information Technology, 2007, 29(4): 920-923. doi: 10.3724/SP.J.1146.2005.01063
Citation:
Sun Li-juan, Wang Ru-chuan. Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J]. Journal of Electronics & Information Technology, 2007, 29(4): 920-923. doi: 10.3724/SP.J.1146.2005.01063
The algorithm in this paper is based on the combination of quantum computation and genetic algorithm .The core is that using a qubit representation instead of binary, numeric, or symbolic representations and the dynamic adjusting quantum rotation gate strategy are applied to accelerate convergence. So it has better diversity and global search capacity than the conventional genetic algorithm. The results of solving the optimal problems of communication nets show that the efficiency of the new method is obviously higher than that of the conventional genetic algorithm.