禁忌搜索算法在考试安排中的应用

• 作者: 常蓬浩
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 动态后选解 优化初始解 禁忌搜索 着色数 考试安排
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 信息技术
• 页码范围: 31-32
• 页数: 2页
• 分类号: TP18
• 字数: 1128字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2007.09.012

摘要

文章提出了禁忌搜索算法的动态后选解的概念,然后在禁忌搜索中使用了优化的初始解和动态后选解来最大化降低了考试安排图着色问题的着色数,提高了考试安排的效率和效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常蓬浩	兰州理工大学教务处	11	22	3.0	3.0