Abstract
In this article an Immune Algorithm (IA) with dynamic population size is presented. Unlike previous IAs and Evolutionary Algorithms (EAs), in which the population dimension is constant during the evolutionary process, the population size is computed adaptively according to a cloning threshold. This not only enhances convergence speed but also gives more chance to escape from local minima. Extensive simulations are performed on trap functions and their performances are compared both quantitatively and statistically with other immune and evolutionary optmization methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cutello, V., Nicosia, G., Pavone, M., Narzisi, G.: Real Coded Clonal Selection Algorithm for Unconstrained Global Numerical Optimization using a Hybrid Inversely Proportional Hypermutation Operator. In: 21st Annual ACM Symposium on Applied Computing (SAC), vol. 2, pp. 950–954 (2006)
Nijssen, S., Bäck, T.: An Analysis of the Behavior of Simplified Evolutionary Algorithms on Trap Functions. IEEE Transaction on Evolutionary Computation 7(1), 11–22 (2003)
Cutello, V., Nicosia, G.: The Clonal Selection Principle for in silico and in vitro Computing. In: de Castro, L.N., von Zuben, F.J.V. (eds.) Recent Developments in Biologically Inspired Computing, pp. 104–146. Idea Group Publishing, USA (2004)
Cutello, V., Morelli, G., Nicosia, G., Pavone, M.: Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 80–90. Springer, Heidelberg (2005)
Cutello, V., Narzisi, G., Nicosia, G., Pavone, M.: Clonal selection algorithms: A comparative case study using effective mutation potentials. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 13–28. Springer, Heidelberg (2005)
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Paradigm. Springer, Berlin, Germany (2002)
de Castro, L.N., von Zuben, F.J.V.: Learning and optimization using the clonal selection principle. IEEE Transaction on Evolutionary Computation 6(3), 239–251 (2002)
Nicosia, G., Cutello, V., Bentley, P., Timmis, J.: Proceedings of the Third International Conference on Artificial Immune Systems. Springer, Berlin, Germany (2004)
Cutello, V., Nicosia, G., Pavone, M.: Exploring the capability of immune algorithms: A characterization of hypermutation operators. In: 3rd International Conference on Artificial Immune Systems (ICARIS), pp. 263–276 (2004)
Cutello, V., Nicosia, G., Pavone, M.: An immune algorithm with hyper-macromutations for the 2d hydrophilic-hydrophobic model. In: Congress on Evolutionary Computing (CEC), pp. 1074–1080 (2004)
Nicosia G.; Immune Algorithms for Optimization and Protein Structure Prediction. Ph.D. Dissertation, Department of Mathematics and Computer Science, University of Catania, Italy (2004).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cutello, V., Lee, D., Leone, S., Nicosia, G., Pavone, M. (2006). Clonal Selection Algorithm with Dynamic Population Size for Bimodal Search Spaces. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_125
Download citation
DOI: https://doi.org/10.1007/11881070_125
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)