Title :
The Distribution Genetic Algorithm: Evolving a Population of Distributions
Author :
Liu, Tao ; Wineberg, Mark
Author_Institution :
Guelph Univ., Guelph
Abstract :
We propose an alternative to the traditional representation used for real coded genetic algorithms (GA): here chromosomes consist of a vector of distributions instead of values. Two systems have been devised: one using a version of blended crossover along with uniform mutation, the second using binary crossover with a "directed" mutation-like change in the distributions through a weighted aggregation of samples from the population. These systems are merged using a novel two-population approach. Our experimental results show that the proposed system improves a GA\´s performance on most of the 17 functions used in our test suite.
Keywords :
genetic algorithms; binary crossover; chromosomes; distribution genetic algorithm:; distributions population; evolutionary computation; uniform mutation; Biological cells; Code standards; Councils; Encoding; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Probability distribution; System testing;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688618