Skip to content

Latest commit

 

History

History
27 lines (24 loc) · 1.05 KB

README.md

File metadata and controls

27 lines (24 loc) · 1.05 KB

Scheduling-using-Genetic-Algorithms

This project is concerned in solving the Scheduling Problem (non-bipartite matching) using genetic algorithms, using an effecient encoding for the chromosomes, and a combination measures chromosome-quality measures combined in fitness function.

Prerequisites:

  • Matlab
  • Genetic Algorithm Toolbox
  • JRE 8 for input file maker programme(optional to use)

Project Structure

  • implmntation folder contain matlab functions
  • input folder contain input smaple files and input file maker programme

Running the Program

Main function is runScheduling

input: file name , number of generations(optional), fix rng

  • file name is input file absolute/relative path
  • number of generations the algorithm will reach
  • fix random number generator to generate the same output every time (used during testing)
output: graphical animation of scheduling + best individual + best fitness + solution matrix

Authors:

  • Marsil Zakour
  • Magd Akela
  • Qais Badour

License

GNU Public License v3.0