Genetic Planning Using Variable Length Chromosomes

  title={Genetic Planning Using Variable Length Chromosomes},
  author={Alexandru Horia Brie and Philippe Morignot},
This paper describes a genetic planning system, i.e., a program capable of solving planning problems using evolutionary techniques. As opposed to other approaches in Genetic Planning, we use a variable length chromosomes model in addition to a complex fitness function and several enhancements of the Simple Genetic Algorithm (Holland 1975), such as multipopulations, population reset, weak memetism, tournament selection and elitist genetic operators. Our genetic planner is tested on standard… CONTINUE READING