Virus-Evolutionary Genetic Algorithm and Its Application to Traveling Salesman Problem

Abstract

Living things evolve in order to adapt to its external environments. If it is possible to simulate evolution in a living world on a computer, we realize an adaptive system like living things in nature. Evolutionary algorithm is a stochastic optimization method simulated the process of evolution in nature. The three main categories of evolutionary algo rithms are Genetic Algorithm(GA) by Holland [1], Evolutionary Programming(EP) by Fogel [2], and Evolution Strategy (ES) by Rechenberg [3]. These algorithms are fundamentally iterative generation and alter nation process to operate on a population of candidate solutions. These algorithms can be classified into two types from the viewpoint of a rep resentation method. In the EP and ES, individuals represent candidate solutions by means of integer or real variables, neither string nor bit, 235 Evolutionary Computation: Theory and Applications Downloaded from www.worldscientific.com by UNIVERSITY OF BIRMINGHAM LIBRARY -INFORMATION SERVICES on 03/22/15. For personal use only.

Multi-sensor fusion: an Evolutionary algorithm approach

“…3. Virus-evolutionary GA, cultural, swarm, and agentbased models extend the classical evolutionary approach to biological (virus-evolutionary GA [88]) and social (cultural [89], swarm [90], and agent-based EA [91]) co-evolution and co-adaptation of individuals, groups, and populations. Co-evolution introduces a new level of flexibility into the evolutionary framework, allowing for the creation of arbitrarily complex, multi-level and multi-dimensional behavioral forms and patterns that are capable of matching the ever-growing complexity of application tasks.…”

Transgenética computacional: uma aplicação ao problema quadrático de alocação

“…Kubota et al (1996) eFukuda et al (1999) apresentam um algoritmo denominado VEGA -Virus Evolutionary Genetic Algorithm onde usam também o conceito de Vírus. Os autores utilizam a mesma terminologia, contudo não é possível traçar um paralelo entre esse trabalho e a proposta da TC.…”