GENETIC ALGORITHM

- Pritam Dutta
Roll – 13000121128
Sec - B
What is Genetic Algorithm(GA)?

• A Genetic Algorithm is a heuristic search algorithm used

to solve search and optimization problems. This algorithm
is a subset of evolutionary algorithms, which are used in
computation
Genetic Algorithm Concepts

• Abstraction of real biological evolution

• Focus on Optimization

• Solve Complex Problems

• Set of possible solution for given problem

• Survival of the fittest

 How GA Works?

Terminologies

1. Population 2. Chromosome

3. Gene 4. Allele

5. Fitness Function 6. Genetics Operators

General Workflow of a Simple Genetic Algorithm
Advantages of Genetic Algorithm
• The parallel capabilities of genetic algorithms are best.

• It helps in optimizing various problems such as discrete

functions, multi-objective problems, and continuous functions.

• It provides a solution for a problem that improves over time.

• A genetic algorithm does not need derivative information.

Application of Genetic Algorithms
• Routing like Travelling Salesman Problem

• Job-Shop Scheduling

• Automatic Programing

• Machine Learning

• Robotics etc.
 Conclusion

• Studying the GA as an optimizing technique with its advantages over other

optimizing technique and its limitation.

• One generation of GA is shown explaining its mechanism and proving that

with each generation we reach closer to the optimum solution.

• GA has implicit technique which ensure that with each generation, we get
closer to the optimum solution.
THANK YOU