DocumentCode :
2330212
Title :
A novel quantum-inspired evolutionary algorithm based on variable angle-distance rotation
Author :
Liu, Wenjie ; Chen, Hanwu ; Yan, Qiaoqiao ; Liu, Zhihao ; Xu, Juan ; Zheng, Yu
Author_Institution :
Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
7
Abstract :
By reviewing the original INIQGA algorithm, an improved algorithm (IINIQGA) is put forward by revising the lookup table. In addition, By introducing the variable angle-distance rotation method into the update Q(t) procedure, a novel quantum-inspired evolutionary algorithm, QEA-VAR, was proposed. Compared with previous algorithms, our update Q(t) procedure is more simple and feasible. Finally, the corresponding experiments on the 0-1 knapsack problem were carried out, and the results show that our improvement is efficient, and comparing with IINIQGA, QEA, and CGA, QEA-VAR has a faster convergence and better profits than other algorithms.
Keywords :
evolutionary computation; quantum computing; INIQGA algorithm; QEA-VAR; knapsack problem; quantum-inspired evolutionary algorithm; variable angle-distance rotation; Algorithm design and analysis; Biological cells; Computers; Convergence; Evolutionary computation; Quantum computing; Table lookup; 0/1 knapsack problem; quantum-inspired evolutionary algorithm; variable angle-distance rotation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586281
Filename :
5586281
Link To Document :
بازگشت