-
题名交互烟花算法求解多车型需求可拆分车辆调度问题
被引量:1
- 1
-
-
作者
王素欣
刘浩伯
卢福强
温恒
-
机构
东北大学秦皇岛分校信息科学与工程学院
-
出处
《中国科技论文》
CAS
北大核心
2019年第11期1192-1197,1222,共7页
-
基金
国家自然科学基金资助项目(71401027)
中央高校基本科研业务费专项资金资助项目(N172304016)
河北省自然科学基金资助项目(G2016501086)
-
文摘
针对物流配送过程中客户需求较大、单辆车难以满足且客户对驶入车型有限制的问题,构建了多车型需求可拆分车辆调度模型。提出交互烟花算法(interactive fireworks algorithm,In-FWA)优化求解模型,在烟花算法(fireworks algorithm,FWA)的基础上作出如下改进:1)在FWA常规爆炸中引入一种新的扇形爆炸机制,加强了烟花间的信息交流;2)使用螺旋变异方式替换了原有的高斯变异,加入了变异烟花与当前最优烟花间的信息交流;3)采取种群间精英群体吸取较差群体中较优维度的方式,进一步加强了算法种群间的信息交互性。最后,通过实验进行验证并与增强型烟花算法(enhanced fireworks algorithm,EFWA)、粒子群优化(particle swarm optimization,PSO)算法、免疫粒子群优化(immune particle swarm optimization,IPSO)算法、蚁群算法(ant colony algorithm,ACA)进行对比分析。结果表明In-FWA具有更高的收敛速度与局部搜索精度,明确了In-FWA求解该问题的有效性与优越性,并提出基于本算法的车辆调度方案。
-
关键词
车辆调度
多车型
需求可拆分
烟花算法
交互烟花算法
-
Keywords
vehicle scheduling
multi-type vehicle
split delivery
fireworks algorithm(FWA)
interactive fireworks algorithm(In-FWA)
-
分类号
N945.2
[自然科学总论—系统科学]
TP18
[自动化与计算机技术—控制理论与控制工程]
-