我试图建立一个遗传算法来解决基本的学校时间表问题。
我正在尝试找出针对此问题的良好编码。我可以用二进制字符串做这样的事情：
day hour/time room
000 00000 000000
etc...
这是我问题的最佳编码吗？
答案 0 :(得分：2)
由于记忆现在几乎不成问题，我选择了一种表示
使用位数组将节省空间，但您最终会进行大量的宏或函数调用以反复分离信息。这很难读，很难写，也很慢。 （至少我猜你的算法不会对你的数据执行位操作）
如果这是一个数据库问题，我说你绝对需要第一个正常形式。任何更高级别的规范化都将减少保持数据一致的努力。