Abstract
In this paper we propose an immune algorithm (IA) to solve high dimensional global optimization problems. To evaluate the effectiveness and quality of the IA we performed a large set of unconstrained numerical optimisation experiments, which is a crucial component of many real-world problem-solving settings. We extensively compare the IA against several Differential Evolution (DE) algorithms as these have been shown to perform better than many other Evolutionary Algorithms on similar problems. The DE algorithms were implemented using a range of recombination and mutation operators combinations. The algorithms were tested on 13 well known benchmark problems. Our results show that the proposed IA is effective, in terms of accuracy, and capable of solving large-scale instances of our benchmarks. We also show that the IA is comparable, and often outperforms, all the DE variants, including two Memetic algorithms.
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)
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)
Yao, X., Liu, Y., Lin, G.M.: Evolutionary programming made faster. IEEE Transaction on Evolutionary Computation 3(2), 82–102 (1999)
Noman, N., Iba, H.: Enhancing Differential Evolution Performance with Local Search for High Dimensional Function Optimization. In: Genetic and Evolutionary Computation Conference (GECCO), pp. 967–974 (2005)
Versterstrøm, J., Thomsen, R.: A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems. In: Congress on Evolutionary Computing (CEC), vol. 1, pp. 1980–1987 (2004)
Mezura–Montes, E., Velázquez–Reyes, J., Coello Coello, C.: A Comparative Study of Differential Evolution Variants for Global Optimization. In: Genetic and Evolutionary Computation Conference (GECCO), vol. 1, pp. 485–492 (2006)
Goldberg, D.E., Voessner, S.: Optimizing Global-Local Search Hybrids. In: Genetic and Evolutionary Computation Conference (GECCO), pp. 220–228 (1999)
Storn, R., Price, K.V.: Differential Evolution a Simple and Efficient Heuristic for Global Optimization over Continuos Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Price, K.V., Storn, M., Lampien, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cutello, V., Krasnogor, N., Nicosia, G., Pavone, M. (2007). Immune Algorithm Versus Differential Evolution: A Comparative Case Study Using High Dimensional Function Optimization. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-71618-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71589-4
Online ISBN: 978-3-540-71618-1
eBook Packages: Computer ScienceComputer Science (R0)