Digital organisms | Evolutionary algorithms | Search algorithms | Genetic algorithms

Genetic algorithm

In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). 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 GA applications include optimizing decision trees for better performance, solving sudoku puzzles, hyperparameter optimization, etc. (Wikipedia).

Genetic algorithm
Video thumbnail

9.1: Genetic Algorithm: Introduction - The Nature of Code

Welcome to part 1 of a new series of videos focused on Evolutionary Computing, and more specifically, Genetic Algorithms. In this tutorial, I introduce the concept of a genetic algorithm, how it can be used to approach "search" problems and how it relates to brute force algorithms. 🎥 Next

From playlist Session 2 - Genetic Algorithms - Intelligence and Learning

Video thumbnail

9.10: Genetic Algorithm: Continuous Evolutionary System - The Nature of Code

In this video, I apply the Genetic Algorithm to an "Ecosystem Simulation", a system in which models biological life more closely, where elements live and die continuously evolving over time. 💻Code : https://github.com/CodingTrain/Rainbow-Code 🎥Previous video : https://youtu.be/Zy_obitkyO

From playlist Session 2 - Genetic Algorithms - Intelligence and Learning

Video thumbnail

9.2: Genetic Algorithm: How it works - The Nature of Code

In part 2 of this genetic algorithm series, I explain how the concepts behind Darwinian Natural Selection are applied to a computational evolutionary algorithm. 🎥 Previous video: https://youtu.be/9zfeTw-uFCw?list=RxTfc4JLYKs&list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV 🎥 Next video: https://yo

From playlist Session 2 - Genetic Algorithms - Intelligence and Learning

Video thumbnail

Continuous Genetic Algorithm - Part 1

This video is about Continuous Genetic Algorithm - Part 1

From playlist Optimization

Video thumbnail

Lecture: Linear Programming and Genetic Algorithms

We consider a number of more advanced optimization algorithms that include the genetic algorithm and linear programming for constrained optimization.

From playlist Beginning Scientific Computing

Video thumbnail

Binary Genetic Algorithm - Part 1: Introduction

This video is about Binary Genetic Algorithm - Part 1: Introduction

From playlist Optimization

Video thumbnail

9.9: Genetic Algorithm: Interactive Selection - The Nature of Code

In this genetic algorithms video, I discuss a technique known as "interactive selection" where the algorithm's fitness function is calculated based on user / viewer interaction. 💻Code : https://github.com/CodingTrain/Rainbow-Code 🎥Previous video : https://youtu.be/ETphJASzYes 🎥Next video

From playlist Session 2 - Genetic Algorithms - Intelligence and Learning

Video thumbnail

Binary Genetic Algorithm - Part 2: Working Principle and Coding/Encoding Processes

This video is about Binary Genetic Algorithm - Part 2: Working Principle and Coding/Encoding Processes

From playlist Optimization

Video thumbnail

Data Science - Part XIV - Genetic Algorithms

For downloadable versions of these lectures, please go to the following link: http://www.slideshare.net/DerekKane/presentations https://github.com/DerekKane/YouTube-Tutorials This lecture provides an overview on biological evolution and genetic algorithms in a machine learning context. W

From playlist Data Science

Video thumbnail

Machine Learning Control: Genetic Algorithms

This lecture provides an overview of genetic algorithms, which can be used to tune the parameters of a control law. Machine Learning Control T. Duriez, S. L. Brunton, and B. R. Noack https://www.springer.com/us/book/9783319406237 Closed-Loop Turbulence Control: Progress and Challenges

From playlist Data-Driven Control with Machine Learning

Video thumbnail

Machine Learning Control: Genetic Programming

This lecture explores the use of genetic programming to simultaneously optimize the structure and parameters of an effective control law. Machine Learning Control T. Duriez, S. L. Brunton, and B. R. Noack https://www.springer.com/us/book/9783319406237 Closed-Loop Turbulence Control: Pr

From playlist Data-Driven Control with Machine Learning

Video thumbnail

11.1: Introduction to Neuroevolution - The Nature of Code

Welcome to a new topic in the Nature of Code series: Neuroevolution! 🎥 Next Video: https://youtu.be/kCx2DElEpP8 🔗 Toy-Neural-Network-JS: https://github.com/CodingTrain/Toy-Neural-Network-JS 🔗 Nature of Code: http://natureofcode.com/ 🎥 My Neural Networks series: https://www.youtube.com/p

From playlist 11: Neuroevolution - The Nature of Code

Video thumbnail

Machine Learning Control: Tuning a PID Controller with Genetic Algorithms

This lecture shows how to use genetic algorithms to tune the parameters of a PID controller. Tuning a PID controller with genetic algorithms is not generally recommended, but is used to demonstrate evolutionary control algorithms. Machine Learning Control T. Duriez, S. L. Brunton, and B

From playlist Data-Driven Control with Machine Learning

Video thumbnail

Live Stream #52: Genetic Algorithms

This entire Live Stream is dedicated to Genetic Algorithms! I cover what defines a genetic algorithm and how it relates to brute force algorithms. I also use a genetic algorithm to solve the Shakespeare Monkey problem and other programming challenges. 16:45 - Presenting today's topics 35:

From playlist Live Stream Archive

Related pages

Gaussian adaptation | Computational fluid dynamics | Convergence (evolutionary computing) | Tabu search | Multi expression programming | Learning classifier system | Fitness function | Local optimum | Cartesian genetic programming | MATLAB | Reinforcement learning | CMA-ES | Decision problem | Hill climbing | Decision tree learning | Cluster analysis | Bin packing problem | Mutation (genetic algorithm) | Bit array | John Henry Holland | List of genetic algorithm applications | Particle swarm optimization | Extremal optimization | Parallel algorithm | Schema (genetic algorithms) | Ergodicity | Selection (genetic algorithm) | Associative array | Evolution strategy | Linear genetic programming | Simulated annealing | Sudoku solving algorithms | Object (computer science) | Operations research | Feasible region | Genetic operator | No free lunch in search and optimization | Swarm intelligence | Knapsack problem | Rule-based machine learning | Alan Turing | Memetic algorithm | Fitness approximation | Online optimization | Integer | Search algorithm | Hyperparameter optimization | Markov chain | Particle filter | Crossover (genetic algorithm) | Evolutionary programming | Lawrence J. Fogel | Evolutionary algorithm | Derivative-free optimization | Genetic representation | Global optimization | Tree (data structure) | Cross-entropy method | Local search (optimization) | Metaheuristic | Iteration | Evolver (software) | Interactive evolutionary computation | Differential evolution | Stochastic optimization | Estimation of distribution algorithm | Algorithm | Gene expression programming | Genetic algorithm scheduling | Genetic programming | Cultural algorithm