TY - GEN
T1 - A novel quantum-inspired genetic algorithm with expanded solution space
AU - Liao, Renjie
AU - Wang, Xueyao
AU - Qin, Zengchang
PY - 2010
Y1 - 2010
N2 - In this paper, we present a novel quantum-inspired genetic algorithm with expanded solution space. Based on the double chains quantum genetic algorithm (DCQGA), we have expanded the solution space by increasing the number of solution space transformation functions. And we propose a novel method for quantum rotation gate's update by using the sign function and the gradient of objective function. With this method we can automatically determine the direction of quantum rotation gate and adaptively adjust the magnitude of quantum rotation gate. Through experimenting on 2 benchmark problem in the optimization literature: Rosenbrock function and Schaffer's F6 function, we demonstrate that our expanded solution space quantum genentic algorithm (ESSQGA) has achieved more satisfactory results than DCQGA and common genetic algorithm.
AB - In this paper, we present a novel quantum-inspired genetic algorithm with expanded solution space. Based on the double chains quantum genetic algorithm (DCQGA), we have expanded the solution space by increasing the number of solution space transformation functions. And we propose a novel method for quantum rotation gate's update by using the sign function and the gradient of objective function. With this method we can automatically determine the direction of quantum rotation gate and adaptively adjust the magnitude of quantum rotation gate. Through experimenting on 2 benchmark problem in the optimization literature: Rosenbrock function and Schaffer's F6 function, we demonstrate that our expanded solution space quantum genentic algorithm (ESSQGA) has achieved more satisfactory results than DCQGA and common genetic algorithm.
UR - https://www.scopus.com/pages/publications/78449277497
U2 - 10.1109/IHMSC.2010.148
DO - 10.1109/IHMSC.2010.148
M3 - 会议稿件
AN - SCOPUS:78449277497
SN - 9780769541518
T3 - Proceedings - 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2010
SP - 192
EP - 195
BT - Proceedings - 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2010
T2 - 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2010
Y2 - 26 August 2010 through 28 August 2010
ER -