采用遗传算法的高中课程表

Question

我正在用java制作一个高中时间表遗传算法作为一个项目，但我有几个问题，我可以从哪个方向着手。

1. 我的染色体编码应该是什么？一个保存每个值的ArrayList，还是一个字符串？
2. 如何输入和输出数据？我应该将数据保存在excel中并以GUI的形式输出时间表吗？
3. 在实现算法时，新手程序员应该记住什么基本知识吗？到目前为止，我与GA的经验是创建一个解决旅行销售人员问题的方法，并将大量随机字符串演化成"Hello“，但恐怕我对数据库和高级概念的缺乏将使我无法完成这个项目。

Answer 1

1. ArrayList，因为与变量相比，保存更多的数据更好。但是，ArrayList是可修改的，所以要确保您确实需要修改它，因为它需要比数组更高的性能。
2. Java可以读写文件。但是，我不会将它保存在Excel格式，因为我认为读起来会更困难。我会说把它保持在割草机的格式，也许是CSV。
3. 没有一个项目太难完成。只要你有时间、耐心和学习意愿，你就会完成这个项目。有几个想法:我会查看JOptionPane，甚至是控制台来展示最终结果。另外，查看FileWriter。

Answer 2

要回答关于输入/输出数据和可视化的问题2：

输入/输出数据：我使用了ITC2007 compo的格式。参见我关于课程范例的文档 (这是高中时间表)。

Visualization：I使用了3张桌子(教室、教师和学生组)，如这段视频所示。

但我没有使用GA(因为compo的ITC2007证明了它们是劣等的)。