有时间窗物流配送车路由问题的改进遗传算法

被引：5

作者：

吴璟莉

李陶深

机构：

[1] 广西大学计算机与电子信息学院

来源：

关键词：

有时间窗的物流配送车路由问题; 遗传算法; 交叉算子; 数学模型;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出了有时间窗物流配送车路由问题的数学模型 .通过引入新颖交叉算子 RC′,构造了一种改进的遗传算法 .实验结果表明 ,该算法在解决有时间窗的物流配送车路由问题时 ,比 PMX及 RC算子具有更优的性能 ,在满足所有需求点的前提下达到各评价指标的综合最优 ,是求解配送车路由问题的一个较好方案

引用

页码：1792 / 1795

页数：4