智能搜索算法求解最大团问题研究

• 作者: 周旭东 王丽爱 陈崚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最大团问题 启发式算法 智能搜索算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 10-11,24
• 页数: 3页
• 分类号: TP3
• 字数: 2738字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.005

摘要

最大团问题MCP(Maximum Clique Problem)在国外得到了广泛的研究,在国内刚起步,是一类NP完全问题.传统的确定性算法不能有效地进行求解.定义了MCP;介绍了使用启发式算法求解MCP的研究进展;综述了几种典型的智能搜索算法;分析了使用这些典型算法求解MCP的基本思想;研究了这些智能算法在求解MCP时的特点及性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息学院	150	1914	19.0	39.0
5	周旭东	扬州大学信息学院	14	163	6.0	12.0
6	王丽爱	扬州大学信息学院	15	135	5.0	11.0