Time Dependent Optimization with a Folding Genetic Algorithm

  • Authors:
  • Affiliations:
  • Venue:
  • ICTAI '97 Proceedings of the 9th International Conference on Tools with Artificial Intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time dependent optimization has revealed to be a promising gap for the entire Genetic Algorithms community since it has numerous applications. This paper extends previous work related to the use of meta-genes in the so-called Dual Genetic Algorithms (DGAs). A more generic framework, involving a variable number of genes, Folding Genetic Algorithms are thus proposed as a new class of genetic algorithms which effectiveness is investigated on two well known models of dynamical environments and compared to Simple Genetic Algorithms and DGAs. Eventually, further analysis of these results enlightens the ability of FGAs to evolve a metrics over the search space (i.e. a kind of encoding scheme) along with potential solutions. These particularly encouraging results open us interesting perspectives as FGAs should be applied to other fundamental problems investigated by the GA community in order to measure the benefits of this really meta level of evolution.