Math & Optimization · intermediate · concept 48 of 176
Evolutionary & Swarm Optimization
Optimization by natural selection: keep a population of candidate solutions, score them with a fitness function, breed and mutate the winners. Genetic algorithms, genetic programming, and particle swarms search spaces gradients cannot touch, which is why neuroevolution keeps resurfacing for architecture search and game agents.
Key terms
Genetic algorithmsFitness functionMutation & crossoverParticle swarmNeuroevolution
Learn these first
Where you meet it in the real world
Scheduling and routing, NASA's evolved antenna designs, architecture search, game-playing agents
Videos
▶ 13. Learning: Genetic Algorithms ↗
MIT OpenCourseWare · YouTube
▶ The Knapsack Problem & Genetic Algorithms - Computerphile ↗
Computerphile · YouTube
Guides and articles
Courses, papers, and more