Abstract
Genetic Algorithm (GA) is the probabilistic search
technique that derived from evolution of living thing. Many of
GAs are inspired by Darwin's theory of evolution, but there
are various opinions in the theory of evolution, and there is the
virus theory of evolution in one of them. Virus Evolutionary
Genetic Algorithm (VE-GA) is the technique that is based on
virus theory of evolution. VE-GA is performed a global search
and a local search by co-evolution of two kinds of population.
On the other hand, in late years Estimation of Distribution
Algorithm (EDA) is studied actively. It is a technique to generate
children individual using a joint probability distribution of each
locus. EDA has the advantage in the place where the effective
gene destruction doesn't happen by genetic operations such as
crossover and mutation. However, in general EDA, there is no
mechanism that searches for the local solution. Therefore, we
propose a co-evolution EDA which performs local search using
two kinds of population. In addition, we try the application of
the proposal system to Multi-Objective Problems.
