Multimodal Dynamic Optimization: From Evolutionary Algorithms to Artificial Immune Systems

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.

[1]  F. Varela,et al.  Second generation immune networks. , 1991, Immunology today.

[2]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[3]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  W. Cedeno,et al.  On the use of niching for dynamic landscapes , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[6]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[7]  A. Perelson,et al.  Size and connectivity as emergent properties of a developing immune network. , 1991, Journal of theoretical biology.

[8]  Victoria S. Uren,et al.  Immune-Inspired Adaptive Information Filtering , 2006, ICARIS.

[9]  Emma Hart,et al.  A Comparison of Dominance Mechanisms and Simple Mutation on Non-stationary Problems , 1998, PPSN.

[10]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[11]  Rasmus K. Ursem,et al.  Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments , 2000, GECCO.

[12]  Jon Rowe,et al.  Direct Replacement: A Genetic Algorithm Without Mutation Which Avoids Deception , 1993, Evo Workshops.

[13]  Anabela Simões,et al.  An Immune System-Based Genetic Algorithm to Deal with Dynamic Environments: Diversity and Memory , 2003, ICANNGA.

[14]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[15]  Fabrício Olivetti de França,et al.  An artificial immune network for multimodal function optimization on dynamic environments , 2005, GECCO.

[16]  Philippe Collard,et al.  Two models of immunization for time dependent optimization , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[17]  Philippe Collard,et al.  From GAs to artificial immune systems: improving adaptation in time dependent optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Victoria S. Uren,et al.  Nootropia: A User Profiling Model Based on a Self-Organising Term Network , 2004, ICARIS.

[19]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[20]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[21]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[22]  Terence C. Fogarty,et al.  Learning the local search range for genetic optimisation in nonstationary environments , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[23]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[25]  Mark Wineberg,et al.  The Shifting Balance Genetic Algorithm: improving the GA in a dynamic environment , 1999 .

[26]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[27]  John Domingue,et al.  Multi-topic Information Filtering with a Single User Profile , 2004, SETN.

[28]  Hironori Hirata,et al.  An immunity based genetic algorithm and its application to the VLSI floorplan design problem , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[29]  Shengxiang Yang,et al.  Memory-based immigrants for genetic algorithms in dynamic environments , 2005, GECCO '05.

[30]  Xiao Zhi Gao,et al.  Artificial immune optimization methods and applications - a survey , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[31]  Beerud Dilip Sheth,et al.  A learning approach to personalized information filtering , 1994 .