基于萤火虫算法带时间窗的双向配送调度

摘要：

针对带时间窗的双向配送调度问题,重新建立新的带多目标的数学模型,提出一种离散型萤火虫算法和编码策略,并重新定义了个体交叉变异移动公式.同时,根据萤火虫编码个体之间的逻辑距离,构建邻域集合,提高局部搜索能力.并引进个体历史最优记忆功能,加快收敛速度.最后利用随机数和求余函数对编码个体进行扰动,防止过早陷入局部极值.通过仿真案例实验验证了算法的有效性.

关键词：双向配送、时间窗、多目标、离散型萤火虫算法

所属期刊栏目：35

分类号：F224;F252.14(经济计算、经济数学方法)

在线出版日期：2016-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63