Virus-evolutionary genetic algorithm-ecological model on planar grid
Naoyuki Kubota, K. Shimojima, Toshio Fukuda · 2002
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.