基于蚁群算法的离散救援问题出救点选址研究

• 作者: 唐权华 陈立伟
• 来源期刊: 计算机应用研究
• 关键词: 应急物流 选址问题 蚁群算法 出救点
• 年，卷（期）: 2010,（11）
• 页码范围: 4152-4154
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.040

摘要

为解决应急物流中的出救点选址问题,建立了相应数学模型,引入蚁群算法解决问题.多数应急物流可以归为点对点的支援问题,出救点的设置应该在保证出救有效的条件下使出救点最少、救援时间最短,属于双层规划问题.双层规划问题是NP难题,可以应用蚁群算法解决.出救点选址问题在蚁群算法中可以视为蚁群的聚类,通过对信息素衰减及相邻蚂蚁的吸引作为启发因子,可以得到蚁群的聚类效果.实验结果表明,基于蚁群算法的选址问题解决方案能获得理想的选址效果,收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐权华	江西师范大学软件学院	17	76	5.0	8.0