遗传算法时间表编码？

Question

我正在尝试构建一个遗传算法来解决一个基本的学校时间表问题。

我正在尝试找出解决此问题的良好编码方式。我可以将它作为二进制字符串来做，如下所示：

day  hour/time room
000  00000     000000

etc...

这是解决我问题的最佳编码吗？

Answer 1

由于现在内存几乎不是问题，我会选择一种表示

1. 从程序员的角度来看很容易使用（可读性）
2. 支持您的算法

使用位数组会节省空间，但最终会使用大量宏或函数调用来一遍又一遍地分离信息。这很难读，很难写，而且速度很慢。 （至少我猜你的算法不会对你的数据进行位操作）

如果这是一个数据库问题，我会说您肯定至少需要第一个范式。任何更高级别的标准化都会减少保持数据一致性的工作量。