Evolutionary Algorithm + Experimental Design   [Qingfu Zhang's homepage]

 

Q. Zhang and Y.  W.  Leung, " Orthogonal Genetic Algorithm for Multimedia Multicast Routing." , IEEE Trans on Evolutionary Computation, Vol. 3, No. 1, 1999.

Basic Idea:

Our main idea is based on the observation that some major steps in the genetic algorithm can be considered to be "experiments." For example, the sampling of genes from the parents for crossover can be considered to be an experiment. If we apply the sophisticated experimental design methods to strengthen these experiments, the resulting genetic algorithms can be statistically sound and have a better performance.

Now this idea has been widely used in evolutionary algorithms.

_____________________________________________________________________

last updated March, 2006, Q. Zhang