收藏本站
《物流技术》 2009年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进自适应遗传算法的车辆路径问题研究

孙中悦  关忠良  郭春芳  
【摘要】:针对自适应遗传算法进化初期收敛速度缓慢的不足,引入一个表示种群多样性程度的指标变量对个体的交叉率和变异率进行自适应调节,提出了改进的自适应遗传算法并将其应用于求解车辆路径问题。实验结果显示同传统的自适应调节方法相比,该算法提高了收敛速度,可以有效地求得VRP问题的最优解或近似最优解。
【作者单位】北京交通大学经济管理学院;
【基金】:国家基础研究计划项目(2006CB705507)
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 金晶,苏勇;一种改进的自适应遗传算法[J];计算机工程与应用;2005年18期
3 张玉琍;樊建华;徐建刚;陈东升;;车辆路径问题的改进遗传算法研究[J];天津理工大学学报;2006年05期
4 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期
5 刘瑞国,邵诚;一种可自适应调节参数的改进遗传算法[J];信息与控制;2003年06期
6 吴浩扬,朱长纯,常炳国,刘君华;基于种群过早收敛程度定量分析的改进自适应遗传算法[J];西安交通大学学报;1999年11期
7 王成栋,张优云;基于实数编码的自适应伪并行遗传算法[J];西安交通大学学报;2003年07期
8 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
2 宋洪法,靳其兵,赵梅;基于改进遗传算法的PID参数整定策略[J];北京化工大学学报(自然科学版);2005年02期
3 杨晓华,杨志峰,郦建强;解非线性优化问题的混合加速遗传算法[J];北京师范大学学报(自然科学版);2003年04期
4 陈湘州,杨勇,王俊年;一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J];长沙电力学院学报(自然科学版);2004年02期
5 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
6 陈曦;蔡辉;柳林;;基于遗传算法的路径安排[J];长沙交通学院学报;2005年04期
7 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
8 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报(自然科学版);2005年04期
9 黄坚,宋丽蓉;一种由改进GA优化整定的模糊免疫控制器在交流伺服系统中的应用[J];电气应用;2005年10期
10 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
中国重要会议论文全文数据库 前3条
1 Wei Liu Sichuan University, Chengdu, China Chengdu Sports University, Chengdu, China;Fuzzy Random Degree-Constrained Minimum Spanning Tree Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
2 Yiwen Lu Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;Fuzzy Degree-Constrained Minimum Spanning Tree Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
3 Dong Gang Tang Jiafu Kong Yuan Zhang Jun Key Laboratory of Integrated Automation of Process Industry of MOE,Northeastern University,Shenyang,P.R.China,110004;Routing and Scheduling Problem in Flight Tickets Sales Company:Model and Insertion Algorithm(ID:M-003)[A];The Proceedings of the 14th International Conference on Industrial Engineering and Engineering Management(Volume B)[C];2007年
中国博士学位论文全文数据库 前10条
1 姬小利;基于APS和契约设计的供应链协调关键技术研究[D];南京航空航天大学;2005年
2 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
3 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
4 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
7 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
8 李冰;动态车队管理问题的模型及算法研究[D];西南交通大学;2003年
9 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
10 陈坚红;联合循环机组运行计划和负荷分配:建模、启发式遗传算法求解和数据处理[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 张琦;动态OD估计的交通检测器优化布置研究[D];吉林大学;2005年
2 匡海波;汽车行业产前物流运输路径优化研究[D];吉林大学;2005年
3 柳伍生;实时订货信息下物流配送车辆调度优化研究[D];长沙理工大学;2004年
4 王文梅;基于单亲遗传算法的城市垃圾收运路线优化研究[D];西南交通大学;2005年
5 张步坤;轧制工艺模型的自适应自学习理论研究及工程实践[D];燕山大学;2005年
6 杨宏峰;复杂约束车辆调度模型与算法研究[D];浙江大学;2005年
7 温莹莹;基于智能优化算法的面向业务承接的运输优化问题研究[D];东华大学;2005年
8 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
9 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
10 赵胜利;遗传神经网络在粉煤灰混凝土强度预测和配合比设计中的应用[D];河北农业大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 马炫;;求解k条最优路径问题的遗传算法[J];计算机工程与应用;2006年12期
2 黄福华;物流与物流管理的阶段发展[J];商品储运与养护;2001年03期
3 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期
4 王庆云;交通运输规划模型的基本原理及应用[J];交通运输系统工程与信息;2002年01期
5 徐丽群,蒋馥,田澎;信息条件下的城市运输规划方法[J];中国管理科学;2002年01期
6 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
7 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
8 曹剑东;郑四发;李兵;杨扬;连小珉;;基于中心分拨模式的多车场集送货一体化车辆优化调度方法[J];公路交通科技;2006年09期
9 刘立辉;钱燕云;;一对多配送网络中ITIO问题的建模与算法研究[J];公路交通科技;2006年10期
10 李伟;李彦;何东之;;基于线性规划的干线模糊补偿控制[J];公路交通科技;2007年08期
中国博士学位论文全文数据库 前4条
1 于德新;车辆诱导系统理论模型和关键技术研究[D];吉林大学;2006年
2 翁剑成;面向车载导航应用的短时交通预测关键技术研究[D];北京工业大学;2007年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年
2 朱志勇;车辆动态路径导航系统框架及自适应路径选择方法的研究[D];长沙理工大学;2005年
3 包懿;GJS系列单频GPS接收机产品升级方案的设计与实现[D];西安理工大学;2007年
4 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
5 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
6 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
7 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
8 王红;城市道路交通信号控制与优化算法的研究[D];山东大学;2005年
9 严洁云;基于梯森分割的连锁企业物流配送路径规划研究[D];福州大学;2006年
10 陈诚;配送和集货一体化下的车辆路线问题研究[D];长安大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
2 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
3 贺前华,韦岗,陆以勤;基因算法研究进展[J];电子学报;1998年10期
4 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子与信息学报;1996年06期
5 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
6 黄晓峰,潘立登,陈标华,李成岳;用改进的实数编码遗传算法估计反应动力学参数[J];高校化学工程学报;1999年01期
7 欧阳森,王建华,耿英三,宋政湘,陈德桂;一种新的改进遗传算法[J];计算机工程与应用;2003年11期
8 张晓缋,戴冠中,徐乃平;遗传算法种群多样性的分析研究[J];控制理论与应用;1998年01期
9 陈湘州,黎志明,刘祖润;一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J];南方冶金学院学报;2004年01期
10 李清泉,张金亭,黄经南;一个物流配送优化算法[J];武汉大学学报(信息科学版);2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
2 谢谢;刘吉臻;曾德良;刘继伟;;基于自适应遗传算法的协调控制系统优化[J];热能动力工程;2011年04期
3 黄伟;朱颖合;薛凌云;宋德运;;基于自适应遗传算法模糊PID控制器参数优化[J];杭州电子科技大学学报;2011年03期
4 金焕杰;许峰;;基于聚类的混合多目标遗传算法在车辆路径问题中的应用[J];软件导刊;2011年06期
5 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
6 韦红旗;牛中敏;江文豪;叶亚兰;;自适应遗传优化的最小二乘支持向量回归机在煤粉着火温度建模中的应用[J];燃烧科学与技术;2011年03期
7 付荣;居鹤华;;基于AGA的时间最优机械臂轨迹规划算法[J];计算机应用研究;2011年09期
8 马晓峰;;基于警用特种装备的智能故障诊断专家系统的设计与实现[J];武警工程学院学报;2010年06期
9 李培;郝晓光;周文;;基于伪并行遗传算法的无源电力滤波器优化设计[J];电测与仪表;2011年07期
10 程若发;刘建;;一种基于多参数优化的神经网络控制器研究[J];制造业自动化;2011年15期
中国重要会议论文全文数据库 前10条
1 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
2 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
3 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
5 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
6 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
8 蒋伟进;罗定提;许宇胜;孙星明;;基于SaGA的分配问题多目标优化决策研究[A];2004中国控制与决策学术年会论文集[C];2004年
9 李俊峰;戴文战;;基于遗传算法和灰色关联度的多目标问题求解方法研究[A];第25届中国控制会议论文集(上册)[C];2006年
10 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
2 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
3 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
4 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
5 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年
6 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
7 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
8 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
9 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
10 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
3 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
4 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
5 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
6 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
7 刘逻;遗传算法和模拟退火算法在车辆线路问题上的研究及应用[D];长春理工大学;2009年
8 彭典军;车辆路径问题的量子进化算法研究[D];浙江工业大学;2009年
9 过晓农;烟草商业现代物流自动化技术的研究与应用设计[D];合肥工业大学;2006年
10 曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026