基于遗传算法的物流配送路径优化问题研究

被引:29
作者
易荣贵
罗大庸
机构
[1] 中南大学信息科学与工程学院
基金
湖南省自然科学基金;
关键词
物流配送; 遗传算法; 优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
遗传算法是一种基于自然进化原理的全局搜索随机算法。遗传算法在选址问题、配送问题、调度问题、运输问题、布局问题方面意义重大。在建立物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法。该遗传算法采用常用的二进制编码,在个体选择上结合使用最优个体保留策略和轮盘赌法。最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解。
引用
收藏
页码:13 / 15+19 +19
页数:4
相关论文
共 7 条
[1]   车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06) :41-46
[2]  
物流运筹.[M].赵刚编著;.四川人民出版社.2002,
[3]  
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
[4]  
物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,
[5]  
演化程序.[M].(美)Z.米凯利维茨(ZbigniewMichalewicz)著;周家驹;何险峰译;.科学出版社.2000,
[6]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[7]  
物流合理化的数量方法.[M].蔡希贤;夏士智 编译.华中工学院出版社.1985,