Title :
Virus-evolutionary genetic algorithm-ecological model on planar grid
Author :
Kubota, Naoyuki ; Shimojima, Koji ; Fukuda, Toshio
Author_Institution :
Dept. of Micro Syst. Eng., Nagoya Univ., Japan
Abstract :
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
Keywords :
biocybernetics; genetic algorithms; travelling salesman problems; convergence; ecological model; genetic diversity; genetic information; horizontal propagation; natural evolution; numerical simulation; planar gri; reverse transcription operator; stochastic optimization methods; traveling salesman problem; vertical inheritance; virus infection operators; virus theory of evolution; virus-evolutionary genetic algorithm; Biological system modeling; Character generation; Computational modeling; Convergence; Evolution (biology); Frequency diversity; Genetic algorithms; Genetic engineering; Systems engineering and theory; Traveling salesman problems;
Conference_Titel :
Fuzzy Information Processing Society, 1996. NAFIPS., 1996 Biennial Conference of the North American
Conference_Location :
Berkeley, CA
Print_ISBN :
0-7803-3225-3
DOI :
10.1109/NAFIPS.1996.534786
