分布式蚁群算法在求解NP问题中的应用研究

集合覆盖问题已被证明是一个NP完全问题，现在所有的NP完全问题，没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法，复杂或大型集合覆盖问题，现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说，关注个体的蚂蚁之间的合作，利用信息素正反馈机制，具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题，其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。