有人搞过大学课程排课的算法吗?

Evan_tie 发布于 2016/03/09 08:45
阅读 1K+
收藏 0
求解··需要的条件有,时间,场地,老师,课程,等一系列的条件..这种应该怎么去设计?
加载中
1
梅开源
梅开源

十年之前毕业设计

其实并不难,不要自己想太多,这个就要用计算机暴力求解。本质是一个非常大的多元素的组合空间里寻求几个可用解避开算法收敛即可。 最难的其实是要灵活用数据结构伸缩组合方式和存储中间庞大的计算结果。

我以前是用java+mysql 遗传算法做,那时候老师们基本不知道啥是mysql。。。

然后老师更听不懂我的算法了。。差点没能毕业。


梅开源
梅开源
@Evan_tie 也没什么复杂算法。程序上能够把那些条件弄清楚,产生大量计算结果再筛选出合适的就好,计算机暴力求解,类似背包问题。
Evan_tie
Evan_tie
遗传算法吗?我一会去了解了解···现在又什么推荐的算法吗
0
lyle_luo
lyle_luo
你要什么算法,时间,场地与老师的课程不冲突吗?
Evan_tie
Evan_tie
回复 @lyle_luo : 对啊···
lyle_luo
lyle_luo
回复 @Evan_tie : 那就同一时间内,老师只能在一个场地讲课
Evan_tie
Evan_tie
当然不冲突啊。。冲突了怎么讲课···
Evan_tie
Evan_tie
是给大学的答案学校做一个排课系统··
0
lyle_luo
lyle_luo

那就根据时间来判断


Evan_tie
Evan_tie
回复 @lyle_luo :比如说,这个只拿时间排的话,场地也有限制的,比如就10个场地,20个老师,要错开这些老师的,而且不能让老师一直上课,一天最多1-2次吧,
lyle_luo
lyle_luo
回复 @Evan_tie : 一天的课程是固定的,对不对,星期天可以根据日期自动过滤,比如上午有几节课,可以用序号代替,一天的时间是固定的,就根据时间,查询固定的序号内有没有发生冲突。
Evan_tie
Evan_tie
能具体说说怎么用时间排?这个时间也要避过节假日·· 而且分上下午,一天比如4节课这种···还要考虑会不会一天的课程比较多··场地距离等
返回顶部
顶部