李佳晖，代永强

（甘肃农业大学 信息科学技术学院，兰州 730000）

0 引言

近年来，随着电子商务经济以及交通体系的发展，我国物流正向着高速、高效、稳定的方向发展。但目前物流运输还存在调度不合理的问题，这对我国物流保障的能力和速度都会造成不良影响，因此合理安排物流运输中的调度问题尤为重要。烟花算法（Firework algorithm，FWA）[1]是一种群智能寻优算法，由谭营教授等人于2010 年提出，目前已广泛应用于不同领域，并且取得了一系列成果。但基本烟花算法也存在很多问题，比如容易陷入局部最优、求解效率低下、多样性较差等问题。

目前烟花算法已经有了一些改进方法。一方面，对烟花算法本身的因子进行改进，如郑少秋等人[2]提出了增强型烟花算法（Enhanced fireworks algorithm，EFWA），针对爆炸算子改进，引入了最小爆炸半径，以增加种群多样性，但未考虑适应度值对选择策略的影响；Pei 等人[3]提出了加速型烟花算法（Accelerated fireworks algorithm，AcFWA），将最优位置作为启发式信息引入到当前种群进行加速搜索，提高了求解效率；Li 等[4]提出了骨架烟花算法，该算法计算简单、参数少、求解效率高；ZHAO 等[5]通过改进最优烟花因子，提出一种引导自适应烟花算法，有效提高了全局搜索能力；包晓晓等[6]改进了烟花算法，使用了最大位置法来解决置换流水车间问题，具有很好的求解精度和鲁棒性。另一方面，将基本的烟花算法同其他的智能优化算法相结合，如郭京蕾等[7]提出一种基于差分变异算子的烟花算法，提高了烟花种群多样性，增强了算法精度；……