Ecological model of Virus-Evolutionary Genetic Algorithm

• Autorzy: Kubota N. , Fukuda T.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with an ecological model on planer gird of a genetic algorithm based on vi-rus theory of evolution (E-VE-GA). In the E-VE-GA, each individual is placed on a planer 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 reserve transcription and incorporation transmitting local genetic information. The convergence of the E-VE-GA depends on the frequency and localization of the virus in-fection. In this paper, we apply the E-VA-GA to traveling salesman problems and discuss the coevolution of host and virus populations through the numerical simulation.

Słowa kluczowe

EN

evolutionary computation models; optimization; virus theory of evolution; travelling salesman problem

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 37, Nr 1,2
• Strony: 51--70
• Opis fizyczny: tab., wykr., bibliogr. 44 poz.

Twórcy

autor

Kubota N.

autor

Fukuda T.

• Department of Mechanical Engineering, Osaka Institute of Technology, 5-16-1 Omiya Asahi-ku, Osaka 535, Japan