基于蚁群算法的集合覆盖问题

• 作者: 葛洪伟 高阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 群体智能 集合覆盖 NP完全问题
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 49-50,105
• 页数: 3页
• 分类号: TP301.6
• 字数: 2405字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.04.015

摘要

蚁群算法是一种基于群体智能原理的优化模型,用于解决组合优化问题.集合覆盖问题是NP完全问题中应用面最广的问题之一,它在模式识别、机器学习等领域中具有重要的应用.以SCHF[1]启发函数作为启发信息,用蚁群算法求得集合覆盖问题的优化解.通过几种算法的仿真结果对照表明,用蚁群算法求解集合覆盖问题是有效的,蚁群算法得到的解是比较理想的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛洪伟	江南大学信息学院	86	456	11.0	17.0
2	高阳	江南大学信息学院	6	34	2.0	5.0