Skip to content

The goal of this project is to apply genetic algorithm to solve NP hard problem and reduce it to a P-type problem

License

Notifications You must be signed in to change notification settings

shekharpalit/Time_Table_generation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Time Table generation using Genetic Algorithm

  • The goal of this project is to generate time table based on university requirements
  • This problem is a NP hard problem, and due to less amount of data, we used genetic algorithm instead of using machine/Deep learning techniques.
  • By using genetic algorithm we reduced the problem complexity from NP hard to P type.

Technique

  • Algorithm: Genetic Algorithm

Project Technologies

  • Programming Language - Python
  • UserInterface - PyQt5

Usage

Once you installed all the dependencies, run the project by following command

python3 ui_controller.py

after running this command, give the inputs to the user interface, or you can create a JSON file, and load it to the user interface. The software will generate the time table in docx format.

About

The goal of this project is to apply genetic algorithm to solve NP hard problem and reduce it to a P-type problem

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages