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

Question

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

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

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

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

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

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

提前谢谢！

Answer 1

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

定义您的适应度函数 创建规则如何计算时间表的优度。

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

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

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

实施 SGA 并进行测试。