Skip to content

Implementation of a simple genetic algorithm, with some examples as function minimization, TSP, and art.

Notifications You must be signed in to change notification settings

viniciusarruda/genetic-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Genetic Algorithm

Directory structure

|- src: Source code.
	|- Image
		|- lena_circle.py: Code to draw using circles.
		|- lena_polygon.py: Code to draw using polygons.
		|- lena.png: Target image.
	|- Function Minimization
		|- phrase.py: Minimize a function that targets a text.
		|- minimizing_function.py: Minimizes the function -e^(-((x-1.5)^2 + (y+1)^2)) - e^(-(x^2 + y^2)).
	|- TSP
		|- tsp.py: Solves the TSP.
	|- genetic_algorithm.py: General Genetic Algorithm (must be imported when used with tsp.py, phrase.py or minimizing_function.py).
|- LinearProgrammingPresentation.pdf: Presentation about Genetic Algorithm for the Linear Programming assignment (in brazilian portuguese).
|- README.md: This readme file.

For further information, read the article posted on my website.