文件名称：使用遗传算法 GA 改进小学课程表-研究论文
文件大小：145KB
文件格式：PDF
更新时间：2024-06-29 14:08:30
Genetic Algorithm School
遗传算法 (GA) 是最流行的优化解决方案之一。 它已在各种应用程序中实现，例如调度。 设计糟糕的时间表不仅不方便，而且在浪费时间和金钱方面被证明是昂贵的。 遗传算法的流程是使用应用于染色体种群的选择、交叉和变异算子。 本文提出了在调度中使用 GA 的强大技术。 学校时间表问题是调度中的应用之一。 一方面，它处理班级和教师，以便满足处理时间段。 这些方面对于学校的时间表很重要，因此可以顺利完成，并且没有老师可以在同一时间段内参加多个科目。 另一个限制是教师的工作量应该连续安排少于三个科目。