Title :
The role of virus infection in virus-evolutionary genetic algorithm
Author :
Kubota, Naoyuki ; Shimojima, K. ; Fukuda, Toshio
Author_Institution :
Dept. of Micro Syst. Eng., Nagoya Univ., Japan
Abstract :
This paper deals with a genetic algorithm based on virus theory of evolution (VEGA). The VEGA realizes horizontal propagation and vertical inheritance of genetic information in a population with virus infection operators and genetic operators. The main operator of the VEGA is the reverse transcription operator, which plays the roles of a cross over and a selection simultaneously. The convergence and genetic diversity of the VEGA depend on the frequency of the virus infection. We apply the VEGA to a travelling salesman problem, a knapsack problem, and function optimization problems, and discuss the effectiveness of the virus infection through the numerical simulation
Keywords :
biocybernetics; evolution (biological); genetic algorithms; genetics; operations research; travelling salesman problems; VEGA; convergence; cross over; function optimization; genetic diversity; genetic information; genetic operators; horizontal propagation; knapsack problem; numerical simulation; population; reverse transcription operator; selection; travelling salesman problem; vertical inheritance; virus evolutionary genetic algorithm; virus infection; virus theory of evolution; Character generation; Computational modeling; Convergence; Evolution (biology); Genetic algorithms; Genetic engineering; Numerical simulation; Optimization methods; Stochastic processes; Traveling salesman problems;
Conference_Titel :
Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-2902-3
DOI :
10.1109/ICEC.1996.542357
