限界回溯算法在排课系统模型中的应用

• 作者: 张全武 马瑞民
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: 排课 相容 限界条件 限界回溯
• 年，卷（期）: 2006,（5）
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP3
• 字数: 2818字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2006.05.015

摘要

分析总结出目前排课软件普遍存在的4个方面问题,给出了一个排课系统模型的形式化描述,进而抽象出排课问题的有解条件,并在模型的核心算法中加以利用,提出一种改进的回溯算法一限界回溯(BBT)算法,给出了系统的核心实体的抽象类别的UML定义,说明了算法实现的具体方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马瑞民		18	160	6.0	12.0
2	张全武		1	5	1.0	1.0