| 2,316 | 29 | 1584 |
| 下载次数 | 被引频次 | 阅读次数 |
为解决生鲜农产品配送路径优化问题,提出了一种改进型烟花遗传算法IFWGA.算法融合遗传算法与烟花算法,为弥补遗传算法早熟收敛的缺陷,对每代遗传算法的最优解和最差解执行烟花算法.同时,为兼顾全局搜索能力和局部搜索能力,算法中设置了两种步长的动态变异算子.根据迭代次数控制变异算子动态切换,加快算法的收敛速度,提高算法的搜索精度.仿真实验结果表明:所提出的IFWGA算法的收敛速度较快,变异算子设置较为合理,求解质量较高.
Abstract:Adding the cold chain transportation cost to the mathematical model of the traditional vehicle routing problem, the fresh agricultural products distribution routing optimization problem is formed. Although fusion algorithm is adopted to solve the problem, but there are still problems such as poor solution quality, premature convergence. In order to solve these problems, an improved fireworks genetic algorithm IFWGA is proposed by combining genetic algorithm with fireworks algorithm. In order to compensate for the precocious convergence defect of genetic algorithm, the fireworks algorithm is implemented for the optimal and worst solutions of each generation of the genetic algorithm. At the same time, two step sizes of dynamic mutation operators are set in the algorithm in order to take into account the global search ability and local search ability. The mutation operators can be dynamically switched according to the number of iterations, so as to speed up the convergence speed and improve the search accuracy of the algorithm. The simulation results show that the IFWGA algorithm proposed in this paper has fast convergence speed, reasonable mutation operators and high solution quality.
[1]周林.低碳时变城配送车辆路径-发车调度集成优化[J].计算机工程与应用,2019,55(8):264-270.
[2]付朝晖,刘长石.生鲜电商配送的开放式时变车辆路径问题研究[J].计算机工程与应用,2021,57(1):271-278.
[3]ROBERTO P,MAUCERI S,CARROLL P,et al.A genetic algorithm for a green vehicle routing problem[J].Electronic Notes in Discrete Mathematics,2018,64:65-74.
[4]ALTABEEB A M,MOHSEN A M,GHALLAB A.An improved hybrid firefly algorithm for capacitated vehicle routing problem[J].Applied Soft Computing,2019,84:105728.
[5] SAXENA R,JAIN M,KUMAR A ,et al.An improved genetic algorithm based solution to vehicle routing problem over openMP with load consideration[J].Lecture Notes in Electrical Engineering,2019,537:285-296.
[6]LEE K I,OH H S,JUNG S H,et al.Moving least square-based hybrid genetic algorithm for optimal design of W-band dual-reflector antenna[J].IEEE Transactions on Magnetics,2019,55(6):1-4.
[7]ZHANG B ,ZHENG Y J ,ZHANG M X,et al.Fireworks algorithm with enhanced fireworks interaction[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2017,14(1):42-55.
[8]蔡延光,陈厚仁,戚远航.变邻域量子烟花算法求解CVRP[J].计算机工程与应用,2019,55(9):230-236.
[9]叶勇,张惠珍.求解带时间窗车辆路径问题的狼群算法[J].公路交通科技,2017,34(10):100-107.
[10]邹建城,路正南.考虑碳排放的生鲜农产品冷链物流配送路径优化研究[J].物流科技,2019,42(8):46-52.
[11]XIAO Y Y ,KONAK A .A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem[J].Journal of Cleaner Production,2017,167:1450-1463.
[12]ZHANG B ,ZHENG Y J ,ZHANG M X,et al.Fireworks algorithm with enhanced fireworks interaction[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2017,14(1):42-55.
[13]王育飞,郑云平,薛花,等.基于增强烟花算法的移动式储能削峰填谷优化调度[J].电力系统自动化,2021,45(5):48-56.
[14]霍禹嘉.基于改进的遗传算法实现的车间调度系统[D].长春:吉林大学,2015.
[15]朱启兵,王震宇,黄敏.带有引力搜索算子的烟花算法[J].控制与决策,2016,31(10):1853-1859.
基本信息:
DOI:10.13291/j.cnki.djdxac.2022.05.018
中图分类号:F307;TP18
引用信息:
[1]陈鑫影,李依琳,肖司义.基于改进遗传算法的生鲜农产品物流配送路径优化[J].大连交通大学学报,2022,43(05):97-102+111.DOI:10.13291/j.cnki.djdxac.2022.05.018.
基金信息:
辽宁省科技计划资助项目(1655706734383); 辽宁省自然科学基金资助项目(2019-ZD-0105)
2021-06-03
2021
2021-07-22
2021
1
2022-10-15
2022-10-15