遗传算法排课编码？

Question

3

我想构建一个遗传算法来解决基本的学校排课问题。我正在尝试找出对此问题而言良好的编码方式。我可以将其作为二进制字符串进行处理，如下所示：

day  hour/time room
000  00000     000000

etc...

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

- user11406

输入和输出是什么？您获得了房间数量和课程时间，需要对它们进行分配吗？请更具体地说明。 - amit

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ronald · Accepted Answer

由于现在内存不再是一个问题，我会选择一种从程序员的角度来说易于使用的表示方式（易读性），其同时还支持你的算法。

使用位数组可以节省空间，但你最终会得到大量的宏或函数调用，以分离重复的信息。这很难阅读、难写并且速度较慢。（至少我猜想你的算法不会对数据执行位操作）

如果这是一个数据库问题，我会说你需要至少第一范式。任何更高级别的规范化都将减少保持数据一致所需的工作量。