我的最后一年项目是关于使用遗传算法的自动时间表。
首先,我不是在问一个示例工作代码。
我只需要一个教程,我可以在时间表中了解更多有关GA的信息。
我目前根据我发现的教程了解GA操作(选择,交叉,变异)。
但我不知道如何将其应用到时间表上。 GA教程我看了二进制或字符串形式的编码数据。但是要制定时间表呢?
我希望有人可以指导我更详细地了解GA的时间表。如果你有另一本GA的教程可以帮助我更好地理解GA,那就很受欢迎了。 :)
提前Thanx!
答案 0 :(得分:0)
定义您的个人/基因型 时间表有哪些参数?你可以将它们存储为位串或整数数组吗?
定义您的健身功能 创建规则如何计算时间表的优点。
定义选择类型 如何选择交配的个人?在整个运行期间,最好的个人会被存储吗? (精英)
定义遗传算子 两个人如何创造一个后代?你想使用变异,交叉还是两者兼而有之?
定义算法的参数 人口规模是否会固定,新人会根据他们的适应值(稳定状态)取代老人?或者,您是否希望每次评估所有人员时都创建新一代?
实施SGA并进行测试。