A novel genetic algorithm based on immunity

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 30, Issue 5, 2000, Pages 552-561

  Jiao, Licheng ^a,b   Wang, Lei ^b  

^a IEEE   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Convergence; Genetic algorithm; Immune genetic algorithm; Immunity; TSP

Indexed keywords

BIOLOGY; GENES; IMMUNOLOGY; PARALLEL PROCESSING SYSTEMS; PROBABILITY; VACCINES;

EVOLUTIONARY PROCESS; GLOBAL CONVERGENCE; IMMUNE GENETIC ALGORITHM;

GENETIC ALGORITHMS;

EID: 0034271209     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.867862     Document Type: Article

References (18)

1. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
2. J. H. Holland and J. S. Reitman, "Cognitive systems based on adaptive algorithms," in Pattern-Directed Inference Systems, D. A. Waterman and F. Hayes-roth, Eds. New York: Academic, 1978.
3. H. Muhlenbein, "Parallel genetic algorithms in combinatorial optimization," in Computer Science and Operation Research - New Developments, O. Balci, R. Sharda, and S. A. Zenios, Eds. New York: Pergamon, 1992, pp. 441-453.
4. J. J. Grefenstette, R. Gopal, B. Rosmaita, and D. Van-Gucht, "Genetic algorithms for the traveling salesman problem," in Proc. 1st Int. Conf. Genetic Algorithms and Their Applications, J. J. Grefenstette, Ed., Piscataway, NJ, 1985, pp. 160-168.
5. G. Miller, P. Todd, and S. Hedge, "Designing neural networks using genetic algorithm," in Proc. 3rd Int. Conf. Genetic Algorithms and Their Applications, D. J. Schaffer, Ed.. San Mateo, CA, 1989, pp. 360-369.
6. R. L. Riolo, "Modeling simple human category learning with a classifier system," in Proc. 4th Int. Conf. Genetic Algorithms and Their Applications, R. K. Belew and L. B. Booker, Eds. San Mateo, CA, 1991, pp. 324-333.
7. S. Tokinaga and A. B. Whinston, "Applying adaptive credit assignment algorithms for the learning classifier system based upon the genetic algorithm," IEICE Trans. Fund. Elec. Comm. and Sci., vol. E75A, no. 5, pp. 568-577, 1992.
8. J. R. Koza, Genetic Programming. Cambridge, MA: MIT Press, 1992.
9. K. Kristinsson and G. A. Dumont, "System identification and control using genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 5, pp. 1033-1046, 1992.
10. K. Krishnakumar and D. E. Goldberg, "Control system optimization using genetic algorithms," J. Guid. Contr. Dynam., vol. 15, no. 3, pp. 735-740, 1992.
11. G. Rudolph, "Convergence analysis of canonical genetic algorithms," IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 96-101, 1994.
12. R. Chen, The Basees of Immunology. Peking: Health Press, 1980.
13. J. S. Zhang, Z. B. Xu, and Y. Liang, "The whole annealing genetic algorithms and their sufficient and necessary conditions of convergence," Science in China, vol. 27, no. 2, pp. 154-164, 1997.
14. E. L. Lawer, J. K. Lenstra, A. H. R. Kan, and D. B. Shmoys, The Traveling Salesman Problem. New York: Wiley, 1985.
15. P. Jog, J. Y. Suh, and D. V. Gucht, "The effects of population size, heuristic crossover and local improveement on a genetic algorithm for the traveling salesman," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Shaffer, Ed.. San Mateo, CA, 1989.
16. D. B. Fogel, "Applying evolutionary programming to selected traveling salesman problems," Cybern. Syst., vol. 24, pp. 27-36, 1993.
17. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721-742, 1984.
18. C. Y. Percy and Y. H. Pao, "Combinatorial optimization with use of guided evolutionary simulated annealing," IEEE Trans. Neural Networks, vol. 6, no. 2, pp. 290-295, 1995.