Skip to content

Latest commit

 

History

History
29 lines (18 loc) · 1.82 KB

README.md

File metadata and controls

29 lines (18 loc) · 1.82 KB

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