基于多类迭代局部搜索的自动化排课算法

来源 :计算机应用 | 被引量 : 3次 | 上传用户:isongnosi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对局部搜索算法容易陷入局部最优,无法自适应多种约束条件下排课的问题,提出一种基于多类迭代局部搜索的自动化排课算法。首先,通过多类分类器依据排课问题特征对排课问题进行分类,指导迭代局部搜索的邻域选择及参数设置。然后,在迭代局部搜索的过程中,使用基于序列的贪婪算法获得可行解。最后,采用以问题特性为导向的双温控制模拟退火算法在邻域中搜索局部最优解,并通过特定的扰动策略对当前最优解进行扰动后作为新的初始解进行迭代,最终达到全局最优。该算法在两个国际著名的数据集,即第二届国际时间表大赛基于课程的时间表数据集
其他文献
为规范经营者集中附加资产或业务剥离限制性条件决定的实施,根据《经营者集中审查办法》,我部制定了《关于实施经营者集中资产或业务剥离的暂行规定》。现予公布,并自公布之日起
利用理论分析与实验相结合的方法,模拟平面火焰喷涂,设计了一套简单、方便的平面结合强度拉拔实验模具及配套夹具,用于测量火焰喷涂聚合物涂层与基体的结合强度.试验结果表明
周生先今年51岁,3个月前因左足跖趾关节肿痛到医院就诊,被诊断为痛风,医生当时给予止痛药、秋水仙碱、碳酸氢钠等药物治疗,疼痛很快减轻。周先生认为痛风已完全治好,未再去医院复
目的分析门脉高压导致难治性腹水介入治疗的临床价值。方法收集16例门脉高压导致难治性腹水进行了介入治疗的患者,对介入治疗后的腹水缓解率、手术并发症发生率、半年腹水复
几千尾小鱼.一池温水.脚一入池.小鱼儿就会立即围上来“吻”个不停……这不是在做游戏。丽是一种时尚的“足疗”形式。
我们经常看到一些老人因四肢、脊柱关节强直变形.伛偻着身子.行动极为不便。他们生活自理困难.更谈不上出门访友或游览.晚年生活质量颇受影响。其实.要想自己的晚年免受关节病之害
一种用来连续地热浸涂金属带的熔化金属保持装置包括:容器,该容器的横截面基本上是具有长侧和短侧的矩形,该容器在底表面上形成槽形开口,该容器装有熔化金属;辅助容器,它沿着容器上
走进合寨村,一条清亮的小河穿村而过,白墙青瓦的楼房错落有致,村头300多年的樟树郁郁葱葱,树下多人围坐的雕塑纪念着40年前一个颇为“大胆”的决定。“当年我就是在这里被选
多媒体数据平台难以应付海量数据高效索引和搜索数据的问题,提出了一种解决近似最近邻问题的乘积量化算法。首先,根据海量数据索引和搜索问题的特性,采用近似最近邻思想建立数学模型;然后通过将数据的高维特征分段进行单独k最近邻编码得到数据的压缩编码;其次,根据编码方式建立解码器使得压缩编码可以近似地还原成原始特征。最后利用非对称距离计算的方式,计算出原始向量与压缩编码的距离,根据该距离来判断数据之间的相似程
TheElectrochemistryofCytochromecataViologen-thiolSelf-AssembledMonolayerLIJing-hong,CHENGGuang-jin,DONGShao-jun(LaboratoryofE...
期刊