| 基于蚁群算法求解最大团问题 |
| |
| 引用本文： | 王会颖,耿家礼. 基于蚁群算法求解最大团问题[J]. 计算机应用与软件, 2010, 27(10) |
| |
| 作者姓名： | 王会颖 耿家礼 |
| |
| 作者单位： | 安徽财贸职业学院计算机系,安徽,合肥,230601 |
| |
| 基金项目： | 安微省自然科学基金项目 |
| |
| 摘 要： | 最大团问题是一种典型的NP完全问题, 是图论中一个经典的组合优化问题.研究将蚁群算法应用于求解最大团问题,提出一种求解最大团问题蚁群算法.通过定义最大团问题蚁群算法中的各元素,并改进了蚂蚁搜索解的方法,有效地改善蚁群算法易于过早地收敛于局部最优解的缺陷.仿真实验表明,图中的顶点数较多时,也取得了较好的结果.
|
| 关 键 词： | 最大团问题 蚁群算法 最大团问题蚁群算法 |
SOLVING MAXIMUM CLIQUE PROBLEM BASED ON ANT COLONY OPTIMIZATION |
| |
| Wang Huiying,Geng Jiali. SOLVING MAXIMUM CLIQUE PROBLEM BASED ON ANT COLONY OPTIMIZATION[J]. Computer Applications and Software, 2010, 27(10) |
| |
| Authors: | Wang Huiying Geng Jiali |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
