Abstract
Mammalian immune system and especially clonal selection principle, responsible for coping with external intruders, is an inspiration for a set of heuristic optimization algorithms. Below, a few of them are compared on a set of nonstationary optimization benchmarks. One of the algorithms is our proposal, called AIIA (Artificial Immune Iterated Algorithm). We compare two versions of this algorithm with two other well known algorithms. The results show that all the algorithms based on clonal selection principle can be quite efficient tools for nonstationary optimization.
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
1. Branke, J. The Moving Peaks Benchmark, URL: http://www.aifb. uni-karlsruhe.de/~jbr/MovPeaks/movpeaks/
2. Branke, J. (1999) Memory enhanced evolutionary algorithm for changing optimization problems, in [13], pp. 1875–1882
3. Cobb, H. G., Grefenstette, J.J. (1993) Genetic algorithms for tracking changing environments, Proc. of the 5th IEEE International Conference on Genetic Algorithms — V ICGA'93, Morgan Kauffman, pp. 523–530
4. Cutello, V., Nicosia, G., Pavia, E. (2006) A Parallel Immune Algorithm for Global Optimization, M. A. Kłopotek, S. T. Wierzchoń, K. Trojanowski (Eds.), IIS 2006: Intelligent Information Processing and Web Mining, Advances in Soft Computing, Springer-Verlag
5. de Castro, L. N., Timmis, J. (2002) Artificial Immune Systems: A New Computational Intelligence Approach, Springer Verlag
6. Gaspar, A., Collard, Ph. (1999) From GAs to Arti.cial Immune Systems: Improving adaptation in time dependent optimisation, in [13], pp. 1859–1866
7. Kelsey J., Timmis J. (2003) Immune inspired somatic contiguous hypermutation for function optimisation, Genetic and Evolutionary Computation Conference — GECCO 2003, LNCS 2723, Springer Verlag, pp. 207–218
8. Morrison R. W., De Jong K. A. (1999) A test problem generator for nonstationary environments, in [13], pp. 1859–1866
9. Trojanowski, K., Michalewicz, Z., (1999) Searching for optima in non-stationary environments, in [13], pp. 1843–1850
10. Trojanowski, K., Wierzchoń, S. T. (2003) Studying properties of multipopulation heuristic approach to non-stationary optimisation tasks, M. A. Kłopotek, S. T. Wierzchoń, K. Trojanowski (Eds.), IIS 2003: Intelligent Information Processing and Web Mining, Advances in Soft Computing, Springer Verlag, pp 23–32
11. Trojanowski, K., Wierzchoń, S. T., Ś widerski, Z. (2005) Arti.cial immune iterated algorithm for non-stationary optimization tasks, M. Draminski, P. Grzegorzewski, K. Trojanowski, S. Zadrozny (Eds.): Issues in Intelligent Information Systems. Models and Techniques, EXIT, Warszawa
12. Wierzchoń, S.T. (2002) Function optimization by the immune metaphor. Task Quarterly, vol. 6, no. 3, 493–508
13. Angeline, P. J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (Eds.) (1999), Proc. of the 1999 Congress on Evolutionary Computation — CEC'99, vol. 3, IEEE Press
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Trojanowski, K., Wierzchoń, S.T. (2006). A Comparison of Clonal Selection Based Algorithms for Non-Stationary Optimisation Tasks. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33521-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-33521-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33520-7
Online ISBN: 978-3-540-33521-4
eBook Packages: EngineeringEngineering (R0)