Skip to content

Taghreed19/Genetic-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Genetic Algorithm

Description:

This implementation is for the NEOM AI challenge. The Genetic algorithm (GA) is an implementation for an idea named “Lyra” that computes the best route based upon the user's chosen preferences. Thereby, providing the user with optimal results. GA was chosen because of its features. GA supports multi-objective problems and it offers good optimization. The random mutation used guarantees, to some extent, that wide range of solutions will be provided. Finally, GA is always able to provide an answer, and the answers get better with time.

Used libraries description:

  1. matplotlib.pyplot is a collection of functions that make matplotlib work. Each pyplot function makes some change to a figure: e.g. creates a plotting area in a figure. It has been used to showcase the graph.
  2. NetworkX is a package for the creation, manipulation, and functions of complex networks that has been used to build the graph.
  3. Pandas is a high-level data manipulation tool developed. It allows to store and manipulate tabular data in rows of observations and columns of variables. It has been used here to read CSV files.

Installation steps:

GA was implemented with the use of the Python language and PyCharm which is an integrated development environment (IDE) used in computer programming, specifically for python.

  1. Install and setup PyCharm, can be found here .
  • Run the pycharm-2020.2.exe file that starts the Installation Wizard.
  • Follow all steps suggested by the wizard. Please pay special attention to the corresponding installation options.
  1. Download files on github
  2. Download libraries(network,pandas, matplotlib) from on PyCham File-> Setting -> Project: "project name.py" -> Project interpreter -> add icon
  3. Run main class

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages