启发式算法求解最大团问题研究

• 作者: 周旭东 王丽爱 陈崚
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 最大团问题 启发式算法 组合优化 确定性算法 图
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 4329-4332
• 页数: 4页
• 分类号: TP18
• 字数: 4678字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.18.002

摘要

最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP完全问题,在国际上已有广泛地研究,国内研究刚刚起步.给出了最大团问题的基本定义和其数学描述;阐述了该问题的研究进展;分析和研究了求解该问题的各种典型启发式算法,包括算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院计算机中心	150	1914	19.0	39.0
10	周旭东	扬州大学信息工程学院计算机中心	14	163	6.0	12.0
11	王丽爱	扬州大学信息工程学院计算机系	15	135	5.0	11.0