Abstract
Multimodal Dynamic Optimisation is a challenging problem, used in this paper as a framework for the qualitative comparison between Evolutionary Algorithms and Artificial Immune Systems. It is argued that while Evolutionary Algorithms have inherent diversity problems that do not allow them to successfully deal with multimodal dynamic optimisation, the biological immune system involves natural processes for maintaining and boosting diversity and thus serves well as a metaphor for tackling this problem. We review the basic evolutionary and immune-inspired approaches to multimodal dynamic optimisation, we identify correspondences and differences and point out essential computation elements.
This is a preview of subscription content, log in via an institution to check access.
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
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2001)
Cobb, H.G.: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Technical Report 6760 (NLR Memorandum). Washington, DC (1990)
Vavak, F., Jukes, K., Fogarty, T.C.: Learning the local search range for genetic optimisation in nonstationary environments. In: ICEC 1997. IEEE Int. Conf. on Evolutionary Computation, pp. 355–360. IEEE, New York (1997)
Grefenstette, J.J.: Genetic algorithms for changing environments. In: 2nd Int. Conf. on Parallel Problem Solving from Nature, pp. 137–144 (1992)
Cedeno, W., Vemuri, V.R.: On the use of niching for dynamic landscapes. In: ICEC 1997. IEEE Int. Conf. on Evolutionary Computation, pp. 361–366. IEEE Computer Society Press, Los Alamitos (1997)
Rowe, J., East, I.R.: Direct replacement: A genetic algorithm without mutation which avoids deception. In: Evo Workshops, pp. 41–48 (1994)
Yang, S.: Memory-based immigrants for genetic algorithms in dynamic environments. In: Proc. of GECCO 2005, pp. 1115–1122. ACM Press, New York (2005)
Louis, S.J., Xu, Z.: Genetic algorithms for open shop scheduling and re-scheduling. In: ISCA 1996. 11th Int. Conf. on Computers and their Applications, pp. 99–102 (1996)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of the CEC 1999, vol. 3, pp. 1875–1882. IEEE Press, New York (1999)
Lewis, J., Hart, E., Ritchie, G.: A comparison of dominance mechanisms and simple mutation on non-stationary problems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN V. LNCS, vol. 1498, pp. 139–148. Springer, Heidelberg (1998)
Branke, J., Kau, T., Schmidt, l, Schmeck, H.: A multi-population approach to dynamic optimization problems. In: ACDM 2000. 4th International Conference on Adaptive Computing in Design and Manufacture (2000)
Ursem, R.K.: Multinational GAs: Multimodal optimization techniques in dynamic environments. In: Proc. of GECCO 2000, pp. 19–26. Morgan Kaufmann, San Francisco (2000)
Oppacher, F., Wineberg, M.: The shifting balance genetic algorithm: Improving the GA in a dynamic environment. In: Proc. of GECCO 1999, pp. 504–510. Morgan Kaufman, San Francisco (1999)
Sheth, B.D.: A Learning Approach to Personalized Information Filtering. Master of Science, Massachusetts Institute of Technology (1994)
Winiwarter, W.: PEA - a personal email assistant with evolutionary adaptation. International Journal of Information Technology 5 (1999)
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. on Evolutionary Computation 3, 124–141 (1999)
Dasgupta, D. (ed.): Artificial Immune Systems and Their Applications. Springer, Heidelberg (1998)
Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
Jerne, N.K.: Towards a network theory of the immune system. Annals of Immunology 125, 373–389 (1973)
De Boer, R.J., Perelson, A.S.: Size and connectivity as emergent properties of a developing immune network. Journal of Theoretical Biology 149, 381–424 (1991)
Wang, X., Gao, X.Z., Ovaska, S.J.: Artificial immune optimization methods and applications–a survey. IEEE Int. Conf. on Systems, Man and Cybernetics 4, 3415–3420 (2004)
Tazawa, I., Koakutsu, S., Hirata, H.: An immunity based genetic algorithm and its application to the VLSI floorplan design problem. In: ICEC 1996. IEEE Int. Conf. on Evolutionary Computation, pp. 417–421. IEEE Computer Society Press, Los Alamitos (1996)
Simões, A.B., Costa, E.: An immune system-based genetic algorithm to deal with dynamic environments: Diversity and memory. In: ICANNGA 2003. 6th International Conference on Neural Networks and Genetic Algorithms, pp. 168–174 (2003)
Gaspar, A., Collard, P.: From GAs to artificial immune systems: Improving adaptation in time dependent optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 3, pp. 1859–1866. IEEE Press, Los Alamitos (1999)
Gaspar, A., Collard, P.: Two models of immunization for time dependent optimization. IEEE Int. Conf. on Systems, Man and Cybernetics 1, 113–118 (2000)
de Castro, L., Timmis, J.: An artificial immune network for multimodal optimisation. In: Congress on Evolutionary Computation, pp. 699–704. IEEE, New York (2002)
de França, F.O., Zuben, F.J.V., de Castro, L.N.: An artificial immune network for multimodal function optimization on dynamic environments. In: Proc. of GECCO 2005, pp. 289–296. ACM Press, New York (2005)
Nanas, N., Uren, V., De Roeck, A.: Nootropia: a user profiling model based on a self-organising term network. In: 3rd International Conference on Artificial Immune Systems, pp. 146–160 (2004)
Nanas, N., Uren, V., De Roeck, A.: Immune-inspired adaptive information filtering. In: 5th International Conference on Artificial Immune Systems, pp. 418–431 (2006)
Varela, F.J., Coutinho, A.: Second generation immune network. Immunology Today 12, 159–166 (1991)
Nanas, N., Uren, V., De Roeck, A., Domingue, J.: Multi-topic information filtering with a single user profile. In: 3rd Hellenic Conference on Artificial Intelligence, pp. 400–409 (2004)
Stepney, S., Smith, R.E., Timmis, J., Tyrrell, A.M., Neal, M.J., Hone, A.N.W.: Conceptual frameworks for artificial immune systems. International Journal of Unconventional Computing 1, 315–338 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nanas, N., De Roeck, A. (2007). Multimodal Dynamic Optimization: From Evolutionary Algorithms to Artificial Immune Systems. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds) Artificial Immune Systems. ICARIS 2007. Lecture Notes in Computer Science, vol 4628. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73922-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-73922-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73921-0
Online ISBN: 978-3-540-73922-7
eBook Packages: Computer ScienceComputer Science (R0)