Sign inSign in
ConceptAI & ML

Genetic algorithms

A search heuristic that mimics the process of natural selection to generate useful solutions to optimization and search problems.
as Patrick Winston defines itMITThe wording closest to all 5 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Optimization3Evolutionary biology1Evolutionary biology concepts1Evolutionary computation1Join ordering1Optimization problems1Randomized algorithm1Search space1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

5

Each in their own terms, from the easiest level.

  • Pieter Abbeel

    UC Berkeley · Undergraduate

    Search techniques using a natural selection metaphor, maintaining a population of candidates evaluated by fitness, selected, and combined via crossover operators.
    • 1:19:20Constraint Satisfaction Problems (CSPs) Part 2/2
  • Andy Pavlo

    Carnegie Mellon University · Graduate

    An optimization approach used in Postgres (GEQO) for complex queries where different generations of query plans are generated, the best are kept, and the rest are permuted.
    • 52:45Query Optimizer Implementation 2
  • Kate Smith-Miles

    University of Melbourne · Graduate

    Evolutionary algorithms used to generate hard benchmark instances and explore instance spaces.
    • 1:14:42AI in Science and Engineering: Towards Trustworthy AI and Quantum Technologies
  • David Krakauer

    Santa Fe Institute · Research

    Optimization algorithms inspired by the process of natural selection and genetics.
    • 45:01Collective Computing: Learning from Nature

Lectures that assume it

4

Connections

15

The lectures that define it or assume it, and the concepts next to it.

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.