具有战时随机延误与损耗的多配送中心路径优化

• 作者: 戴明强 李旺
• 来源期刊: 火力与指挥控制
• 学科: 交通运输
• 关键词: 蚁群算法 路径 多配送中心 随机
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 理论研究
• 页码范围: 184-189
• 分类号: TP181|U11
• 字数: 4171字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2012.02.050

摘要

建立了具有战时随机延误与损耗的多配送中心配送路径安排模型,给出了基于随机模拟的蚁群算法.算法通过给定残存率、用时与置信度阈值,把多目标问题作为单目标来处理.用随机模拟的方法来求路径的置信度,并以此为基础搜索转移策略的临域与判断未遍历点的插入位置.算法设计了符合问题特点的从虚拟点出发的转移策略与对两类路段不同的信息素更新策略,确保算法的实现.最后,通过算例说明了该方法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴明强	海军工程大学理学院	39	130	6.0	9.0
2	李旺	海军工程大学理学院	4	4	1.0	2.0