【摘 要】
：
针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照
【机 构】
：
西安科技大学,通信与信息工程学院,西安,710054
论文部分内容阅读
针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.
其他文献
针对传统的模式搜索法（general pattern search filter algorithm，GPS—Filter）效率低的问题，提出一种改进的广义模式搜索一过滤器算法（improved general pattem search filter al
This article describes an Internet based laboratory (NETLAB) developed at Zhejiang University for electrical engineering education. A key feature of the project
提出了一个电信网络备品备件效益最大化优化的采购周期算法,并给出能保证可靠性的备品备件订购点和采购量算法及库存控制法的评估模型,评估结果验证了库存控制法比“3A”控制
利用加长型分离式霍普金森压杆(入射杆长6000mm、子弹长800 mm)研究聚氨脂泡沫材料在较低应变率大应变条件一维应力状态下的动态力学性能,获得了约550 μs的长加载脉冲,得到
Based on the framework of evidence theory, data fusion aims at obtaining a single Basic Probability Assignment (BPA) function by combining several belief functi
为保证电能供需的动态平衡,提出了一种基于电能预购和虚拟电能存储技术一体化的在线电能预购(Online purchaase electricity now,OPEN)系统.利用该系统消费者能在线预订未来
为了研究交流电压波形、交流正半波以及负半波驱动下的一种新型管状介质阻挡放电装置产生电动风的电气特性和风速特性,通过对比不同驱动波形、不同频率下的电流、风速的大小
继电保护定值整定计算及现场校核是电力系统安全运行的重要保证,也是继电保护装置发挥电网安全防护作用的基础。提出了一种基于可扩展置标语言(XML)的通用定值标记语言。通过
The spherulite morphology of the rolled and subsequent heat-treated isotaetic polypropylene (iPP) was observed by polarized microscopy, and the crystallinity ev
Today’s news readers can be easily overwhelmed by the numerous news articles online. To cope with information overload, online news media publishes timelines f