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

来源 :中国高等教育学会教育信息化分会第九次学术年会 | 被引量 : 0次 | 上传用户:qnmdmmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题。并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,排课实验结果表明,退火算法能够对课程表问题给出较满意的课表编排方案,优化目标都能得到较好的体现。
其他文献
授权公告号:CN205305435U  授权公告日:2016.06.15  专利权人:苗锁成  地址:252000山东省聊城市东昌府区龙山西街八号农业局  发明人:苗锁成;邱海红;马之平;邓学福;路晓荣;季公新;张波  Int.Cl.:A01D45/00(2006.01)I  摘要:本实用新型的一种蒜薹提取器,包括手柄、操作杆、压片、弹簧、穿刺针,所述的操作杆呈η字形,杆的长端与手柄连接,横杆内侧
经费管理是高校科研管理中很蕈要的环节之一.由于大多高校在科研管理方面存在管理制度不完善、预算管理滞后、拨款流程管理不规范等问题,导致校内经费的管理效率不高且存在混
校园信息化的不断发展使web services技术在数字化校园的建设中应用越来越广,但是单一的web服务很难满足用户的复杂需要。web services合成技术将多个web services按需要进行
会议
本文对数据复制技术进行了介绍,并分析了这一技术在分布式数据库系统中的具体应用。在分布式数据库系统中通过应用数据复制技术,使得分布式数据库系统的性能和容错性得到明显地
根据专家决策和结构风险最小化原则,构建了一种新的不确定性有序支持向量回归模型,可以解决训练点带有不确定性的序回归问题。基于OSVR首先构建了一个较为复杂的优化模型;该模型
会议
Oracle BIEE全称为Oracle Business Intelligence Suit Enterprise Edition,是Oracle提出的新的商业智能平台企业版。Oracle BIEE是一个非常有创造的工具,其在Repository文件中
会议
贫血是婴幼儿时期的常见综合征 ,也是影响小儿生长发育的常见因素 ,为了更好地指导儿童贫血的防治工作 ,于2 0 0 1年 3月至 5月 ,对我区 492 5名学龄前儿童作了调查 ,为儿童
由于心脑血管病、糖尿病、高血脂等现代“文明病”日益增多,越来越多的人倾向于吃素。而许多仙风道骨、鹤发童颜的老寿星的长寿之道也得益于常年素食。于是乎,“吃素长寿”
绿色IT是近年热门话题,IT能耗也是IT主管关心的问题,本文将通过对绿色IT的框架分析,介绍了北京大学分别在设备选型规则、系统及环境监控、主机虚拟化整合、人员培养等方面所作的
传统管理信息系统与用户的交互性较差,同时由于大量冗余数据的传输,系统性能存在不足。本文提出了一种新型管理信息系统模式——富客户端模式.应用Ajax技术,采用异步式交互,丰富