Skip to content

Genetic algorithm applied to path finding with a pygame visualization

License

Notifications You must be signed in to change notification settings

amarion35/genetic-pygame

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

genetic-pygame

Genetic algorithm applied to path finding. The objective of the ships is to be as closer as possible from the red dot at the end of the allotted time.

The genome is composed of velocity vectors which will be applied to the ship successively during the allotted time.

Parameters:

speed_simulation : reduce allotted time and increase speed to simulate faster iteration : number of iteration duration : duration of one iteration in second genome_size : size of the genome or number of node in the path size_pop : size of the population size_surviving_pop : size of the population after selection

Dependencies

  • numpy
  • matplotlib
  • pygame
  • shapely

Run

python main.py

Demo

About

Genetic algorithm applied to path finding with a pygame visualization

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages