Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JCP 2013 Vol.8(1): 163-169 ISSN: 1796-203X
doi: 10.4304/jcp.8.1.163-169

A Cultural Immune Quantum Evolutionary Algorithm and Its Application

Sheng Liu, Xiaoming You, Zhong Wu
School of Management,Shanghai University of Engineering Science,Shanghai, China

Abstract—This paper proposes to integrate immune quantum evolutionary algorithm into cultural algorithms frame to develop a more efficient cultural immune quantum evolutionary algorithm (CIQEA). The computing model consists of a population space based on quantum-inspired evolutionary algorithm and a belief space based on immune vaccination, the population space and belief space have their own population evolved independently and parallel. The population space contributes vaccines to the belief population periodically, and the belief space continually evolve these vaccines which are used to provide better evolutionary direction to the population space, to constitute the dual-evolution and dual-improvement mechanism that can improve the global optimization abilities and convergence speed greatly. The convergence of CIQEA is proved based on markov random process and its superiority is shown by the experimental results on the knapsack problem.

Index Terms—quantum bit, quantum-inspired evolutionary algorithm(QEA), immune operator, cultural algorithm, knapsack problems

[PDF]

Cite: Sheng Liu, Xiaoming You, Zhong Wu, " A Cultural Immune Quantum Evolutionary Algorithm and Its Application," Journal of Computers vol. 8, no. 1, pp. 163-169, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Read more>>