Virus-evolutionary genetic algorithm-ecological model on planar grid

This paper deals with an ecological model on a planar gird of a genetic algorithm based on the virus theory of evolution (VEGA). VEGA assumes horizontal propagation and vertical inheritance of genetic information in a population with virus infection operators and generic operators. The main operator of VEGA is a reverse transcription operator, which plays the roles of crossover and selection simultaneously. The convergence and genetic diversity of the ecological model of VEGA (E-VEGA) depend on the frequency and localization of the virus infection. We apply E-VEGA to the traveling salesman problem and discuss its effectiveness through numerical simulation.

[1]  Jean-Michel Renders,et al.  Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Joseph G. Ecker,et al.  Introduction to Operations Research , 1988, The Mathematical Gazette.

[5]  Yuval Davidor,et al.  A Naturally Occurring Niche and Species Phenomenon: The Model and First Results , 1991, ICGA.

[6]  David E. Goldberg,et al.  A Genetic Algorithm for Parallel Simulated Annealing , 1992, PPSN.

[7]  G. Faulkner.  Genetic operators using viral models , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[8]  T. Fukuda,et al.  Genetic algorithm with age structure and its application to self-organizing manufacturing system , 1994, ETFA '94. 1994 IEEE Symposium on Emerging Technologies and Factory Automation. (SEIKEN) Symposium) -Novel Disciplines for the Next Century- Proceedings.

[9]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

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

[11]  N. Anderson.  Evolutionary Significance of Virus Infection , 1970, Nature.