| 基于混合优化算法的网络流量有效测量点选择 |
| |
| 引用本文： | 葛洪伟,彭震宇,岳海兵.基于混合优化算法的网络流量有效测量点选择[J].计算机应用研究,2009,26(4):1480-1483. |
| |
| 作者姓名： | 葛洪伟 彭震宇 岳海兵 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 提出一种基于禁忌搜索和蚁群算法的求解最小弱顶点覆盖问题的混合优化算法，用于解决网络流量有效测量点的选择问题。仿真结果表明，比较现有算法，本算法能够找到更小的弱顶点覆盖集，且具有更好的可扩展性和实用性。
|
| 关 键 词： | 蚁群优化算法 禁忌搜索算法 最小弱顶点覆盖 |
Hybrid optimization algorithm for efficient monitor-nodes selection in network traffic |
| |
| GE Hong-wei,PENG Zhen-yu,YUE Hai-bing.Hybrid optimization algorithm for efficient monitor-nodes selection in network traffic[J].Application Research of Computers,2009,26(4):1480-1483. |
| |
| Authors: | GE Hong-wei PENG Zhen-yu YUE Hai-bing |
| |
| Affiliation: | School of Information;Jiangnan University;Wuxi Jiangsu 214122;China |
| |
| Abstract: | This paper proposed a new hybrid optimization algorithm for solving minimum weak vertex cover set problem.The experimental results show that the proposed hybrid optimization algorithm is more expansibility and practicability,and can find smaller weak vertex cover set than other algorithms. |
| |
| Keywords: | ant colony optimization tabu search minimum weak vertex cover set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
