物流配送路径优化问题的模型及改进混合算法

被引:8
作者
刘勇
崔炳谋
王小东
机构
[1] 兰州交通大学
关键词
物流配送; 数学模型; 遗传算法; 模拟退火算法; 时间窗;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在建立带有时间窗的物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传模拟退火混合算法。该混合算法利用了遗传算法较强的全局搜索能力和模拟退火算法较好的局部搜索能力,克服了两种算法各自在寻优方面的不足,使其在全局最优搜索和计算速度方面都有了很大的提高。最后经仿真试验证实了混合算法解决物流配送路径优化问题的优越性。
引用
收藏
页码:26 / 30
页数:5
相关论文
共 4 条