题名: | 基于萤火虫算法带时间窗的双向配送调度 |
正文语种: | 中文 |
作者: | 王俊峰;李玉华;张凯丽; |
关键词: | 双向配送;时间窗;多目标;离散型萤火虫算法 |
摘要: | 针对带时间窗的双向配送调度问题,重新建立新的带多目标的数学模型,提出一种离散型萤火虫算法和编码策略,并重新定义了个体交叉变异移动公式。同时,根据萤火虫编码个体之间的逻辑距离,构建邻域集合,提高局部搜索能力。并引进个体历史最优记忆功能,加快收敛速度。最后利用随机数和求余函数对编码个体进行扰动,防止过早陷入局部极值。通过仿真案例实验验证了算法的有效性。 |
期刊名称: | 物流技术 |
出版年: | 2016 |
期: | 04 |
页码: | 58-63 |