求解高校教室调度问题的混合粒子群算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:cderfvbgtyhnmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室。据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度问题。然后结合问题特性,建立对应的运筹学调度模型,并运用混合粒子群算法求解该类调度问题。最后仿真结果表明实现了所讨论的两个优化调度目标,获得了满意解;同时通过与其他算法解的比较,得出混合粒子群算法非常适合求解这里所讨论的教室排课问题这一结论。
其他文献
电力计量装置是电力企业进行计量作业的重要设施,其运行的正常稳定是保障计量准确的关键所在,也是电力市场维持正常秩序的基本条件。电力工作人员只有准确获取电力计量数据,
企业利益相关者是指对企业产生影响的,或者受企业行为影响的任何团体和个人.企业和利益相关者之间的利益冲突或融合,并非是简单和封闭的一对一的平面互动,而是在开放的社会大
政府绩效审计是对公营部门管理资源的经济性、效益性和效果性所做的评价与监督。从政府审计的发展趋势看,开展绩效审计是审计发展的必然。文章拟对政府绩效审计的理论基础和
中国式摔跤是我国传统的体育项目,在我国有着悠久的历史,是我国民族传统文化的重要遗产之一,中国式摔跤有着较强的观赏性、娱乐性和健身性,可是由于中国式摔跤是非奥运会的比
<正>视唱练耳是一门系统训练音乐听觉的课程。它作为一门专业基础课,对专业主干课的学习,以及对从事音乐专业学习的基本素质的培养具有重大意义。作为视唱练耳专业的学生,我
会议
背景:安慰剂对精神障碍的治疗疗效一直颇为争议。在广泛性焦虑障碍治疗的随机对照研究中,心理治疗安慰剂对照或等待治疗对照是两种最常见的对照设置。但是,目前尚缺乏这两种
信息技术的发展给人们带来了很多快捷和方便,同时还是得我们所做的事情更有效。在音乐的导入教学中,运用信息技术亦是如此。信息技术在音乐导入教学中,一方面改变了传统的教
利用1987~1996年间发生在北太平洋海域的爆发性气旋资料,分析总结了爆发性气旋的活动规律和形成演变特征,讨论了冬半年北太平洋中高纬航区安全航线的选择,对在航船舶具有实际
目的:观察甲壳素生物敷料对临床上各种常见创面的治疗作用和不良反应.方法:选择浅Ⅱ&#176;深Ⅱ&#176;烧伤创面、头皮刃厚皮供皮区创面、慢性溃疡创面及外科手术后所产生的新
介绍了CIE标准色度学系统的建立,特点.给出了在颜色空间中计算色差的公式.