Abstract
This paper deals with an ecological model on planar gird of a genetic algorithm based on virus theory of evolution (E-VE-GA). In the E-VE-GA, each individual is placed on a planar grid and genetic operators are performed between neighborhoods. The E-VE-GA can self-adaptively change searching ratio between global and local searches. The main operator of the E-VE-GA is reverse transcription and incorporation transmitting local genetic information. The convergence of the E-VE-GA depends on the frequency and localization of the virus infection. In this paper, we apply the E-VE-GA to traveling salesman problems and discuss the coevolution of host and virus populations through the numerical simulation.
Get full access to this article
View all access options for this article.