Advertisement

Quantum-Inspired Immune Clonal Algorithm for Multiuser Detection in DS-CDMA Systems

  • Yangyang Li
  • Licheng Jiao
  • Shuiping Gou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)

Abstract

This paper proposes a new immune clonal algorithm, called a quantum-inspired immune clonal algorithm (QICA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QICA is also characterized by the representation of the antibody (individual), the evaluation function, and the population dynamics. However, in QICA, an antibody is proliferated and divided into a subpopulation. Antibodies in a subpopulation are represented by multi-state gene quantum bits. For the novel representation, we put forward the quantum mutation operator which is used at the inner subpopulation to accelerate the convergence. Finally, QICA is applied to a practical case, the multiuser detection in DS-CDMA systems, with a satisfactory result.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    De Castro, L.N., Von Zuben, F.J.: Artificial Immune Systems: Part II—A Survey of Applications. FEEC/Univ. Campinas, Campinas, Brazil (2000), Online available: http://www.dca.fee.unicamp.br/~lnunes/immune.html
  2. 2.
    Moore, M., Narayanan, A.: Quantum-Inspired Computing. Dept. Comput. Sci., Univ. Exeter, Exeter, UK (1995)Google Scholar
  3. 3.
    Li, Y.Y., Jiao, L.C.: Quantum-Inspired Immune Clonal Algorithm. In: Jacob, C., Pilat, M.L., Bentley, P.J., et al. (eds.) Proceedings of the 4th International Conference on Artificial Immune Systems, Banff, Alberta, Canada, August 2005, pp. 304–317 (2005)Google Scholar
  4. 4.
    Burnet, F.M.: Clonal Selection and After. In: Bell, G.I., Perelson, A.S., Pimbley Jr., G.H. (eds.) Theoretical Immunology, pp. 63–85. Marcel Dekker Inc. (1978)Google Scholar
  5. 5.
    Du, H.F., Jiao, L.C., Wang, S.A.: Clonal Operator and Antibody Clone Algorithms. In: Shichao, Z., Qiang, Y., Chengqi, Z. (eds.) Proceedings of the First International Conference on Machine Learning and Cybernetics, pp. 506–510. IEEE, Beijing (2002)Google Scholar
  6. 6.
    Sergio, V.: Optimum Multiuser Asymptotic Efficiency. IEEE Trans. Commun. 34(9), 890–897 (1986)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yangyang Li
    • 1
  • Licheng Jiao
    • 1
  • Shuiping Gou
    • 1
  1. 1.Institute of Intelligent Information ProcessingXidian UniversityXi’anChina

Personalised recommendations