再问排课系统中的算法

tanshiyang82 2005-03-31 09:06:00
排课系统算法很复杂,现在我要解决的问题是:如何把各门课程平均分布?
如:语文(3节)、数学(2节)、英语(5节)、政治(1节)、历史(2节)
怎样使各门课程尽量地平均分布?
...全文
176 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
programfanny 2005-04-14
  • 打赏
  • 举报
回复
关注这一算法。
luoy3551 2005-04-14
  • 打赏
  • 举报
回复
up
gofor 2005-04-13
  • 打赏
  • 举报
回复
用随机算法吧,虽然不能保证最优,但基本上是符合分布均匀的要求的。而且如果分布不均匀,还可调整一下
sunjk 2005-04-08
  • 打赏
  • 举报
回复
我有一套完整的排课解决方案。不知道你是为公还是为私,为公的话,可需要投入经费的,仅仅是研究的话,能否再详细描述你的排课问题,我可以把排好的结果邮件给你。
cuixiping 2005-04-08
  • 打赏
  • 举报
回复
实际问题不在于各门课程平均分布,其实是不平均分布的,而且更重要的是一个带课老师要带多个班的同一课程,不能在时间上冲突。
arrowcy 2005-04-04
  • 打赏
  • 举报
回复
用一个函数来评价合理程度,这个应该很好设计吧,然后关键的问题就使用什么样的算法来找出这个函数的最大值(或者最小值),求函数极值的算法就很多了,传统的非传统的都很多,不过可能传统的算法有一定难度,不一定能找到全局最优值,可以考虑用人工智能中的方法,比如启发式搜索,遗传算法,蚁群算法……
ZhangYv 2005-04-03
  • 打赏
  • 举报
回复
主要解决组合爆炸问题,人工智能是一个好的思路。
不过这类问题已经被问过无数次,但是我从来没看见有人提出一个好的方法。
galois_godel 2005-04-02
  • 打赏
  • 举报
回复
去看看区组设计,BIBD
虽然它们处理这种实际问题并不是很合适,但也许会给你一些启示吧

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧