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

作　　者：常蓬浩[1] 

机构地区：[1]兰州理工大学教务处,甘肃兰州730050

出　　处：《甘肃科技》2007年第9期31-32,共2页Gansu Science and Technology

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

关 键 词：动态后选解 优化初始解 禁忌搜索 着色数 考试安排 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]