文件名称:beehive:课程安排应用
文件大小:4.05MB
文件格式:ZIP
更新时间:2024-06-12 10:43:21
JavaScript
蜂窝 基于Web技术(例如HTML,JavaScript和PHP)构建的课程安排应用程序。 它实现了一种遗传算法来找到最佳课程安排。 课程安排 已经发现课程安排是一个不确定的多项式时间硬(NP-hard)问题,因此没有固定或确定的解决方案(但是可能有很多)。 通常的约束条件是空间/房间,时隙和可用人力资源。这些约束条件的一般概述可能是: 一位讲师未同时分配到一个以上的演讲厅。 一个学生不能同时学习多门课程。 演讲厅不能同时举办多门课程。 最近,一位讲师没有同时分配三到四门课程。 遗传算法 与使用蛮力相比,遗传算法已被证明是解决经典课程调度问题的更有效解决方案。 它没有确定的解决方案,可以有多个解决方案。 遗传算法和禁忌搜索等启发式算法已用于解决问题,尽管每种算法都有其自身的优势,例如计算速度或允许变量的数量。 回顾遗传算法的工作原理和工作原理将是一件很不错的事情,但是那里有更好的