禁忌搜索求解排课问题的研究

来源 :榆林学院学报 | 被引量 : 0次 | 上传用户:ice_j88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程编排是高等学校教学管理中一项重要又复杂的工作。计算机技术的不断发展,使我们利用有限的资源,以最优化的形式满足现实的需求成为了现实。本文采用禁忌搜索算法解决排课问题。首先使用网络最大流算法对排课任务进行分组预处理,保证各类型教室的需求数量小于供应数量,同一组任务在同一时间内进行。再使用禁忌搜索找到时间与任务组的最优组合,从而得到课表的编排结果。
其他文献
随着移动技术的迅速发展和人们对物流服务需求的增加,近年来传统的物流行业也逐渐向掌上移动发展。目前市面上主要有以下三类物流APP:物流资讯查询APP、干线车货匹配APP、同
<正>范长江说过:"新闻写作对导语的要求很高,要写得有魅力,令老百姓看了非读不可。"新华社记者郭玲春说:"平实、缺少个性的导语会使新闻流于一般,文章刚起头我就想把经过我观
20世纪伊始,随着中东铁路的全线贯通,作为铁路枢纽的哈尔滨逐渐登上了世界舞台。便利的水陆交通、飞速发展的社会经济使得哈尔滨吸引了越来越多国家的关注。为了扩大经济利益
目的观察补肾活血汤治疗老年高血压病肾虚血瘀型患者的临床疗效。方法将132例老年高血压病肾虚血瘀型患者随机分为对照组与治疗组,每组66例。对照组给予苯磺酸氨氯地平治疗,
《楚辞补注》中的屈原,既有“忠君”思想,又有“爱国”精神,也有儒家推崇的坚贞节操,而在对节操的坚持中又体现出其个体的独立人格。这是洪兴祖注释出的屈原新形象,在这个形象中体
9月1日,从福建省顺昌县兆兴鱼种养殖有限公司获悉,该公司从广东引进的水产优质良种“台湾泥鳅”亲鱼,投放到该公司际下鱼种繁育基地,在省淡水水产研究所、顺昌县水产科技人员
<正> 谈到改进和提高报纸工作,总不免首先要想到如何培养新闻干部的问题.报纸是通过这样一批专业的新闻干部之手来办的,在通常的情况下,这批干部的实际状况,对报纸工作有着很
<正>伴随着全媒体技术的快速发展,全媒体影像方式也在不断变化,成为媒体传播形态的动力。全媒体的影像传播体现为多层次的多元与重构,影像碎片化、多元形式、传统形式的颠覆
一条条新建的水泥道路通向各家各户,一间间极具民族特色的新居安住着万千群众,一个个产业基地如雨后春笋般蓬勃兴起……仲夏时节,记者走进景东彝族自治县城乡采访,到处涌动着齐心
报纸
近年来,手机业务以其便携性、隐蔽性、私密性等特点,受到通讯需求者的青睐,逐渐深入到人们的生产生活中,从各方面影响着人类社会。而青少年则是手机使用者中的一大群体。本文