遗传算法时间表编码？

Question

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

我想找出一个好的编码方法来解决这个问题。我可以将其作为二进制字符串执行，如下所示：

day  hour/time room
000  00000     000000

etc...

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

Answer 1

因为记忆现在几乎不是问题，所以我会选择一种表示法

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

使用位数组将节省空间，但最终会有大量宏或函数调用来一次又一次地分离信息。这是很难读，很难写，很慢。(至少我想您的算法不会对数据执行位操作)

如果这是一个数据库问题，我会说，您肯定需要第一个范式作为最低限度。任何更高级别的标准化都将减少保持数据一致性的努力。