交互烟花算法求解多车型需求可拆分车辆调度问题

• 作者: 刘浩伯 卢福强 温恒 王素欣
• 来源期刊: 中国科技论文
• 学科: 地球科学
• 关键词: 车辆调度 多车型 需求可拆分 烟花算法 交互烟花算法
• 年，卷（期）: 2019,（11）
• 页码范围: 1192-1197,1222
• 页数: 7页
• 分类号: N945.2|TP18
• 字数: 6306字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2783.2019.11.006

摘要

针对物流配送过程中客户需求较大、单辆车难以满足且客户对驶入车型有限制的问题,构建了多车型需求可拆分车辆调度模型.提出交互烟花算法(interactive fireworks algorithm,In-FWA)优化求解模型,在烟花算法(fireworks algorithm,FWA)的基础上作出如下改进:1)在FWA常规爆炸中引入一种新的扇形爆炸机制,加强了烟花间的信息交流;2)使用螺旋变异方式替换了原有的高斯变异,加入了变异烟花与当前最优烟花间的信息交流;3)采取种群间精英群体吸取较差群体中较优维度的方式,进一步加强了算法种群间的信息交互性.最后,通过实验进行验证并与增强型烟花算法(enhanced fireworks algorithm,EF-WA)、粒子群优化(particle swarm optimization,PSO)算法、免疫粒子群优化(immune particle swarm optimization,IPSO)算法、蚁群算法(ant colony algorithm,ACA)进行对比分析.结果表明In-FWA具有更高的收敛速度与局部搜索精度,明确了In-FWA求解该问题的有效性与优越性,并提出基于本算法的车辆调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢福强	东北大学秦皇岛分校信息科学与工程学院	19	44	4.0	5.0
2	王素欣	东北大学秦皇岛分校信息科学与工程学院	3	0	0.0	0.0
3	温恒	东北大学秦皇岛分校信息科学与工程学院	2	0	0.0	0.0
4	刘浩伯	东北大学秦皇岛分校信息科学与工程学院	2	0	0.0	0.0