Evolutionary Intelligence

, Volume 1, Issue 3, pp 171–185 | Cite as

A parallel immune optimization algorithm for numeric function optimization

Research Paper

Abstract

Immune optimization algorithms show good performance in obtaining optimal solutions especially in dealing with numeric optimization problems where such solutions are often difficult to determine by traditional techniques. This article presents the parallel suppression control algorithm (PSCA), a parallel algorithm for optimization based on artificial immune systems (AIS). PSCA is implemented in a parallel platform where the corresponding population of antibodies is partitioned into subpopulations that are distributed among the processes. Each process executes the immunity-based algorithm for optimizing its subpopulation. In the process of evolving the solutions, the activities of antibodies and the activities of the computation agents are regulated by the general suppression control framework (GSCF) which maintains and controls the interactions between the populations and processes. The proposed algorithm is evaluated with benchmark problems, and its performance is measured and compared with other conventional optimization approaches.

Keywords

Artificial immune systems Immune optimization algorithm Function optimization Parallel implementation 

References

  1. 1.
    Dasgupta D, Zhou J (2003) Artificial immune system (AIS) research in the last five years. In: 2003 congress on evolutionary computation (CEC 2003). IEEE, Canberra, pp 123–130Google Scholar
  2. 2.
    Timmis J, Knight T, de Castro LN, Hart E (2004) An overview of artificial immune systems. In: Paton R, Bolouri H, Holcombe M, Parish JH, Tateson R (eds) Computation in cells and tissues: perspectives and tools of thought. Springer, Heidelberg, pp 51–86Google Scholar
  3. 3.
    Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications—a survey. In: IEEE international conference on systems, man and cybernetics, 2004, Hague, The Netherlands, pp 3415–3420Google Scholar
  4. 4.
    Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1:40–49Google Scholar
  5. 5.
    Hart E, Timmis J (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8:191–201CrossRefGoogle Scholar
  6. 6.
    de Castro LN, Von Zuben FJ (2002) learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6:239–251CrossRefGoogle Scholar
  7. 7.
    de Castro LN, Von Zuben FJ (2002) An artificial immune network for multimodal function optimization on dynamic environments. In: 2002 congress on evolutionary computation (CEC 2002), Honolulu, USA, pp 289–296Google Scholar
  8. 8.
    Cutello V, Nicosia G, Pavone M (2004) Exploring the capability of immune algorithms: a characterization of hypermutation operators. In: Third international conference on artificial immune systems (ICARIS-2004), Catania, Italy, pp 263–276Google Scholar
  9. 9.
    Luo Y, Li R, Tian F (2004) Application of artificial immune algorithm to multimodal function optimization. In: Fifth world congress on intelligent control and automation, 2004 (WCICA 2004), Hangzhou, China, pp 2248–2252Google Scholar
  10. 10.
    Zhu C, Zhao B, Ye B, Yijia C (2005) An improved immune algorithm and its evaluation of optimization efficiency. In: International conference on natural computation (ICNC 2005), Changsha, China, pp 895–904Google Scholar
  11. 11.
    Playfair JHL, Chain BM (2001) Immunology at a Glance. Blackwell, CornwallGoogle Scholar
  12. 12.
    Sompayrac L (1999) How the immune system works. Blackwell, CornwallGoogle Scholar
  13. 13.
    de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, HeidelbergGoogle Scholar
  14. 14.
    Jerne NK (1974) Towards a network theory of the immune system. Annu Immunol 125(C):373–389Google Scholar
  15. 15.
    Burnet FM (1959) The clonal selection theory of acquired immunity. Cambridge University Press, CambridgeGoogle Scholar
  16. 16.
    Watkins A, Timmis J (2004) Exploiting parallelism inherent in AIRS, an artificial immune classifier. In: Third international conference on artificial immune systems (ICARIS-2004), Catania, Italy, pp 427–438Google Scholar
  17. 17.
    Greensmith J, Aickelin U, Cayzer S (2005) Introducing dendritic cells as a novel immune-inspired algorithm for anomaly detection. In: Fourth international conference on artificial immune systems (ICARIS-2005), Banff, Canada, pp 153–167Google Scholar
  18. 18.
    Kim J, Bentley PJ (1999) The human immune system and network intrusion detection. In: Seventh European congress on intelligent techniques and soft computing (EUFIT’99), Aachen, GermanyGoogle Scholar
  19. 19.
    Lau HYK, Wong VWK (2004) A strategic behavior-based intelligent transport system with artificial immune system. In: IEEE international conference on systems, man and cybernetics, 2004, Hague, The Netherlands, pp 3909–3914Google Scholar
  20. 20.
    Garrett SM (2004) Parameter-free, adaptive clonal selection. In: 2004 Congress on evolutionary computation (CEC 2004), Portland, USA, pp 1052–1058Google Scholar
  21. 21.
    Cutello V, Nicosia G (2004) The clonal selection principle for in silico and in vitro computing. In: de Castro LN, Von Zuben FJ (eds) Recent developments in biologically inspired computing. Idea Group Publishing, pp 104–145Google Scholar
  22. 22.
    Mak KL, Lau PSK (2008) Order pickings in an AS/RS with multiple I/O stations using an artificial immune system with aging antibodies. Eng Lett 16:122–130Google Scholar
  23. 23.
    Kelsey J, Timmis J (2003) Immune inspired somatic contiguous hypermutation for function optimisation. In: Genetic and evolutionary computation conference (GECCO 2003), Chicago, USA, pp 207–218Google Scholar
  24. 24.
    Randall M, Lewis A (2002) A parallel implementation of ant colony optimization. Parallel Distrib Comput 62:1421–1432MATHCrossRefGoogle Scholar
  25. 25.
    Liu P, Lau F, Lewis MJ, Wang C-L (2002) A new asynchronous parallel evolutionary algorithm for function optimization. In: Seventh international conference on parallel problem solving from nature, Granada, Spain, pp 401–410Google Scholar
  26. 26.
    Venter G, Sobieszczanski-Sobieski J (2006) A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations. J Aerosp Comput Inf Commun 3(3):123–137CrossRefGoogle Scholar
  27. 27.
    He K, Zheng L, Dong S, Tang L, Wu J, Zheng C (2006) PGO: a parallel computing platform for global optimization based on genetic algorithm. Comput Geosci 33:357–366Google Scholar
  28. 28.
    Watkins A, Bi X, Phadke A (2003) Parallelizing an immune-inspired algorithm for efficient pattern recognition. intelligent engineering systems through artificial Neural Networks: Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Complex Systems and Artificial Life 13: 225–230Google Scholar
  29. 29.
    Watkins A, Boggess L (2002) A new classifier based on resource limited artificial immune systems. In: 2002 IEEE world congress on computational intelligence, Honolulu, USA, pp 225–230Google Scholar
  30. 30.
    Watkins A (2005) Exploiting immunological metaphors in the development of serial, parallel, and distributed learning algorithms. University of Kent, CanterburyGoogle Scholar
  31. 31.
    Cutello V, Nicosia G, Pavia E (2006) A parallel immune algorithm for global optimization. Adv Soft Comput 5:467–475CrossRefGoogle Scholar
  32. 32.
    Ko AWY, Lau HYK, Lau TL (2004) A general suppression framework for distributed control. In: Tenth IEEE international conference on methods and models in automation and robotics, Miedzyzdroje, PolandGoogle Scholar
  33. 33.
    Male D, Brostoff J, Roitt I, Rotth DB (2006) Immunolohy, 7th edn. MosbyGoogle Scholar
  34. 34.
    Ko AWY, Lau HYK, Lau TL (2004) An immuno control framework for decentralized mechatronic control. In: Third international conference on artificial immune systems (ICARIS-2004), Catania, Italy, pp 91–105Google Scholar
  35. 35.
    Ko AWY, Lau HYK, Lau TL (2005) General suppression control framework: application in selfbalancing robots. In: Fourth international conference on artificial immune systems (ICARIS-2005), Banff, Canada, pp 375–388Google Scholar
  36. 36.
    de Castro LN (2001) Demo file for Matlab. In: Artificial immune systems. Available via Department of Computer Engineering and Industrial Automation, State University of Campinas. http://www.dca.fee.unicamp.br/~lnunes/immune.html. Accessed on 1 April 2007
  37. 37.
    Kepner J (2001) MatlabMPI. In: Parallel programming with MatlabMPI. Available via Lincoln Laboratory, Massachusetts Institute of Technology. http://www.ll.mit.edu/MatlabMPI. Accessed on 1 April 2007
  38. 38.
    Cutello V, Narzisi G, Nicosia G, Pavone M (2005) Clonal selection algorithms: a comparative case study using effective mutation potentials. In: Fourth international conference on artificial immune systems (ICARIS-2005), Banff, Canada, pp 13–28Google Scholar
  39. 39.
    Brownlee J (2007) Optimization Algorithm Toolkit (optalgtoolkit) Version 1.4. In: Optimization Algorithm Toolkit (OAT). Available via Sourceforge.net. http://sourceforge.net/projects/optalgtoolkit. Accessed on 12 February 2008
  40. 40.
    Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: 2004 Congress on evolutionary computation (CEC 2004), Portland, USAGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Department of Industrial and Manufacturing Systems EngineeringThe University of Hong KongPokfulam RoadHong Kong, People’s Republic of China

Personalised recommendations