| 最大团问题研究进展及算法测试标准 |
| |
| 引用本文： | 王丽爱,周旭东,陈崚. 最大团问题研究进展及算法测试标准[J]. 计算机应用研究, 2007, 24(7): 69-70 |
| |
| 作者姓名： | 王丽爱 周旭东 陈崚 |
| |
| 作者单位： | 扬州大学,信息工程学院,计算机系,江苏,扬州,225009;扬州大学,信息工程学院,计算中心,江苏,扬州,225009;扬州大学,信息工程学院,计算机系,江苏,扬州,225009;南京大学,软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金 , 国家科技攻关计划 , 江苏省自然科学基金 , 国家重点实验室基金 |
| |
| 摘 要： | 定义了最大团问题,分析和研究了使用启发式算法求解最大团问题的进展,介绍了当前求解最大团问题的典型启发式算法,最后给出了测试这些启发式算法性能的测试基准图.
|
| 关 键 词： | 最大团问题 启发式算法 组合优化 |
| 文章编号： | 1001-3695（2007）07-0069-02 |
| 修稿时间： | 2006-05-222006-07-05 |
Research Development of MCP and Benchmark Graphs |
| |
| WANG Li ai,ZHOU Xu dong,CHEN Ling. Research Development of MCP and Benchmark Graphs[J]. Application Research of Computers, 2007, 24(7): 69-70 |
| |
| Authors: | WANG Li ai ZHOU Xu dong CHEN Ling |
| |
| Affiliation: | (1.Dept. of Computer Science, Institute of Information Technology, Yangzhou University, Yangzhou Jiangsu 225009, China; 2.Computer Center, Institute of Information Technology, Yangzhou University, Yangzhou Jiangsu 225009, China; 3.National Key Laboratory |
| |
| Abstract: | The definition of MCP was described, and the development about using heuristic algorithms to solve MCP was analyzed and researched. Several typical heuristic algorithms about solving MCP were introduced. Finally the test benchmark graphs for testing the performance of these algorithms were described. |
| |
| Keywords: | maximum clique problem(MCP) heuristic algorithm combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
