论文标题
解决大学课程分配问题的混合进化方法
A Hybrid Evolutionary Approach to Solve University Course Allocation Problem
论文作者
论文摘要
本文讨论了各种类型的约束，困难和解决方案，以克服有关大学课程分配问题的挑战。混合进化算法已定义，结合了局部修复算法和修改的遗传算法以生成最佳的课程分配。分析收集的数据集后，制定了所有必要的约束。这些限制设法涵盖了需要牢记的方面，同时为每个教职员工准备自由和高效的课程时间表。目的是生成优化的解决方案，该解决方案将满足这些约束，同时保持时间效率，并减少手动处理此任务的工作量。将提出的算法与某些基本水平优化算法进行了比较，以显示准确性和时间的效率更高。
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.
