Skip to content

IsuruKalhara/ga_path_planner_python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simple Genetic Algorithm for path finding problem

I used the basic concept of GA to minimize the distance in pathfinding problems. Here are some results showing how average distance and minimum distance changed with each generation. I used 90% crossover and 10% mutation throughout the evolution process. Distance values I used in this example are between 0 to 100 and 50% nodes are connected.

Average distance change with each generation

Best individual's evolution with each generation

About

Genetic Algorithm based path finding app. Trying to minimize the distance.

Resources

Stars

2 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors