解决图着色问题的一种新禁忌搜索算法

• 作者: 吴晓军 杨明成 马艳萍
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 禁忌搜索 增强SEQ算法 多初始解 图顶点着色
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法
• 页码范围: 279-281
• 分类号: TP301
• 字数: 3095字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.02.081

摘要

为了解决典型的组合优化问题——图顶点着色问题,结合增强SEQ算法和禁忌搜索算法的优点与缺点,提出一种基于增强SEQ的新禁忌搜索算法(SEQTS).该算法利用增强SEQ算法较强的构造较优解的能力来为禁忌搜索算法构造多个较优初始解,然后进行多初始解禁忌搜索以找到全局最优解.计算机实验的结果表明该算法(SEQTS)有较好的寻优能力,增强了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓军	陕西师范大学计算机科学学院	32	229	8.0	14.0
2	马艳萍	陕西师范大学计算机科学学院	1	0	0.0	0.0
3	杨明成	大唐移动西安分公司研发部	1	0	0.0	0.0