%0 Journal Article
%T A new approach to curriculum scheduling based on graph matching & tabu search<br>基于偶图匹配和禁忌搜索的排课新算法
%A ZHOU Xiao-feng
%A LIU Jian
%A <br>周小锋
%A 刘 健
%J 系统工程理论与实践
%D 2008
%I 
%X 针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.
%K 偶图匹配
%K 禁忌搜索
%K 排课
%K 算法
%K 偶图匹配
%K 禁忌搜索
%K 排课方案
%K 算法
%K graph
%K matching
%K based
%K scheduling
%K curriculum
%K approach
%K search
%K 计算效率
%K 考虑因素
%K 结果
%K 方法
%K 验证
%K 算例
%K 最优
%K 准则
%K 对象
%K 邻域
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=64162A92A84CD3DDBD6F5398270C8E28&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=480C51B1F0CE0AB6&eid=7555FB9CC973F695&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=15