•  
  • 欢迎光临软件毕设网,定做作品,包修改,包解答,包通过,100%原创,100%满意.!
  •  
首页 >> 工硕专题
排课常用算法介绍
遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是有美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Hilland教授所提出的GA通常为简单遗传算法(SGA)。

基于遗传算法的自动排课系统
硬约束: 1)同一班级在同一时间只能安排一门课程; 2)同一教师在同一时间只能安排一门课程; 3)同一教室在同一时间只能安排一门课程; 4)教室总数要大于同一时间安排的课程总数; 5)教室容量必须大于上课学生人数; 6)课程要安排在它需要的类型教室中; 软约束: 1)优先安排全校公共基础课; 2)一周内课次多于2次以上的多课时课程,在时间安排上要求尽量隔天安排; 3)较难课程应安排在上午第一节或下午第一节; 4)体育课后尽量避免直接排课; 5)教师一天的授课活动尽量安排在同一校区,有效地解决跨校区问题; 6)同一门课程尽量安排在固定的教室;

高校运动会管理系统
径赛分组不仅要实现手动管理(即添加、编辑、删除和查询),还要求能够分别自动生成预赛和决赛的分组信息。自动生成预赛分组要求分组带有随机性,并且同团队的参赛者尽量不安排在同一组。决赛分组按最佳道原则。例如:(第一名必须排在第三道、第二名必须排在第四道、第三名必须排在第二道、第四名必须排在第五道、第五名必须排在第一道),大学生运动会设八道(第一名——第三道、第二名——第四道、第三名——第五道、第四名——第二道、第五名——第六道、第六名——第七道、第七名——第八道、第八名——第一道、)。

首页  上一页  第 1/1 页  下一页  尾页  跳转到:

友情链接

联系我们