Skip to main content
genetic algorithm

genetic algorithm

1 6.8
A method that uses ideas from natural selection to find good solutions to hard problems
  • noun
  • /dʒəˈnɛtɪk ˈælɡərɪðəm/
  • Specialized
translation icon : algoritmo genético
  • Researchers applied a genetic algorithm to optimize the design of the new aircraft model.
  • called a genetic algorithm

You you probably use a computer device which is optimized by genetic algorithms.

Autoplay Next

Examples

  • The team used a genetic algorithm to evolve solutions for complex logistical problems in transportation.

  • The genetic algorithm searched for the effects of one planet in this data and found Jupiter.

    Academic text (1995)
  • Although genetic algorithms sound intriguing, it may not be obvious that they work.

    Academic text (1995)
  • Over the past few years, another method has become popular in fields ranging from chemistry to stock-market analysis: the genetic algorithm.

    Academic text (1995)
  • The genetic algorithm, inspired by evolution and heredity, suggests the following prescription:

    Academic text (1995)
  • After the genetic algorithm removes the effect of Jupiter, the effect of Earth becomes obvious (lower panel).

    Academic text (1995)
  • We have found the genetic algorithm to be a fast and accurate method for finding pulsar planets, and we are using it in our search for planets.

    Academic text (1995)
  • In computer science, a genetic algorithm mimics natural selection to efficiently solve optimization challenges.

Synonyms

heuristic
vsgenetic algorithm
  • Specialized
3 8.0

A simple rule people use to find solutions by trial and error

uses population based evolution and selection instead of simple experience rules
evolver
vsgenetic algorithm
  • Specialized
8.4

A computer program that repeats and changes solutions to find better answers

is a specific search method inspired by natural selection for approximations
heuristic program
vsgenetic algorithm
  • Specialized
8.4

A computer program that uses simple rules to find good solutions when checking every choice is impossible

applies evolutionary processes rather than general rules of thumb

How Evolutionary

genetic algorithm
  • Specialized
1 6.8
evolver
  • Specialized
8.4
heuristic program
  • Specialized
8.4
backtracking
  • Specialized
1 7.2

Surface Forms

Morphology

genetic + algorithm

The compound is partially interpretable: 'genetic' signals a relation to genes or genetic principles and 'algorithm' indicates a problem-solving procedure, so a learner can infer it is an algorithm connected to genetics or inspired by genetic ideas. However, the precise technical sense — an optimization/search method modelled on natural selection — is specialized and not fully predictable from the constituents for an average B1 learner.

Etymology

The term genetic algorithm uses genetic like 'genes' and algorithm for a step-by-step method inspired by 'natural selection'. Imagine many possible solutions as animals on a farm: the computer keeps the best, mixes their 'genes' and makes small changes so each new generation is better, and that's why the method finds good solutions to hard problems.