Genetic Algorithm: General Concept, Matlab Code, and Example

In this video, I’m going to show you a general concept, Matlab code, and one benchmark example of genetic algorithm for solving optimization problems. This video tutorial was designed for beginners, and I tried to make it as simple as possible. Once you understand this foundation, you can be able to customize and design your own version of genetic algorithm to solve optimization problems in your fields.

Did you know that Genetic algorithm (GA) is one of the most popular stochastic optimization algorithm often used to solve complex large scale optimization problems in various fields.

Here is the general concept of genetic algorithm (Gen & Cheng 1997, pp.1-2):

Genetic Algorithm was first introduced by Holland in 1975, and it is a powerful stochastic search algorithm based on the mechanisms of natural genetics and selection. A general description of genetic algorithm is as follows:

+ Genetic algorithm starts with an initial set of random solutions called population.
+ Each individual in the population is called a chromosome representing a solution to the problem at hand.
+ The chromosomes evolve through successive iterations, called generations.
+ During each generation, the chromosomes are evaluated using some measures of fitness.
+ To create the next generation, new chromosome, called offspring, are formed by either (a) merging two chromosomes from current generation using a crossover operator or (b) modifying a chromosome using a mutation operator.
+ A new generation is formed by (a) selecting, according to the fitness values, some of the parents and offspring and (b) rejecting others so as to keep the population size constant.
+ Fitter chromosomes have higher probabilities of being selected.
+ After several generations, the algorithms converge to the best chromosome, which hopefully represents the optimum or suboptimal solution to the problem”.

+ SUBSCRIBE to receive more videos on the topic of "Solving Optimization Problems", please click here: https://www.youtube.com/channel/UCNmyH0k1SpFOCIKKncS87cg?sub_confirmation=1

+ Matlab code of the Genetic Algorithm: https://bit.ly/2D0bSQg

HERE ARE 6 LISTS OF MY VIDEOS YOU MAY BE INTERESTED IN:
1. Optimization Using Genetic Algorithm:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxnfoBnUhHYb4FEeZrCW-2Iq
2. Optimization Using Particle Swarm Optimization:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxn8sH7ldSpS-e7bFGn1jiDC
3. Optimization Using Simulated Annealing Algorithm:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxnia7hXeJ5eRaSELLToKLJs
4. Optimization Using Optimization Solvers:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxkl8l0HYRMWeZhTd48uJKrn
5. Optimization Using Matlab:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxnmn8_sqngUmNnHXUI4xiET
6. Optimization Using Python:
https://www.youtube.com/playlist?list=PLZgdMIFoNTxlfICpny9Vd-1Tc_LOCZPGD

If you have any questions, please let me know by leaving a comment below.

About Me: https://learnwithpanda.com/about-me/
My Blog: http://learnwithpanda.com
My Facebook: https://bit.ly/36234ot
My LinkedIn: https://bit.ly/3bbth5e

Free Music from YouTube Audio Library.
Thank you for watching - I really appreciate it :)
All of my videos on the topic of Solving Optimization Problems: #SolvingOptimizationProblems, #MyMatlabCode, #MyGeneticAlgorithm
© Copyright by Solving Optimization Problems. ☞ Do not Reup