A Hybrid Evolutionary Approach to Solve University Course Allocation Problem

11/15/2022
by   Dibyo Fabian Dofadar, et al.
0

This paper discusses various types of constraints, difficulties and solutions to overcome the challenges regarding university course allocation problem. A hybrid evolutionary algorithm has been defined combining Local Repair Algorithm and Modified Genetic Algorithm to generate the best course assignment. After analyzing the collected dataset, all the necessary constraints were formulated. These constraints manage to cover the aspects needed to be kept in mind while preparing clash free and efficient class schedules for every faculty member. The goal is to generate an optimized solution which will fulfill those constraints while maintaining time efficiency and also reduce the workload of handling this task manually. The proposed algorithm was compared with some base level optimization algorithms to show the better efficiency in terms of accuracy and time.

READ FULL TEXT
research
11/22/2015

Evolutionary algorithms

This manuscript contains an outline of lectures course "Evolutionary Alg...
research
11/30/2021

Task Assignment in Distributed Systems based on PSO Approach

In a distributed system, Task Assignment Problem (TAP) is a key factor f...
research
02/16/2016

Greedy Ants Colony Optimization Strategy for Solving the Curriculum Based University Course Timetabling Problem

Timetabling is a problem faced in all higher education institutions. The...
research
07/18/2016

An Event Grouping Based Algorithm for University Course Timetabling Problem

This paper presents the study of an event grouping based algorithm for a...
research
10/02/2020

Incorporating Machine Learning to Evaluate Solutions to the University Course Timetabling Problem

Evaluating solutions to optimization problems is arguably the most impor...
research
05/16/2023

Limit-behavior of a hybrid evolutionary algorithm for the Hasofer-Lind reliability index problem

In probabilistic structural mechanics, the Hasofer-Lind reliability inde...
research
01/21/2014

Harmony Search Algorithm for Curriculum-Based Course Timetabling Problem

In this paper, harmony search algorithm is applied to curriculum-based c...

Please sign up or login with your details

Forgot password? Click here to reset