基于混合优化算法的网络流量有效测量点选择

• 作者: 岳海兵 彭震宇 葛洪伟
• 来源期刊: 计算机应用研究
• 关键词: 蚁群优化算法 禁忌搜索算法 最小弱顶点覆盖
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1480-1483,1486
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.04.081

摘要

提出一种基于禁忌搜索和蚁群算法的求解最小弱顶点覆盖问题的混合优化算法,用于解决网络流量有效测量点的选择问题.仿真结果表明,比较现有算法,本算法能够找到更小的弱顶点覆盖集,且具有更好的可扩展性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛洪伟	江南大学信息工程学院	86	456	11.0	17.0
2	彭震宇	江南大学信息工程学院	3	21	3.0	3.0
3	岳海兵	江南大学信息工程学院	2	26	2.0	2.0