|
|||||
|
|
| 分布式蚁群算法在求解NP问题中的应用研究 | |
| 引用本文： | 严思静.分布式蚁群算法在求解NP问题中的应用研究[J].大观周刊,2013(11):170-170,177. |
| 作者姓名： | 严思静 |
| 作者单位： | 湖南省湘潭职业技术学院,湖南湘潭411104 |
| 摘 要： | 集合覆盖问题已被证明是一个NP完全问题，现在所有的NP完全问题，没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法，复杂或大型集合覆盖问题，现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说，关注个体的蚂蚁之间的合作，利用信息素正反馈机制，具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题，其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。 |
| 关 键 词： | NP完全问题 蚁群算法 群体智能 |
| 本文献已被 维普 等数据库收录！ | |