Virus-evolutionary genetic algorithm-ecological model on planar grid

Author

Kubota, Naoyuki ; Shimojima, Koji ; Fukuda, Toshio

Author_Institution

Dept. of Micro Syst. Eng., Nagoya Univ., Japan

fYear

1996

fDate

19-22 Jun 1996

Firstpage

505

Lastpage

509

Abstract

This paper deals with an ecological model on a planar gird of a genetic algorithm based on the virus theory of evolution (VEGA). VEGA assumes horizontal propagation and vertical inheritance of genetic information in a population with virus infection operators and generic operators. The main operator of VEGA is a reverse transcription operator, which plays the roles of crossover and selection simultaneously. The convergence and genetic diversity of the ecological model of VEGA (E-VEGA) depend on the frequency and localization of the virus infection. We apply E-VEGA to the traveling salesman problem and discuss its effectiveness through numerical simulation

Keywords

biocybernetics; genetic algorithms; travelling salesman problems; convergence; ecological model; genetic diversity; genetic information; horizontal propagation; natural evolution; numerical simulation; planar gri; reverse transcription operator; stochastic optimization methods; traveling salesman problem; vertical inheritance; virus infection operators; virus theory of evolution; virus-evolutionary genetic algorithm; Biological system modeling; Character generation; Computational modeling; Convergence; Evolution (biology); Frequency diversity; Genetic algorithms; Genetic engineering; Systems engineering and theory; Traveling salesman problems;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Information Processing Society, 1996. NAFIPS., 1996 Biennial Conference of the North American

Conference_Location

Berkeley, CA

Print_ISBN

0-7803-3225-3

Type

conf

DOI

10.1109/NAFIPS.1996.534786

Filename

534786