Skip to main content

Advertisement

Log in

A review of clonal selection algorithm and its applications

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Recently, clonal selection theory in the immune system has received the attention of researchers and given them inspiration to create algorithms that evolve candidate solutions by means of selection, cloning, and mutation procedures. Moreover, diversity in the population is enabled by means of the receptor editing process. The Clonal Selection Algorithm (CSA) in its canonical form and its various versions are used to solve different types of problems and are reported to perform better compared with other heuristics (i.e., genetic algorithms, neural networks, etc.) in some cases, such as function optimization and pattern recognition. Although the studies related with CSA are increasingly popular, according to our best knowledge, there is no study summarizing the basic features of these algorithms, hybrid algorithms, and the application areas of these algorithms all in one paper. Therefore, this study aims to summarize the powerful characteristics and general review of CSA. In addition, CSA based hybrid algorithms are reviewed, and open research areas are discussed for further research.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Acan A (2004) Clonal selection algorithm with operator multiplicity. In: Congress on Evolutionary Computation (CEC2004), pp 1909–1915

  • Akdagli A, Guney K, Babayigit B (2007) Clonal selection algorithm for design of reconfigurable antenna array with discrete phase shifters. J Electromagnet Waves Appl 21(2): 215–227

    Article  MATH  Google Scholar 

  • Bernardino HS, Barbosa HJC, Lemonge ACC, Fonseca LG (2008) A new hybrid AIS-GA for constrained optimization problems in mechanical engineering. In: IEEE Congress on Evolutionary Computation (CEC2008), pp 1455–1462

  • Bhaduri A, Bhaduri A (2009) Color image segmentation using clonal selection-based shuffled frog leaping algorithm. In: Proceedings of the international conference on advances in recent technologies in communication and computing (ARTCom 2009), pp 517–520

  • Brownlee J (2005) Clonal selection theory and CLONALG the clonal selection classification algorithm (CSCA). Technical Report 202, Swinburne University of Technology

  • Brownlee J (2007) Clonal selection algorithms. Technical Report 070209A, Swinburne University of Technology

  • Burnet FM (1959) The clonal selection theory of acquired immunity. Cambridge University Press, Cambridge

    Google Scholar 

  • Campelo F, Guimares FG, Saldanha RR, Igarashi H, Noguchi S, Lowther DA, Ramirez JA (2004) A novel multiobjective immune algorithm using nondominated sorting. In: 11th International IGTE symposium on numerical field calculation in electrical engineering, Seggauberg, Austria, pp 308–313

  • Campelo F, Guimaraes FG, Igarashi H, Ramirez JA (2005) A clonal selection algorithm for optimization in electromagnetic. IEEE Trans Magnet 41(5): 1736–1739

    Article  Google Scholar 

  • Cao PB, Xiao RB (2007) Assembly planning using a novel immune approach. Int J Adv Manufact Technol 31(7/8): 770–782

    Google Scholar 

  • Chang PC, Huang WH, Ting CJ, Wu LC, Lai CM (2009) A hybrid genetic-immune algorithm with improved offspring and elitist antigen for flow-shop scheduling problems. In: 11th IEEE international conference on high performance computing and communications (HPCC2009), pp 591–596

  • Chen AL, Guo Q (2008) An effective hybrid optimization algorithm based on self-adaptive particle swarm optimization algorithm and artificial immune clone algorithm. In: 4th International conference on natural computation (ICNC2008), pp 129–132

  • Coello CCA, Rivera DC, Cortes NC et al (2003) Use of an artificial immune based system for job shop scheduling. In: Timmis J (eds) ICARIS 2003. LNCS, vol 2787. Springer, Heidelberg, pp 1–10

    Google Scholar 

  • Cruz-Cortes N, Trejo-Perez D, CoelloCoello AC (2005) Handling constraints in global optimization using an artificial immune system. In: Proceedings of the 4th international conference on artificial immune systems (ICARIS 2005), Banff, pp 234–247

  • Cutello V, Nicosia G (2006) A clonal selection algorithm for coloring, hitting set and satisfiability problems. In: Workshop on natural and artificial immune systems, Revised Selected Papers. LNCS, vol 3931. Springer, Heidelberg, pp 324–337

  • Cutello V, Narzisi G, Nicosia G, Pavone M (2005) Clonal selection algorithms: a comparative case study using effective mutation potentials. In: Proceedings artificial immune systems: 4th international conference, ICARIS 2005, Banff, pp 13–28

  • Cutello V, Nicosia G, Romeo M, Oliveto PS (2007) On the convergence of immune algorithms. In: Proceedings of the 1st IEEE symposium on foundations of computational intelligence (FOCI 2007)

  • Dai H, Li C (2009) Chaotic immune clonal selection algorithm and its application. In: Proceedings of the 2nd international symposium on knowledge acquisition and modeling (KAM 2009), pp 65–68

  • Dai H, Yang Y, Li C, Shi J, Gao S, Tang Z (2009) Quantum interference crossover-based clonal selection algorithm and its application to traveling salesman problem. IEICE Trans Inf Syst 1: 78–85

    Article  Google Scholar 

  • Darmoul S, Pierreval H, Gabouj SH (2006) Scheduling using artificial immune system metaphors: a review. In: 2006 International conference on service systems and service management (IEEE Cat. No. 06EX1406)

  • Dasgupta D (1998) An overview of artificial immune systems and their applications. Springer, Berlin

    Google Scholar 

  • Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 40–49

  • Dasgupta D, Nino LP (2008) Immunological Computation: Theory and Applications. CRC Press

  • Dasgupta D, Azeem R, Balachandran S, Yu S, Majumdar N, Nino F (2007) Artificial immune systems: a bibliograph. Computer Science Department the University of Memphis, USA CS Technical Report No. CS-07-004

  • Dashora Y, Tiwari MK, Karunakaran KP (2008) A psycho-clonal-algorithm-based approach to solve operation sequencing problem in a CAPP environment. Int J Comput Integrat Manufact 21(5): 510–525

    Article  Google Scholar 

  • De Castro LN (2002a) Immune, swarm, and evolutionary algorithms. Part I: basic models. In: Proceedings of the 9th international conference on neural information (ICONIP 2002), vol 3, pp 1464–1468

  • De Castro LN (2002b) Immune, swarm, and evolutionary algorithms part II: philosophical comparisons. In: Proceedings of the international conference on neural information processing (ICONIP), vol 3, pp 1469–1473

  • De Castro LN, Von Zuben FJ (1999) Artificial immune systems: part I-basic theory and applications. Technical Report, TR-DCA 01/99

  • De Castro LN, Von Zuben FJ (2000a) Artificial immune systems: part II-a survey of applications. Technical Report, DCA-RT 02/00

  • De Castro LN, Von Zuben FJ (2000b) The clonal selection algorithm with engineering applications. In: Proceedings of genetic and evolutionary computation conference (GECCO), Las Vegas

  • De Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, Heidelberg

    MATH  Google Scholar 

  • De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evolut Comput 6(3): 239–251

    Article  Google Scholar 

  • Dilettoso E, Salerno N (2006) A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices. IEEE Trans Magnet 42: 1203–1206

    Article  Google Scholar 

  • Ding S, Li SX (2009) Clonal selection algorithm for feature selection and parameters optimization of support vector machines. In: Proceedings of the 2nd international symposium on knowledge acquisition and modeling (KAM 2009), pp 17–20

  • Dong W, Shi G, Zhang L (2007) Immune memory clonal selection algorithms for designing stack filters. Connection Neurocomput 70: 777–784

    Google Scholar 

  • Du HF, Jiao LC, Wang SA (2002) Clonal operator and antibody clone algorithms. In: Proceedings of 2002 international conference on machine learning and cybernetics (Cat.No.02EX583), vol 1, pp 506–510

  • Engin O, Doyen A (2004) A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generat Comput Syst 20: 1083–1095

    Article  MATH  Google Scholar 

  • Fang T, Fu D, Zhao Y (2008) A hybrid artificial immune algorithm for feature selection of ovarian cancer data. In: 2008 International workshop on education technology and training & 2008 international workshop on geoscience and remote sensing (ETT and GRS), pp 681–685

  • Gao S, Tang Z, Dai H, Zhang J (2008a) A hybrid clonal selection algorithm. Int J Innovat Comput Inf Control 4(4): 995–1008

    Google Scholar 

  • Gao S, Wang W, Dai H, Li F, Tang Z (2008b) Improved clonal selection algorithm combined with ant colony optimization. IEICE Trans Inf Syst E91-D(6): 1813–1823

    Article  Google Scholar 

  • Gao XZ, Wang X, Ovaska SJ (2009) Fusion of clonal selection algorithm and differential evolution method in training cascade-correlation neural network. Neurocomputing 72(10–12): 2483–2490

    Article  Google Scholar 

  • Garain U, Chakraborty MP, Dasgupta D (2006) Recognition of handwritten indict script using clonal selection algorithm. In: 5th International conference, ICARIS 2006. LNCS, vol 4163. Springer, Heidelberg, pp 256–266

  • Garrett SM (2004) Parameter-free, adaptive clonal selection. In: Proceedings of congress on evolutionary computing (CEC 2004), Portland Oregon, pp 1052–1058

  • Garrett SM (2005) How do we evaluate artificial immune systems?. Evolut Comput 13(2): 145–177

    Article  Google Scholar 

  • Goncalves RA, de Almeida CP, Delgado MR, Goldbarg EF, Goldbarg MC (2007) A cultural immune system for economic load dispatch with non-smooth cost functions. In: Proceedings 6th international conference (ICARIS 2007). LNCS, vol 4628. Springer, Heidelberg, pp 382–394

  • Gong M, Jiao L, Ma W, Shang R (2009) Hybrid immune algorithm with intelligent recombination. In: IEEE congress on evolutionary computation, pp 1807–1814

  • Gong M, Jiao L, Yang J, Liu F (2010a) Lamarckian learning in clonal selection algorithm for numerical optimization. Int J Artif Intell Tools 19(1): 19–37

    Article  Google Scholar 

  • Gong M, Jiao L, Zhang L (2010b) Baldwinian learning in clonal selection algorithm for optimization. Inf Sci 180: 1218–1236

    Article  Google Scholar 

  • Hart E, Timmis J (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8(1): 191–201

    Article  Google Scholar 

  • Hofmeyr SA, Forrest S (2000) Architecture for an artificial immune system. Evolut Comput 8(4): 443–473

    Article  Google Scholar 

  • Hong L (2008) On the convergence rates of clonal selection algorithm. In: 2008 International symposium on information science and engineering

  • Hong L (2009) A novel particle swarm optimization method using clonal selection algorithm. In: 2009 International conference on measuring technology and mechatronics automation (ICMTMA), pp 471–474

  • Huang R, Tawfik H, Nagar AK (2009) Licence plate character recognition based on support vector machines with clonal selection and fish swarm algorithms. In: Proceedings of 11th international conference on computer modeling and simulation, pp 101–106

  • Jia X, Cao X, Guo Y, Oiao H, Zhang J (2008) Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In: 2008 11th International IEEE conference on intelligent transportation systems, pp 357–362

  • Jie M, Gao HY, Ming D (2006) Multiuser detection using the clonal selection algorithm and hopfield neural network. In: 2006 International conference on communications, circuits and systems (IEEE Cat. No. 06EX1237)

  • Karakasis VK, Stafylopatis A (2006) Data mining based on gene expression programming and clonal selection. In: IEEE congress on evolutionary computation (CEC 2006), pp 514–521

  • Karakasis VK, Stafylopatis A (2008) Efficient evolution of accurate classification rules using a combination of gene expression programming and clonal selection. In: IEEE transactions on evolutionary computation, vol 12(6), pp 662–678

  • Kelsey J, Timmis J (2003) Immune inspired somatic contiguous hypermutation for function optimisation. In: Proceedings, part I genetic and evolutionary computation conference (GECCO 2003), Chicago, pp 207–218

  • Khilwani N, Prakash A, Shankar R, Tiwari MK (2008) Fast clonal algorithm. Eng Appl Artif Intell 21(1): 106–128

    Article  Google Scholar 

  • Kim J, Bentley PJ (2002) Towards an artificial immune system for network intrusion detection: an investigation of dynamic clonal selection. In: Congress on evolutionary computation (CEC-2002), Honolulu, pp 1015–1020

  • Kumar RMS, Asokan P, Kumanan S (2009) Artificial immune system-based algorithm for the unidirectional loop layout problem in a flexible manufacturing system. Int J Adv Manufact Technol 40: 553–565

    Article  Google Scholar 

  • Li D, Chen Z (2009) SVM optimized by immune clonal selection algorithm for fault diagnostics. In: Proceedings Pacific-Asia conference on circuits, communications and systems (PACCS 2009), pp 702–705

  • Li G, Zhuang J, Hou H, Yu D (2009) An improved clonal selection classifier incorparating fuzzy clustering. In: International conference on measuring technology and mechatronics automation (ICMTMA 2009), pp 179–182

  • Li JH, Gao HW, Wang S (2008) A novel clone selection algorithm with reconfigurable search space ability and its application. In: 2008 4th International conference on natural computation, pp 612–616

  • Liaskos K, Roper M (2008) Hybridizing evolutionary testing with artificial immune systems and local search. In: IEEE international conference on software testing verification and validation workshop (ICSTW2008), pp 211–220

  • Litvinenko VI, Bidyuk PI, Bardachov JN, Sherstjuk VG, Fefelov AA (2005) Combining clonal selection algorithm and gene expression programming for time series prediction. In: Proceedings of the 3rd workshop 2005 IEEE intelligent data acquisition and advanced computing systems: technology and applications, pp 133–138

  • Liu X, Shi L, Chen R, Chen H (2009) A novel clonal selection algorithm for global optimization problems. In: International conference on information engineering and computer science (ICIECS 2009)

  • Lu H, Yang J (2009) An improved clonal selection algorithm for job shop scheduling. In: International symposium on intelligent ubiquitous computing and education (IUCE2009), pp 34–37

  • Ma J, Gao L, Shi G (2009) An improved immune clonal selection algorithm and its applications for VRP. In: IEEE international conference on automation and logistics (ICAL2009), pp 2097–2100

  • Ma W, Shang R, Jiao L (2006) A novel clonal selection algorithm for face detection. In: 19th Conference on artificial intelligence, advances in artificial intelligence (AI 2006). Proceedings, Lecture Notes in Artificial Intelligence, vol 4304, pp 799–807

  • Mak KL, Lau PSK (2007) An age artificial immune system for order pickings in an AS/RS with Multiple I/O Stations. In: World congress on engineering 2007, pp 1050–1055

  • Mitra P, Venayagamoorthy GK (2008) Empirical study of a hybrid algorithm based on clonal selection and small population based PSO. In: 2008 IEEE Swarm Intelligence Symposium

  • Moghaddam MZ, Kardan A (2009) Clonal selection algorithm for partitioning and scheduling of codesign systems. In: 5th International colloquium on signal processing & its applications (CSPA 2009), pp 267–272

  • Nabil E, Badr A, Farag I (2009) An immuno-genetic hybrid algorithm. Int J Comput Commun Control 4(4): 374–385

    MATH  Google Scholar 

  • Naderi B, Khalili M, Tavakkoli-Moghaddam M (2009) A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time. Comput Ind Eng 56: 1494–1501

    Article  Google Scholar 

  • Nanas N, De Roeck A (2007) Multimodal dynamic optimization: from evolutionary algorithms to artificial immune systems. In: De Castro LN, Von Zuben FJ, Knidel H (eds) ICARIS 2007. LNCS, vol 4628. Springer, Heidelberg, pp 13–24

    Google Scholar 

  • Neggaz N, Benyettou A (2009) Hybrid models based on biological approaches for speech recognition. Artif Intell Rev 32: 45–57

    Article  Google Scholar 

  • Ong ZX, Tay JC, Kwoh CK (2005) Applying the clonal selection principle to find flexible job-shop schedules. In: International conference of artificial immune systems (ICARIS 2005). LNCS, vol 3627. Springer, Heidelberg, pp 442–455

  • Pang XL, Feng YQ (2006) Solving competitive facilities location problem with the clonal selection algorithm. In: 2006 International conference on management science and engineering (IEEE Cat. No. 06EX1529), vol 1, pp 413–417

  • Pan X, Liu F, Jiao L (2006) A dynamic clonal selection algorithm for project optimization scheduling. In: 6th International conference (SEAL 2006). LNCS, vol 4247, pp 821–828

  • Panigrahi BK, Yadav SR, Agrawal S, Tiwari MK (2007) A clonal algorithm to solve economic load dispatch. Electr Power Syst Res 77: 1381–1389

    Article  Google Scholar 

  • Rabbani M, Panahi H (2008) An efficient hybrid artificial immune algorithm for clustering. In: 8th International conference on hybrid intelligent systems (HIS 2008), pp 374–379

  • Ramaswamy SAP, Venayagamoorthy GK, Balakrishnan SN (2007) Optimal control of class of non-linear plants using artificial immune systems. In: 22nd IEEE international symposium on intelligent control (ISIC 2007), pp 249–254

  • Shi G, Jing Y (2009) Research of improved immune clonal algorithms and its applications. In: International conference on computational intelligence for measurement systems and applications (CIMSA) Hong Kong, China

  • Su Tj, Kuo CH, Tsai WP, Hou CC (2008) A hybrid of clonal selection algorithm and frequency sampling method for designing A 2D FIR Filter. In: 4th IEEE international symposium on electronic design, test and applications (DELTA 2008), pp 274–278

  • Timmis J (2007) Artificial immune systems-today and tomorrow. Nat Comput 6: 1–18

    Article  MATH  MathSciNet  Google Scholar 

  • Timmis J, Hone A, Stibor T, Clark E (2008) Theoretical advances in artificial immune systems. Theor Comput Sci 403: 111–132

    Article  MathSciNet  Google Scholar 

  • Tiwari MK, Prakash Kumar A, Mileham AR (2005) Determination of an optimal assembly sequence using the PsychoCA. J Eng Manufact 219: 137–149

    Article  Google Scholar 

  • Tsai JT, Ho WH, Liu TK, Chou JH (2007) Improved immune algorithm for global numerical optimization and job-shop scheduling problems. Appl Math Comput 194(2): 406–424

    Article  MATH  MathSciNet  Google Scholar 

  • Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manufact Syst 28: 123–131

    Article  Google Scholar 

  • Ulutas BH, Islier AA (2010) A novel attribute-based dynamic content area layout for internet newspapers. Internet Res 20(2): 135–153

    Article  Google Scholar 

  • Vijayalakshmi K, Radhakrishnan S (2008) Artificial immune based hybrid GA for Qos based multicast routing in large scale networks (AISMR). Comput Commun 31(17): 3984–3994

    Article  Google Scholar 

  • Wang X (2005) Clonal selection algorithm in power filter optimization. In: Proceedings of the 2005 IEEE mid-summer workshop on soft computing in industrial applications, pp 122–127

  • Wang J, Zhang X, Jiao L (2006a) Integrated the simplified interpolation and clonal selection into the particle swarm optimization for optimization problems. In: Proceedings of 6th international conference on simulated evolution and learning (SEAL 2006). LNCS, vol 4247. Springer, Heidelberg, pp 433–440

  • Wang O, Wang C, Gao XZ (2006b) A hybrid optimization algorithm based on clonal selection principle and particle swarm intelligence. In: 6th International conference on intelligent systems design and applications (ISDA 2006), pp 975–979

  • Wang X, Gao XZ, Ovaska SJ (2006c) A hybrid particle swarm optimization method. In: 2006 IEEE conference on systems, man, and cybernetics, vol 4151(7), pp 8–11

  • Wang A, Xu B, Zhou R, He Z (2008) Near-optimal MIMO multiuser detection using hybrid immune clonal selection algorithm. In: 3rd International conference on communications and networking in China (CHINACOM2008), pp 983–989

  • Wang X, Gao XZ, Ovaska SJ (2009) Fusion of clonal selection algorithm and harmony search method in optimization of fuzzy classification systems. Int J Bio-Inspired Comput 1(1–2): 80–88

    Article  Google Scholar 

  • 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, pp 225–230

  • Watkins A, Timmis J, Boggess L (2004) Artificial immune recognition system (AIRS): an immune-inspired supervised learning algorithm. Gen Program Evol Mach 5: 291–317

    Article  Google Scholar 

  • White J, Garrett SM (2003) Improved pattern recognition with artificial clonal selection. In: Proceedings of ICARIS2003, Edinburgh, pp 181–193

  • Wong EYC, Lau HKY (2009) Advancement in the twentieth century in artificial immune systems for optimization: review and future outlook. In: Proceedings of the 2009 IEEE international conference on systems, man, and cybernetics, pp 4195–4202

  • Wu Q, Jiao L, Li Y (2009) Design RF diplexer by directional immune clonal selection algorithm. In: Proceedings of the 2009 IEEE international conference on systems, man and cybernetics. SMC 2009, pp 4214–4217

  • Yang J, Gong M, Jiao L, Zhang L (2008a) Improved clonal selection algorithm based on Lamarckian local search technique. In: IEEE congress on evolutionary computation (CEC 2008), pp 535–541

  • Yang J, Sun L, Lee HP, Qian Y, Liang Y (2008b) Clonal selection based memetic algorithm for job shop scheduling problems. J Bion Eng 5: 111–119

    Article  Google Scholar 

  • Yong L, Sunjun L (2009) A hybrid model for solving TSP based on artificial immune and ant colony. In: International conference on information engineering and computer science (ICIECS 2009)

  • Yu Y, Hou CZ (2004) A clonal selection algorithm by using learning operator. In: Proceedings of international conference on machine learning and cybernetics, pp 2924–2929

  • Zhang Y, Hou C (2003) A clone selection algorithm with niching strategy inspiring by biological immune principles for change detection. In: IEEE international symposium on intelligent control, pp 1000–1005

  • Zhao MY, Tang K, Lu G, Zhou MT, Fu C, Yang F, Zhang CG (2008) A novel clonal selection algorithm and its application. In: International conference on apperceiving computing and intelligence analysis (ICACIA 2008), pp 385–388

  • Zheng J, Chen Y, Zhang W (2010) A survey of artificial immune applications. Artif Intell Rev, doi:10.1007/s10462-010-9159-9

  • Zhu Y, Gao S, Dai H, Li F, Tang Z (2007) Improved clonal algorithm and its application to traveling salesman problem. Int J Comput Sci Network Secur 7(8): 109–113

    Google Scholar 

  • Zuo XO, Fan YS (2003) The Chaos artificial immune algorithm and its application to rbf neuro-fuzzy controller design. In: IEEE international conference on systems, man and cybernetics, pp 2809–2814

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Berna Haktanirlar Ulutas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haktanirlar Ulutas, B., Kulturel-Konak, S. A review of clonal selection algorithm and its applications. Artif Intell Rev 36, 117–138 (2011). https://doi.org/10.1007/s10462-011-9206-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-011-9206-1

Keywords

Navigation