蚁群算法求解消防站的选址问题

摘要：

将消防设施选址问题抽象成集合覆盖问题.应用蚁群算法对集合覆盖问题进行了求解.并针对点的重复覆盖问题对每次迭代的结果进行了启发式改进,消除了冗余的子集.同时采用精英策略,加速了蚁群算法的收敛速度.并将用蚁群算法得到的结果与基于贪心策略得到的结果进行了比较,效果较好.

关键词：集合覆盖、蚁群算法、解的启发式改进、精英策略

所属期刊栏目：11

分类号：X932;TP183(安全工程)

在线出版日期：2011-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5124-5127