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

• 作者: 严珍珍 邢立宁 陈英武
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 集合覆盖 蚁群算法 解的启发式改进 精英策略
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 论文
• 页码范围: 5124-5127
• 分类号: X932|TP183
• 字数: 3112字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.21.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈英武	国防科学技术大学信息系统与管理学院	84	1029	17.0	29.0
2	邢立宁	国防科学技术大学信息系统与管理学院	44	354	11.0	17.0
3	严珍珍	国防科学技术大学信息系统与管理学院	3	34	3.0	3.0