Ecological Model of Virus-Evolutionary Genetic Algorithm

  • Authors:
  • Naoyuki Kubota;Toshio Fukuda

  • Affiliations:
  • (Correspd.) Department of Mechanical Engineering, Osaka Institute of Technology, 5-16-1 Omiya, Asahi-ku, Osaka 535, Japan;(Correspd.) Center for Cooperative Research in Advanced Science and Technology, Nagoya University, 1 Furo-cho, Chikusa-ku, Nagoya 464-01, Japan

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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.