A Comparison of Clonal Selection Based Algorithms for Non-Stationary Optimisation Tasks

Mammalian immune system and especially clonal selection principle, responsible for coping with external intruders, is an inspiration for a set of heuris- tic optimization algorithms. Below, a few of them are compared on a set of non- stationary 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 non- stationary optimization.

[1]  Vincenzo Cutello,et al.  A Parallel Immune Algorithm for Global Optimization , 2006, Intelligent Information Systems.

[2]  S. Wierzchon.  FUNCTION OPTIMIZATION BY THE IMMUNE METAPHOR , 2002 .

[3]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

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

[5]  Jonathan Timmis,et al.  Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation , 2003, GECCO.

[6]  Zbigniew Michalewicz,et al.  Searching for optima in non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  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).

[8]  Krzysztof Trojanowski,et al.  Studying Properties of Multipopulation Heuristic Approach to Non-Stationary Optimisation Tasks , 2003, IIS.

[9]  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).