有人可以帮我理解如何在时间表中应用GA吗?
现在我了解GA的步骤,但不知道如何在我的项目中实现它们。
有人可以指导我吗?如果有任何伪代码或链接来帮助我,将非常感谢。
这是我的大学项目。我不是要求工作代码,只是关于如何实现它的一些想法。
提前致谢!
答案 0 :(得分:1)
答案 1 :(得分:0)
使用数组将问题转换为整数表示,以表示人口中的染色体。
示例{1,2,5,3,4,6,7,5}
数组中的索引表示课程,每个索引处的数字表示课程在一天中分配的时间段。然后可以基于适应度函数来创建和评估随机群体,该适应度函数将考虑与每个课程相关联的学生,课程大小以及可能存在的任何其他约束。我用这种方法来解决大学期末考试的时间表,并且运作良好。