Genetic Algorithm: General Concept, Matlab Code, and Example

Veröffentlicht am: 01 Januar 1970
auf dem Kanal: Solving Optimization Problems
150,653
1.5k

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:    / @solvingoptimizationproblems  

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:
   • Optimization Using Genetic Algorithms  
2. Optimization Using Particle Swarm Optimization:
   • Optimization Using Particle Swarm Optimiza...  
3. Optimization Using Simulated Annealing Algorithm:
   • Optimization Using Simulated Annealing Alg...  
4. Optimization Using Optimization Solvers:
   • Optimization Using Optimization Solvers  
5. Optimization Using Matlab:
   • Optimization Using Matlab  
6. Optimization Using Python:
   • Optimization Using Python  

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


Auf dieser Seite können Sie das Online-Video Genetic Algorithm: General Concept, Matlab Code, and Example mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Solving Optimization Problems 01 Januar 1970 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 150,653 Mal angesehen und es wurde von 1.5 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!