sakinkirti / genetic-algorithm Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

A short project where I am exploring the creation of a small genetic algorithm

1 star 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
__pycache__		__pycache__
DNA.py		DNA.py
README.md		README.md
cheese.py		cheese.py
evolution.py		evolution.py
graphics.py		graphics.py
mouse.py		mouse.py
population.py		population.py

Repository files navigation

genetic-algorithm

@author Sakin Kirti
@place CWRU Computer Science | Public Health 2023

A short project where I am exploring the creation of a small genetic algorithm
Is paired with a short demonstration when running evolution.py

Relevant Files

evolution.py contains the main method to run the program
population.py stores each [mouse] in a list and contains methods to loop through updating the mouse locations
mouse.py stores mouse characteristics such as [DNA] and contains methods to update the mouse position, velocity, and acceleration
DNA.py stores the genetic information telling the [mouse] where to go
cheese.py stores the goal and is used to help calculate fitness

Additional Files

graphics.py contains the graphics methods to used to create this project: Young, Daniel. Python Programming: Introduction to Computer Science. 2018. 2022. GitHub, https://github.com/drypycode/zelle-python/blob/ccd781784bf2a635d1f6e84ec2173d2ae7d50098/graphics.py.

TO DO

improve algorithm so that mice eventually converge to find a best path
remove additional methods that are not needed
improve graphics by adding trailing lines