Affiliations: Department of Mechanical Engineering, Osaka Institute of Technology, 5-16-1 Omiya, Asahi-ku, Osaka 535, Japan | Center for Cooperative Research in Advanced Science and Technology, Nagoya University, 1 Furo-cho, Chikusa-ku, Nagoya 464-01, Japan
Note: [] Address for correspondence: Department of Mechanical Engineering, Osaka Institute of Technology, 5-16-1 Omiya, Asahi-ku, Osaka 535, Japan
Note: [] Address for correspondence: Center for Cooperative Research in Advanced Science and Technology, Nagoya University, 1 Furo-cho, Chikusa-ku, Nagoya 464-01, Japan
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.
Keywords: evolutionary computation, optimization, virus theory of evolution, traveling salesman problem
