摘要
针对标准粒子群算法在求解车辆调度问题中存在的易陷入局部最优、早熟等缺陷,从粒子群算法本身出发,引入粒子个体与群体的平均信息,提出一种基于平均最优信息的粒子群算法(AVGPSO),该算法利用粒子个体最优信息和全局最优信息的平均值来提高全局搜索能力。将该算法应用到车辆调度问题中,并与标准粒子群算法进行比较。实验结果表明,该算法在解决车辆调度问题中表现出了更优的性能,是解决车辆调度问题的有效方法。
学科与关键词
关键词
车辆调度问题粒子群算法平均最优信息组合优化 vehicle routing problemparticle swarm optimizationaverage optimal informationcombination optimization
- 求解多隔室车辆路径问题的改进粒子群优化算法陈久梅; 张松毅; 但斌计算机集成制造系统, 2019, (11): 2952-2962.
- 水库优化调度的粒子群算法刘贵明; 李晓英中国农村水利水电, 2013, (06): 156-158.
- 具有模糊行程的城市物流动态费用多车型车辆调度问题研究卢冰原; 程八一模糊系统与数学, 2013, (01): 177-184.
