[1]刘芳华 赵建民 朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,(07):83-86.
　LIU Fang-hua,ZHAO Jian-min,ZHU Xin-zhong.Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm[J].,2009,(07):83-86.
点击复制

基于改进遗传算法的物流配送路径优化的研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年07期
页码:
83-86
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm
文章编号:
1673-629X（2009）07-0083-04
作者:
刘芳华 赵建民 朱信忠
浙江师范大学数理与信息工程学院
Author(s):
LIU Fang-hua;  ZHAO Jian-min;  ZHU Xin-zhong
Department of Mathematics and Information Engineering, Zhejiang Normal University
关键词:
改进遗传算法; 物流配送; 优化
Keywords:
improved genetic algorithm;  physical distribution;  optimizing
分类号:
TP301.6
文献标志码:
A
摘要:
通过改进遗传算法的编码方式和适应度评估，减少二进制编码或浮点型编码的复杂性，同时精简适应度评估的计算，来求解物流配送路径优化问题。在建立物流配送路径优化问题的数学模型基础上，构造改进后的遗传算法。改进后的遗传算法采用自然数直接编码，在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。进行多次实验和计算．证明改进后的遗传算法，在优化物流配送路径方面比传统的遗传算法，收敛性更好、更优越，进而更高效地获得问题的最优解或近似最优
Abstract:
According improving encoding and fitness assessment of the genetic algorithm, reduce its complexity of binary code or float code, and simplify the calculation of fitness assessment, in order to solve physical distribution routing problem. It oonstructs th

相似文献/References:

[1]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52.
　YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(07):52.
[2]张友华 乐毅 辜丽川 王超.优选参数的蚁群算法实现物流路径优化[J].计算机技术与发展,2009,(03):212.
　ZHANG You-hua,YUE Yi,GU Li-chuan,et al.Realization of Logistics TSP Based on ACO with Optimum Parameter[J].,2009,(07):212.
[3]戴树贵 陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展,2008,(02):46.
　DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].,2008,(07):46.
[4]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13.
　YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(07):13.
[5]檀庭方.基于自适应免疫遗传算法的VRP问题的研究[J].计算机技术与发展,2007,(06):74.
　TAN Ting-fang.Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm[J].,2007,(07):74.
[6]黄红.基于GIS的物流配送系统路径优化的算法[J].计算机技术与发展,2006,(08):46.
　HUANG Hong.Algorithm for Optimizing Route in Logistics Delivering System Based on GIS[J].,2006,(07):46.
[7]段爱民 陈泽琳 陈海波.基于改进蚁群算法的物流配送路径优化[J].计算机技术与发展,2011,(12):178.
　DUAN Ai-min,CHEN Ze-lin,CHEN Hai-bo.Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm[J].,2011,(07):178.
[8]王增臣,周良.带二维装载约束的车辆调度问题建模及优化[J].计算机技术与发展,2018,28(10):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
　WANG Zeng-chen,ZHOU Liang.Modeling and Optimization of Vehicle Scheduling Problem with Two-dimensional Loading Constraints[J].,2018,28(07):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
[9]谢玉龙,王直.基于改进遗传算法的船舶路径规划[J].计算机技术与发展,2019,29(05):152.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 032]
　XIE Yu-long,WANG Zhi.Path Planning for Ship Based on Improved Genetic Algorithm[J].,2019,29(07):152.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 032]
[10]陶文瀚,赵晨聪,孙翌博,等.基于改进型蜻蜓算法的车辆路径问题研究[J].计算机技术与发展,2020,30(12):170.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 030]
　TAO Wen-han,ZHAO Chen-cong,SUN Yi-bo,et al.Research on Vehicle Routing Problem Based on Improved Dragonfly Algorithm[J].,2020,30(07):170.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 030]
[11]申艳光,张玲玉,刘永红.基于混合遗传算法的物流路径优化方法研究[J].计算机技术与发展,2018,28(03):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]
　SHEN Yan-guang,ZHANG Ling-yu,LIU Yong-hong.Study on Optimizing of Physical Ｒouting Method Based on Hybrid Genetic Algorithm[J].,2018,28(07):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]

备注/Memo

备注/Memo:
浙江省科技计划资助项目（2008C11106-2）刘芳华（1982-），男，硕士研究生，研究方向为模式识别、人工智能、图像处理；赵建民，教授，硕士生导帅，研究方向为模式识别、人工智能、图像处理、数据挖掘。
更新日期/Last Update: 1900-01-01