[1]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13-15.
 YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(06):13-15.
点击复制

基于遗传算法的物流配送路径优化问题研究()
分享到:

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

卷:
期数:
2008年06期
页码:
13-15
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm
文章编号:
1673-629X(2008)06-0013-03
作者:
易荣贵 罗大庸
中南大学信息科学与工程学院
Author(s):
YI Rong-gui LUO Da-yong
School of Information Science and Engineering, Central South University
关键词:
物流配送遗传算法优化
Keywords:
physical distributiongenetic algorithmoptimizing
分类号:
TP301.6
文献标志码:
A
摘要:
遗传算法是一种基于自然进化原理的全局搜索随机算法。遗传算法在选址问题、配送问题、调度问题、运输问题、布局问题方面意义重大。在建立物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法。该遗传算法采用常用的二进制编码,在个体选择上结合使用最优个体保留策略和轮盘赌法。最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解
Abstract:
Genetic algorithm is a kind of random search algorithm for global, which based on nature evolutionary principle. It is useful in dealing with the location problem, the delivery problem, the scheduling problem, the transportation problem and the layout pro

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
 FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(06):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
 YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(06):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[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,(06):105.
[4]沈珏萍 庄亚明.基于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,(06):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
 ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(06):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
 CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(06):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
 FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(06):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
 XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(06):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
 YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(06):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[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,(06):158.
[11]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52.
 YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(06):52.
[12]戴树贵 陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展,2008,(02):46.
 DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].,2008,(06):46.
[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,(06):74.

备注/Memo

备注/Memo:
湖南省自然科学基金资助项目(05JJ30121);湖南省科学技术与科技计划(2006GK3130)易荣贵(1981-),男,湖南衡阳人,硕士研究生,研究方向为软件工程、人工智能等;罗大庸,教授,博士生导师,研究方向为综合自动化系统智能控制、信息融合技术及应用等
更新日期/Last Update: 1900-01-01