A new multi-parent recombination genetic algiorithm
Daoxiong Gong, Xiaogang Ruan · 2004
This paper proposes a new Multi-parent Recombination Genetic Algorithm, which introduces a new Fitness-Weighted Crossover (FWX) and adopts a random threshold based mechanism to determine the parent-number of multi-parent recombination. FWX is the generalization of Single-point Crossover, Two-point Crossover, Multi-point Crossover, Uniform Crossover, Arithmetic Crossover and Multi-parent Occurrence Based Scanning Crossover. It endures the fitter parent a bigger influencing factor, which is used to determine the contribution of parents to their offspring. The new GA approach guarantees the validity of the offspring by the fact that FWX is a convex combination of parents. Experiment on a suit of benchmark functions validated the advantages of our approach.