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

作者：葛洪伟; 高阳蚁群算法群体智能集合覆盖np完全问题

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社