[1]檀庭方.基于自适应免疫遗传算法的VRP问题的研究[J].计算机技术与发展,2007,(06):74-76.
　TAN Ting-fang.Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm[J].,2007,(06):74-76.
点击复制

基于自适应免疫遗传算法的VRP问题的研究()
分享到：

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

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

文章信息/Info

Title:
Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm
文章编号:
1673-629X（2007）06-0074-03
作者:
檀庭方
重庆大学
Author(s):
TAN Ting-fang
Chongqing University
关键词:
车辆调度; 遗传算法; 免疫算法; 物流配送
Keywords:
vehicle scheduling problem; genetic algorithm;  immune algorithm; logistics distribution
分类号:
TP301.6
文献标志码:
A
摘要:
物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,当问题规模较大,很难得到问题的最优解和满意解。应用遗传算法是被认为求解NP难题的有效手段之一,文中在求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,加入自适应算子,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题
Abstract:
The logistics distribution VRP is a hot research problem in logistics area. It is an NP problem and difficult to get an optimal and satisfied solution. Using genetic algorithm is considered to be one of the most efficient way to solve the NP Problem. While adopting the traditional genetic algorithm to solve the logistics distribution VRP, adds the self - adaption operator and inducts the ideas of immune algorithm,experimental results present that the new algorithm in the paper performs better in aspect of global and local search ability and convergence speed, and it is proved to be a more efficient way to solve the logistics distribution VRP

相似文献/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]赵红梦,姜志侠*,曾 坤.一种用于公共自行车调度的改进 GA-SA 算法[J].计算机技术与发展,2021,31(10):184.[doi:10. 3969 / j. issn. 1673-629X. 2021. 10. 031]
　ZHAO Hong-meng,JIANG Zhi-xia*,ZENG Kun.An Improved GA-SA Algorithm for Public Bicycle Scheduling[J].,2021,31(06):184.[doi:10. 3969 / j. issn. 1673-629X. 2021. 10. 031]

备注/Memo

备注/Memo:
檀庭方（1982-）,男,安徽安庆人,硕士研究生,研究方向为电子商务与现代物流;导师：刘卫宁,博士,教授,CCF会员,研究方向为计算机网络通信、网络信息系统、电子商务与现代物流、智能交通系统
更新日期/Last Update: 1900-01-01