Genetic Algorithm - Basics and Implementation
Dr. Kishore Kumar Pedapenki,
Ph.D. (IITRorkee), [Link].(JNTUCEA)
SMIEEE, MIE, MISTE, MIAENG, MSCRS
Associate Professor
Electrical and Electronics Engineering,
Faculty of Engineering and Technology,
Jain Deemed to be University,
Bangalore
December 9, 2022
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 1 / 17
Introduction
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 2 / 17
Introduction
Genes
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 3 / 17
Optimization
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 4 / 17
Optimization
Optimization
Optimization means the action of making the best or most
effective use of a situation or resource.
Optimization may be maximum or minimum of the value.
To get good profits in a business.
– Initial Cost – Less
– Quality – More
– Resourses – Less
– Selling Cost – More
All of these are optimization problems. They try to optimize the
solution of getting good profits.
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 5 / 17
Genetic Algorithm
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 6 / 17
Genetic Algorithm
Genetic Algorithm Steps
1 Initial Population
2 Calculate the fitness
3 Select the parents
4 Crossover
5 Mutation
6 Stopping Criterion
If yes then stop the process
If no then select the new parents
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 7 / 17
Genetic Flowchart
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 8 / 17
Genetic Flowchart
Genetic Algorithm Flowchart
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 9 / 17
Genetic Flowchart
Initial Population
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 10 / 17
Operations
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 11 / 17
Operations
Crossover at point 5
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 12 / 17
Operations
Mutation at points 2 and 3
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 13 / 17
Operations
Stopping Criterion
1 If the fitness value of the any one of the obtained chidren is the
best value.
2 The process can be stopped.
3 Otherwise the process again starts from selection of parents
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 14 / 17
Example
Contents
1 Introduction
2 Optimization
3 Genetic Algorithm
4 Genetic Flowchart
5 Operations
6 Example
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 15 / 17
Example
Step by Step Example
1 Initial Population : Let f(x) be the function and x0 to x999 are
solutions.
2 Calculate Fitness : f(x0), f(x1), ............f(x999)
3 Select Parents : Select the two best solutions say x4, x78.
4 Crossover:
5 Mutation:
6 Stopping Criterion
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 16 / 17
Dr. P. Kishore Kumar :: 9410154656 Genetic Algorithm December 9, 2022 17 / 17
