模拟退火算法在排课问题中的应用

来源 :中国高等教育学会教育信息化分会第九次学术年会 | 被引量 : 0次 | 上传用户:speed5188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题。并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,排课实验结果表明,退火算法能够对课程表问题给出较满意的课表编排方案,优化目标都能得到较好的体现。
其他文献
目的分析我院门诊不合理用药情况。促进我院用药水平的提高。方法随机抽取我院2004年1月~2005年6月门诊处方.共计18000张处方,审查每张处方用药情况,统计不各格处方数捌。对其进
为保证《房屋建筑学》课程设计的质量,克服设计周时间紧的缺点,在不增加停课时间的情况下,与教学同步,充分利用学生的课余时间,把课程设计贯穿于整个课堂教学,从整体到局部,
人生百变,立于幼学。体育游戏是最适合学龄前幼儿年龄特点、思维特点的一种独特的体育活动形式,也是幼儿的重要的学习内容。可见,如何开展好体育游戏教学是当前幼儿教育中一个非常重要的课题。当前,国内幼儿体育游戏教学并不让人满意,没有达到体育游戏应该发挥的作用。本文采用文献资料法、专家访谈法、问卷调查法、数理统计法和实地观察法,从体育游戏的教学设计、活动内容、组织实施、教学评价、教学保障和师资力量等多维的视
高层建筑的施工需要关注到各个细小的环节,因为都会影响到整体施工质量,特别是基础底板的施工,而高层建筑基础底板的施工多是采用大体积混凝土施工技术。本文在分析这方面特
近年来,随着我国社会的不断发展,我国人民对居住要求逐渐提高,从而使得建筑行业逐渐兴起,并占据着越来越重要的地位.在建筑工程的建造过程中混凝土是非常重要的一部分,我国建
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
不久前,收到黄学昆先生新作《心归何方——媒体人眼中的加拿大华人社会》(中国华侨出版社2018年出版,后文简称为《心归何方》)。检阅之,察觉作者洞悉加拿大华人社会眼光独到
随着我国建筑行业的发展,作为建筑工程一部分的暖通施工技术逐渐被人们重视.人们对生活质量提出了更高的要求,同时,建筑工程的暖通施工技术也迎来了全新的挑战.暖通施工技术
为了适合我职校的繁杂的排课要求而研发出了具有本校特色的排课系统。本系统应用了模拟退火算法,加快了程序的运行速度。而且应用此排课系统,大量减少了传统手工排课的复杂程
随着国家经济的快速发展,人们的生活水平逐渐提高。在这种全新的时代,人们对于建筑工程的质量有着越来越高的要求和标准,特别是建筑暖通施工的质量要求。本文就现代建筑中暖