物流配送路径优化问题的一种混合遗传算法

摘要：

针对网购中的物流配送环节的路径优化问题,本文在对遗传算法改进的基础上,提出了一种新的混合智能算法.新算法先利用扫描算法的”先分组后线路”的方法,确定了编码方法、初始种群的选定及交叉算子的构造,再利用爬山算法来加快局部最优解的搜索.最后通过算例验证了新算法的可行性和有效性.

关键词： 物流配送 路径优化 混合遗传算法 网络购物

作者: 张银利 陈德勇 苏艳

作者单位: 西安电子科技大学理学院,陕西西安710071

会议类型: 国内会议

会议名称: 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会

会议地点: 银川

会议语种:中文

页码: 134-139

在线出版日期: 2012-07-27（万方平台首次上网日期，不代表论文的发表时间）