[1]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52-54.
　YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(03):52-54.
点击复制

基于改进遗传算法的物流配送路径求解()
分享到：

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

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

文章信息/Info

Title:
Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm
文章编号:
1673-629X（2009）03-0052-03
作者:
余玥1 胡宏智2
[1]安徽工业大学计算机学院[2]安徽大学计算机学院
Author(s):
YU Yue1;  HU Hong-zhi2
[1]Department of Computer Science, Anhui University of Technology[2]Department of Computer Science, Anhui University
关键词:
物流配送; 遗传算法; 自然数编码; Matlab
Keywords:
logistics distribution;  genetic algorithm;  natural number encode;  Matlab
分类号:
TP311
文献标志码:
A
摘要:
为提高中小企业在市场中的竞争力，提出了基于遗传算法的智能化解决方案。建立了物流配送路径问题的数学模型和求解流程，论述了基于遗传算法的物流车辆配送系统的设计与实现，详述了基于自然数编码的遗传算法在物流车辆调度中的运用等关键技术。通过模拟测试，效果良好。计算结果表明，用遗传算法进行最短路径优化，可以方便有效地求得问题的最优解或近似最优解。最后，指出了遗传算法求解物流配送路径问题的不足之处。
Abstract:
For improving the competitive ability of medium and small-size enterprise in market, an intelligent solution based on genetic algorithm is discussed in this paper. Established the mathematic model and solving flow of logistics distribution routing problem

相似文献/References:

[1]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(03):44.
[2]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(03):194.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(03):9.
[4]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(03):44.
[5]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(03):105.
[6]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(03):121.
[7]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(03):155.
[8]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(03):5.
[9]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(03):158.
[10]李俊 姜新.遗传算法在运动模糊图像恢复中的应用[J].计算机技术与发展,2010,(06):5.
　LI Jun,JIANG Xin.Application of Genetic Algorithm in Restoration of Motion Blurred Image[J].,2010,(03):5.
[11]戴树贵 陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展,2008,(02):46.
　DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].,2008,(03):46.
[12]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13.
　YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(03):13.
[13]檀庭方.基于自适应免疫遗传算法的VRP问题的研究[J].计算机技术与发展,2007,(06):74.
　TAN Ting-fang.Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm[J].,2007,(03):74.

备注/Memo

备注/Memo:
安徽省自然科学基金项目(ZD2008005—1)余玥(1980-)，女，安徽安庆人，硕士研究生，研究方向为数据库和信息管理；胡宏智，副教授，研究方向为GIS、数据库和人工智能。
更新日期/Last Update: 1900-01-01