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
Видео Genetic Algorithm: General Concept, Matlab Code, and Example канала Solving Optimization Problems
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
Видео Genetic Algorithm: General Concept, Matlab Code, and Example канала Solving Optimization Problems
Показать
Комментарии отсутствуют
Информация о видео
19 июля 2020 г. 16:00:11
00:07:20
Другие видео канала
How to Build Genetic Algorithm Code in Matlab (Live Chat with Me)Adaptive ReStart Hybrid Genetic Algorithm (Test the Performance in Case Study 2)Adaptive Re-Start Hybrid Genetic Algorithm in MatlabDo You Need Help to Solve Your Optimization Problems? If Yes, This Channel Can HelpHow to Solve the Investment Optimization Problem in Cryptocurrency?Solving a Travelling Salesman Problem (TSP) Using Adaptive Restart Genetic AlgorithmTest Your Understanding About Genetic AlgorithmAdaptive Restart Hybrid Genetic Algorithm for Constrained Optimization Problems (Case study 2: MBF)A Simple Method to Solve Wolfe FunctionA Real-Coded Genetic Algorithm for Global Optimization (Case study 3)YouTube Channel for Solving Optimization ProblemsTest Your Understanding About OptimizationAdaptive Re-Start Hybrid Genetic Algorithm in MatlabAdaptive Re-Start Hybrid Genetic Algorithm (Test the Performance in Case Study 1)Optimization ChannelSolving Constrained Optimization Problems Using Particle Swarm Optimization Algorithm (Matlab Code)Adaptive Restart Hybrid Genetic Algorithm for Constrained Optimization Problems (Case Study 1: BVOP)How to Find Pareto Optimal Solutions Using Matlab?Solving Transshipment Problem Using Optimization Solver in MatlabMulti-Objective Optimization with Linear and Nonlinear Constraints in MatlabWhat is Genetic Algorithm? | Matlab Code of Genetic Algorithm