| 基于偶图匹配和禁忌搜索的排课新算法 |
| |
| 引用本文： | 周小锋,刘健.基于偶图匹配和禁忌搜索的排课新算法[J].系统工程理论与实践,2008,28(3):111-117. |
| |
| 作者姓名： | 周小锋 刘健 |
| |
| 摘 要： | 针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.
|
| 关 键 词： | 偶图匹配 禁忌搜索 排课 算法 偶图匹配 禁忌搜索 排课方案 算法 graph matching based scheduling curriculum approach search 计算效率 考虑因素 结果 方法 验证 算例 最优 准则 对象 邻域 |
A new approach to curriculum scheduling based on graph matching & tabu search |
| |
| ZHOU Xiao-feng,LIU Jian.A new approach to curriculum scheduling based on graph matching & tabu search[J].Systems Engineering —Theory & Practice,2008,28(3):111-117. |
| |
| Authors: | ZHOU Xiao-feng LIU Jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
