scheduling - 大学时间表中的遗传算法

Question

任何人都可以帮助我了解如何在时间表中应用 GA 吗？

现在我了解 GA 的步骤，但不知道如何在我的项目中实现它们。

有人可以指导我吗？如果有任何伪代码或链接可以帮助我，将不胜感激。

这是我的大学项目。我不是要工作代码，只是一些关于如何实现它的想法和伪代码。

提前致谢！

Answer 1

看看通过遗传算法和启发式搜索案例研究解决时间表问题：Universitas Pelita Harapan 时间表

Answer 2

使用数组将问题转换为整数表示，以表示种群中的染色体。

示例 {1, 2, 5, 3, 4, 6, 7, 5}

数组中的索引代表课程，每个索引处的数字代表课程在一天中分配的时间段。然后可以根据适应度函数创建和评估随机群体，该适应度函数将考虑与每门课程相关的学生、课程规模以及可能存在的任何其他约束。我已经使用这种方法来解决大学期末考试时间表，并且效果很好。