Genetic algorithm

The algogen command uses a genetic algorithm i.e., an optimizing algorithm based on the simulation of a reproduction/mutation/selection process. Maps are considered as individuals in a population of fixed size. They are bred together using a specific ``mixing'' process, some of them are mutated by flipping a random subsection and selected (maps which the highest loglikelihood have higher probabilities of participating in the next generation). The process is repeated over and over for a given number of generation

The command takes a number of parameters: number of generations, size of the population (a $0$ here means the heap is used as the initial population), the selection type, the probability of breeding, of mutation and an extra parameter specifying that selection strength increases as generations go or not.



Thomas Schiex 2009-10-27