Genetic algorithm (Rev #1)

The article in Wkipedia states:

A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of evolutionary algorithms (EA), which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover.

In a genetic algorithm, a population of strings (called chromosomes or the genotype of the genome), which encode candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem, evolves toward better solutions. Traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible. The evolution usually starts from a population of randomly generated individuals and happens in generations. In each generation, the fitness of every individual in the population is evaluated, multiple individuals are stochastically selected from the current population (based on their fitness), and modified (recombined and possibly randomly mutated) to form a new population.

The new population is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population. If the algorithm has terminated due to a maximum number of generations, a satisfactory solution may or may not have been reached.

Genetic algorithms find application in bioinformatics, phylogenetics, computational science, engineering, economics, chemistry, manufacturing, mathematics, physics and other fields.

- Genetic Algorithm, Wikipedia

- R Poli, W.B. Langdon, McPhee
*A Field Guide to Genetic Programming*, available under CC by NC ND. The authors are very known and active in this subarea of research.

- Cristobal Lopez, Alberto Alvarez and Emilio Hernandez-Garcıa Forecasting conﬁned spatiotemporal chaos with genetic algorithms 2000, arxiv.

A technique to forecast spatiotemporal time series is presented. it uses a Proper Orthogonal or Karhunen-Loeve Decomposition? to en- code large spatiotemporal data sets in a few time-series, and Genetic Algorithms to efﬁciently extract dynamical rules from the data. The method works very well for conﬁned systems displaying spatiotem- poral chaos, as exempliﬁed here by forecasting the evolution of the onedimensional complex Ginzburg-Landau equation in a ﬁnite do- main.

category: computational methods