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

作     者：周旭东 王丽爱 陈崚 ZHOU Xu-dong;WANG Li-ai;CHEN Ling

作者机构：扬州大学信息工程学院计算机中心江苏扬州225009 扬州大学信息工程学院计算机系江苏扬州225009 

基　　金：国家自然科学基金项目(60473012) 国家科技攻关基金项目(2003BA614A-14) 江苏省自然科学基金项目(BK2005047) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第18期

页      码：4329-4332页

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

主 题 词：最大团问题 启发式算法 组合优化 确定性算法 图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.18.002

馆 藏 号：203578697...