Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Genetic algorithms

From Citizendium - Reading time: 1 min

In computer science and operations research, genetic algorithms or GAs view learning as a competition among a population of evolving candidate problem solutions. A 'fitness' function estimates each solution for deciding whether it will contribute to the next generation of solutions or not. After that, as in gene transfer in sexual reproduction, the algorithm creates a new population of candidate solutions.

A genetic algorithm is a meta-heuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms[1]. Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems by relying on biologically inspired operators such as mutation, crossover and selection. Some examples of their applications include optimizing decision trees for better performance, solving sudoku puzzles, hyperparameter optimization, and causal inference.

Wikipedia has a lot more information on genetic algorithms.[2]

Attribution[edit]

Some content on this page may previously have appeared on Wikipedia.

Footnotes[edit]

  1. Wikipedia has details about evolutionary algorithms.
  2. Wikipedia has much more detail on genetic algorithms.


Licensed under CC BY-SA 3.0 | Source: https://citizendium.org/wiki/Genetic_algorithms
20 views | Status: cached on November 15 2024 14:28:42
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF