再问排课系统中的算法

[tanshiyang82]

排课系统算法很复杂,现在我要解决的问题是:如何把各门课程平均分布?
如:语文(3节)、数学（2节）、英语（5节）、政治（1节）、历史（2节）
怎样使各门课程尽量地平均分布？

[galois_godel]

去看看区组设计，BIBD
虽然它们处理这种实际问题并不是很合适，但也许会给你一些启示吧

[ZhangYv]

主要解决组合爆炸问题，人工智能是一个好的思路。
不过这类问题已经被问过无数次，但是我从来没看见有人提出一个好的方法。

[arrowcy]

用一个函数来评价合理程度，这个应该很好设计吧，然后关键的问题就使用什么样的算法来找出这个函数的最大值（或者最小值），求函数极值的算法就很多了，传统的非传统的都很多，不过可能传统的算法有一定难度，不一定能找到全局最优值，可以考虑用人工智能中的方法，比如启发式搜索，遗传算法，蚁群算法……

[cuixiping]

实际问题不在于各门课程平均分布，其实是不平均分布的，而且更重要的是一个带课老师要带多个班的同一课程，不能在时间上冲突。

[sunjk]

我有一套完整的排课解决方案。不知道你是为公还是为私，为公的话，可需要投入经费的，仅仅是研究的话，能否再详细描述你的排课问题，我可以把排好的结果邮件给你。

[gofor]

用随机算法吧，虽然不能保证最优，但基本上是符合分布均匀的要求的。而且如果分布不均匀，还可调整一下

[luoy3551]

up

[programfanny]

关注这一算法。