• 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