用于时间表的简单遗传算法教程？

Question

我最后一年的项目是关于使用遗传算法的自动时间表。

首先，我不是在询问示例工作代码。

我只需要一个教程，让我可以在时间表中了解更多关于 GA 的信息。

我目前根据我找到的教程了解 GA 操作（选择、交叉、变异）。

但我不知道如何将它应用到时间表上。我在 GA 教程中查看了以二进制或字符串形式编码数据。但是创建时间表呢？

我希望有人可以指导我更详细地了解 GA 的时间表。如果您有其他的 GA 教程可以帮助我更好地理解 GA，欢迎提供。 :)

提前谢谢！

Answer 1

定义您的个体/基因型 时间表有哪些参数？您可以将它们存储为位字符串或整数数组吗？

定义您的健身功能 创建规则如何计算时间表的优劣。

定义选择类型 如何选择交配个体？在整个运行过程中会存储最好的个人吗？ （精英主义）

定义遗传算子 两个人如何创造一个后代？你想使用突变、交叉还是两者兼而有之？

为算法定义参数 种群规模是否固定，新个体是否会根据适应度值（稳态）替换旧个体？或者您想在每次评估所有个体时创建一个新的一代？

实施 SGA 并进行测试。