Abstract

The university course timetabling is an NP-hard (non-deterministic polynomial-time hard) optimization problem to create a course timetable without conflict. It must assign a set of subject classes to a fixed number of timeslots with physical resources, including rooms and teachers. Avoiding hard c

Highlights

  • The timetable is an essential and crucial document in any educational institute to manage classes of various subjects by allocating resources at the maximum level with minimum conflicts among them

  • The university course timetabling problem is considered as an NP-hard optimization problem that does not solve in polynomial time [2]

  • A famous local search metaheuristic technique, starts with an initial solution and tries to spot out an optimal solution by exploring the candidate solutions iteratively [5]. It is effective in removing hard constraints in less time and tries to exploit all the candidates to get the optimal solution in a vertical direction

Read more

Summary

Introduction

These algorithms depend upon the defined heuristics and always return the same result and performance, as they find out every solution with those defined heuristics [2] Optimization approaches such as graph theory[6], integer programming/linear programming [7], and constraint satisfaction programming [8], solve the university course timetabling problem by applying various heuristics. The proposed algorithm in this paper, the multi-objective fuzzy-based adaptive memetic algorithm (MO-FAMA), is a population-based genetic algorithm with local searches that is an effective global optimization solution compared with simple optimization It tries to find an optimal solution by using the fuzzy logic rule base to create adaptive operations with different hyper-heuristics.

EAI Endorsed Transactions on Scalable Information Systems Online First
Problem statement
50 Room capacity is more than load
Timetable constraints
Problem formalization
Population structure
Hyper-heuristics
Default algorithm parameters and interface settings
Initial population with initial repairing method
Genetic algorithm
Candidate List
Print or generating CSV file
Complexity of the proposed algorithm
Results and discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.