战场通信装备备件配送车辆路径规划——蚁群算法在通信备件配送路线选择中的改进及应用

• 作者: 时和平 王路路 陈良玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 抢修效能 蚁群算法 指数变换 寻优因子 路径规划
• 年，卷（期）: 2013,（8）
• 页码范围: 236-240
• 分类号: TP391
• 字数: 4501字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1112-0402

摘要

针对战场通信装备抢修,构建了以抢修效能为目标的带有灵活时间窗特征的备件配送优化模型,并用蚁群算法对问题进行了求解.算法设计中,为了解决蚁群算法在该类优化目标数值离散度较小问题中所求最优解不稳定的缺陷,通过指数变换和添加寻优因子对基本蚁群算法状态转移概率公式和信息素更新策略进行了修改.实验结果表明,改进的蚁群算法提高了蚂蚁遍历路线的优化目标均值,具有较好的收敛性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时和平	西安通信学院通信指挥系	34	141	5.0	11.0
2	王路路	西安通信学院通信指挥系	2	4	1.0	2.0
3	陈良玉	西安通信学院通信指挥系	1	1	1.0	1.0