Immune evolutionary algorithms

Three evolutionary algorithms, the immune genetic algorithm (IGA), the immune evolutionary programming (IEP) and the immune evolutionary strategy (IES), are presented based on the immune theory in biology, which are not only convergent but used for solving complex discrete optimization problems as well. They all construct an immune operator accomplished by two components, vaccination and immune selection. The methods for selecting vaccines and constructing an immune operator are also proposed. Simulations show that these algorithms can restrain the degenerate phenomenon and improve the searching capability of the existing algorithms, therefore increase the convergent speed greatly.

[1]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[2]  D. Fogel.  Applying evolutionary programming to selected traveling salesman problems , 1993 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[5]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[7]  John J. Grefenstette,et al.  Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[8]  Rick L. Riolo,et al.  Modeling Simple Human Category Learning with a Classifier System , 1991, International Conference on Genetic Algorithms.

[9]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[10]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[11]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[12]  D. Fogel.  ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1994 .

[13]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[14]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms in Combinatorial Optimization , 1992, Computer Science and Operations Research.

[15]  David E. Goldberg,et al.  Control system optimization using genetic algorithms , 1992 .

[16]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[17]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[18]  Andrew Whinston,et al.  Applying Adaptive Credit Assignment Algorithm for the Learning Classifier System Based upon the Genetic Algorithm , 1992 .