Skip to content

ahmeda335/Genetic-Algorithms-Applications

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 

Repository files navigation

Genetic-Algorithms-Applications

  • Travelling-Salesman-Problem

    • Travelling Salesman Problem is a famous problem such that you want to get the smallest path which this salesman can go through such that he visits all cities only one time and then returns to the first city again.

Routs Image

  • In the code, I initialized many random solution for the route, then through many generations, I tried to improve the solutios to get near to the optimal solution, and this is the idea of Genetic Algorithms.

  • Sudoko-Problem

    • There is another code that tries to solve sudoko problem, but it is not the perfect one, as sudoke is not easy to solve using GA. I think If the parameters or the methods of the GA Operators changed, it will be much possible to get to the optimal solution, but till now, it seldom gets to the optimal solution.

Sodoko Image

About

Some examples solved using Genetic Algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages