Optimal String Search Using Genetic Algorithm
About Genetic Algorithms (GA)
In Computer Science and Operations Research, Genetic Algorithms are often used for find the optimal solution of a optimization problem, more formally, GAs are heuristic algorithms.
GAs are based on Darwin's theory of natural selection. i.e. survival of the fittest.
Heuristic Algorithms: In mathematical optimization and computer science, heuristic is a technique designed for solving a problem more quickly when classic methods are too slow or for finding an approximate solution when classic methods fail to find any exact solution.
Steps followed in designing a genetic algorithm
What I have made?
I have made a simulation of GA in which the algorithm goes on computing until it founds the optimal string.
No comments:
Post a Comment