收藏本站
《计算机应用》 2004年S1期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

新型遗传模拟退火算法求解物流配送路径问题

阎庆  鲍远律  
【摘要】:文中提出了将遗传算法和模拟退火算法结合 ,并加入了记忆装置。根据这种想法设计了一种有记忆功能的遗传模拟退火算法 ,并进行了试验计算。结果表明 :用这种有记忆功能的遗传模拟退火算法求解物流配送路径优化问题 ,可以在一定程度上解决一些问题 ,从而得到较高质量的解。

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
2 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
3 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
4 李琳;刘士新;唐加福;;B2C环境下订单配送问题的模型与算法[J];东北大学学报(自然科学版);2009年11期
5 郏宣耀,聂娅;求解航班时间表问题的混合遗传算法[J];淮海工学院学报(自然科学版);2005年03期
6 吴升;王钦敏;彭国勇;励惠国;;基于改进遗传算法的多约束VRP求解[J];测绘科学技术学报;2006年06期
7 许国银;熊孝和;林涛;;基于GASA算法的成品燃油战时公路配送路径优化[J];解放军理工大学学报(自然科学版);2007年02期
8 王银年;葛洪伟;;求解TSP问题的改进模拟退火遗传算法[J];计算机工程与应用;2010年05期
9 段凤华;符卓;;B2C电子商务环境下物流配送路径模型与算法[J];计算机应用;2009年02期
10 张燚;华斌;;求旅行商(TSP)问题的几种改进遗传算法的比较分析[J];科技广场;2007年01期
中国重要会议论文全文数据库 前1条
1 张子柯;方美琪;苟良;;物流模拟教学平台的仿真机制[A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年
中国博士学位论文全文数据库 前2条
1 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
2 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
2 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
3 彭伟华;物流配送选址优化模型的研究[D];武汉理工大学;2005年
4 刘阳威;现代物流配送车辆优化调度问题研究[D];天津工业大学;2006年
5 严曙;VMI中基于群决策的多库存选址问题研究[D];合肥工业大学;2006年
6 程卓;总装物料配送优化算法的研究与系统实现[D];沈阳工业大学;2006年
7 张红艳;关于物流配送中心车辆路径优化问题的研究[D];东北财经大学;2005年
8 陈大立;遗传算法在货运物流配送中的应用研究[D];郑州大学;2005年
9 衡洪飞;基于退火遗传算法的城市给水管网优化研究[D];重庆大学;2006年
10 白韶波;企业物流配送在电子商务环境下的选址优化模型研究[D];长安大学;2006年
【参考文献】
中国期刊全文数据库 前4条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期
3 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
4 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期
3 卢礼顺,刘建航,易达;基于神经网络的基坑与紧邻桩变形相关预测[J];地下空间;2003年04期
4 李琦;张涛;;半导体制造中的先进生产计划方法[J];半导体行业;2006年05期
5 徐诚革,李霞;混合搜索策略及其在VLSI冗余最优分配中的应用[J];半导体技术;2003年12期
6 侯冬,潘林,胡勇波;车灯线光源的优化设计[J];北方工业大学学报;2004年01期
7 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
8 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
9 栾禄雨;朱海;;基于改进遗传算法的潜艇隐蔽航路规划[J];兵工自动化;2006年09期
10 高俊伟;谢永亮;高毅;;基于遗传算法的防空兵群最优火力分配模型[J];兵工自动化;2007年03期
中国重要会议论文全文数据库 前10条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 张启义;张智;梅冬;;遗传神经网络在公路物资运输量预测中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
5 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
6 李大军;程朋根;刘波;;基于RBF神经网络的GPS高程转换[A];华东地区第十次测绘学术交流大会论文集[C];2007年
7 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
8 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
9 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
10 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
3 夏雨;海南CNG汽车工程项目规划与实施管理研究[D];天津大学;2010年
4 孙力勇;电力市场环境下发电公司的短期经济运行研究[D];上海交通大学;2007年
5 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
6 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
7 薛东峰;废物最小化为目标的质量集成方法研究[D];大连理工大学;2001年
8 龚杏;微波断层成象重建算法研究[D];浙江大学;2001年
9 孙鑫;造纸过程的分层递阶智能控制系统[D];浙江大学;2001年
10 尹增山;混杂系统优化控制理论研究[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
4 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
5 杨丽丽;冲击噪声背景下的DOA估计研究[D];哈尔滨工程大学;2010年
6 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
7 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 陈巍;基于模拟退火的Hopfield网的研究[D];辽宁工程技术大学;2010年
10 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 褚冠全,孙金华;人员疏散准备时间及其对火灾风险评估结果的影响[J];安全与环境学报;2005年03期
3 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
4 高梦昭,张文杰;物流成本探析——运输成本与库存成本的关系研究[J];北方交通大学学报(社会科学版);2003年03期
5 徐杰,郑凯,田源,汝宜红;物流中心选址的影响因素分析及案例[J];北方交通大学学报;2001年05期
6 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
7 张静,刘鲁,陈安;“选址—路线”问题的建模与算法研究[J];北京航空航天大学学报(社会科学版);2002年01期
8 胡红;刘小明;魏恒;杨孝宽;;奥运应急疏散路网规划系统方法[J];北京工业大学学报;2008年08期
9 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
10 刘晋;亢耀先;;车辆路线问题的一种新的启发式算法——二重优化法[J];北京邮电学院学报;1985年01期
中国博士学位论文全文数据库 前10条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 桑松;船型方案论证与智能决策方法研究[D];大连理工大学;2002年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 夏绪辉;逆向供应链的体系结构及其物流关键技术研究[D];重庆大学;2003年
5 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
6 郭瑞鹏;应急物资动员决策的方法与模型研究[D];北京理工大学;2006年
7 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
8 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
9 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年
10 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 金琦;基于J2EE的ERP系统研究与应用[D];浙江大学;2002年
2 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
3 周涛;基于J2EE四层结构与组件技术的远程教育支撑平台研究与实现[D];西北大学;2002年
4 李伟;XML和中间件技术在现代供应链管理系统中的应用[D];昆明理工大学;2002年
5 胡卫权;遗传及退火算法在城市给水管网优化设计中的应用[D];合肥工业大学;2002年
6 梁蔚;库存与运输系统集成优化研究与应用[D];大连海事大学;2002年
7 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
8 江志贤;改进遗传算法在城市给水管网优化中的应用[D];重庆大学;2002年
9 杨萍;物流库存/配送一体化优化研究与应用[D];上海海运学院;2001年
10 朱斌;基于J2EE技术的企业电子商务供应链管理应用研究[D];大连海事大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 黄颖为;李燕培;孙德强;;改进遗传算法在包装件物流调度中应用的研究[J];包装工程;2008年01期
2 周杰明;邓迎春;黄娅;;一种带记忆的模拟退火算法求解TSP问题[J];湖南文理学院学报(自然科学版);2010年02期
3 徐爱功;徐涛;张明月;郭嗣琮;;GPS动态单点定位的遗传算法探究[J];测绘科学;2009年S2期
4 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
5 李琳;刘士新;唐加福;;B2C环境下订单配送问题的模型与算法[J];东北大学学报(自然科学版);2009年11期
6 吴升;陈楠;;基于位置服务的动态车辆路径问题研究[J];福州大学学报(自然科学版);2007年06期
7 谭洁宁;张瑾;吴忠;;面向车辆路径优化的B2C物流配送系统研究[J];法制与经济(中旬刊);2010年01期
8 姜春风;赵玉兰;;智能控制在冷却水循环系统的研究与应用[J];硅谷;2010年19期
9 夏传甲;;GPS整周模糊度搜索算法的可靠性和时效性比较[J];大地测量与地球动力学;2011年S1期
10 夏传甲;徐辉;万晓云;高万柱;郑德斌;易祎;龙维;;基于实数编码遗传算法的GPS短基线整周模糊度搜索[J];大地测量与地球动力学;2012年01期
中国重要会议论文全文数据库 前8条
1 ;The Multi-objective Optimal Routing Algorithm for Vehicle Dynamic Navigation[A];Proceedings of 2010 Second Asia-Pacific Conference on Information Processing (APCIP 2010)[C];2010年
2 ;Emergency Logistics Routing Optimization Algorithm Based on Improved Genetic Algorithm[A];Proceedings of 2010 International Conference on Services Science, Management and Engineering(Volume 1)[C];2010年
3 吕运之;刘婧珏;徐晓璐;;基于神经网络和SVM配送中心选址研究[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
4 赵琰;;XX飞行器有效载荷分系统软件的可靠性测试分析及应用[A];第二十四届全国空间探测学术交流会论文摘要集[C];2011年
5 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
6 吴剑;;港口物流企业联盟及其运营调度优化[A];中国土木工程学会港口工程分会第七届港口工程技术交流会论文集[C];2011年
7 刘涛;;快递最后百米问题探究[A];2012中国快递论坛论文集[C];2012年
8 ;The strategy on Issues in Electronic Commerce Development in China[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
2 刘万辉;液压集成块CAD/CAM集成系统理论与开发技术研究[D];大连理工大学;2007年
3 李善兴;汽车制造业生产物流协同方法与仿真优化[D];吉林大学;2008年
4 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年
5 邱忠权;绿色农产品封闭供应链物流网络优化研究[D];西南交通大学;2010年
6 程琦;论自然灾害应急物流管理体系的构建[D];武汉理工大学;2010年
7 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年
8 张才春;成网条件下客运专线动车组运用的研究[D];北京交通大学;2010年
9 张海龙;应急管理关键问题研究[D];吉林大学;2010年
10 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 胡地煌;高速公路在应急物资运输中的可靠性评价研究[D];长沙理工大学;2010年
3 赵荣建;BH汽车零部件公司厂内物流配送优化研究[D];苏州大学;2010年
4 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
5 董明丰;TFGL公司整车物流配送优化问题研究[D];华南理工大学;2011年
6 刘思远;基于水质保障的城乡一体化供水系统改建优化研究[D];浙江大学;2011年
7 王惠琳;模拟退火遗传算法优化的BP网络在翘曲量预测中的应用[D];浙江大学;2011年
8 邓勇;智能变形分析方法综合研究[D];解放军信息工程大学;2010年
9 何伟;物流系统库存—路径问题集成优化模型及算法研究[D];浙江工商大学;2011年
10 陈长军;基于信息不确定性的军事运输隐蔽性路径的选择问题研究[D];南京航空航天大学;2010年
【二级参考文献】
中国期刊全文数据库 前8条
1 汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期
2 罗上远,徐天亮,陈代芬;零售业库存分布模型及分区配送算法研究[J];物流技术;2000年05期
3 张涛,王梦光,杨建夏;不确定计划数的轧制批量计划的模型和算法[J];系统工程学报;2000年01期
4 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
5 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期
6 李军;车辆调度问题的分派启发式算法[J];系统工程理论与实践;1999年01期
7 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
8 李大卫,王莉,王梦光;遗传算法在有时间窗车辆路径问题上的应用[J];系统工程理论与实践;1999年08期
【相似文献】
中国期刊全文数据库 前10条
1 阎庆,鲍远律;新型遗传模拟退火算法求解物流配送路径问题[J];计算机应用;2004年S1期
2 周屹;郁哲;;基于GIS物流配送系统的研究与实现[J];黑龙江工程学院学报;2008年03期
3 王训斌;陆慧娟;陈伍涛;张火明;;改进蚁群算法在物流配送路径中的应用[J];中国计量学院学报;2008年04期
4 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
5 高大利;;改进蚁群算法在物流配送路径问题中的应用[J];泉州师范学院学报;2010年02期
6 刘芳华;赵建民;徐慧英;;基于并购算法的物流配送路径优化的研究[J];计算机与数字工程;2009年08期
7 唐年庆;;基于多代理蚁群算法的电子商务物流配送优化研究[J];绵阳师范学院学报;2008年05期
8 高大利;;基于改进蚁群算法的物流配送路径问题研究[J];泉州师范学院学报;2009年02期
9 王庆;闫丽军;;电子商务环境下物流配送路径优化研究[J];天津商业大学学报;2010年03期
10 张建民;恰汗·合孜尔;高大利;;基于改进蚁群算法的物流配送路径问题研究[J];计算机工程与科学;2010年07期
中国重要会议论文全文数据库 前10条
1 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
2 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
3 马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
4 傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
5 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
6 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
7 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
8 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
9 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
10 刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国博士学位论文全文数据库 前10条
1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
2 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
3 鹿应荣;粮食物流系统优化研究[D];吉林大学;2007年
4 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
5 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
7 韩金华;护士助手机器人总体方案及其关键技术研究[D];哈尔滨工程大学;2009年
8 邹志翀;大型公共建筑火灾逃生环境风险测度与导航路径优化[D];哈尔滨工业大学;2009年
9 邹志翀;大型公共建筑火灾逃生环境风险测度与导航路径优化[D];哈尔滨工业大学;2009年
10 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
2 王荣侠;遗传算法及其在物流路径优化中的应用研究[D];江南大学;2009年
3 魏巍;区域电子商务的物流配送路径优化问题研究[D];武汉科技大学;2010年
4 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
5 冯大鑫;GIS协同的物流配送管理系统研究与实现[D];浙江大学;2007年
6 刘芳华;有时间窗物流配送路径优化问题的算法研究[D];浙江师范大学;2010年
7 陶波;基于最短路径算法的物流配送车辆优化调度的研究[D];重庆大学;2009年
8 蔡田刚;马鞍山卷烟配送中心物流配送车辆路径优化研究[D];安徽工业大学;2011年
9 李建;城市物流系统中基于随机需求的库存和运输组和优化[D];长安大学;2005年
10 程琳;基于MapX的自动导航拖拉机作业路径优化系统研究[D];西安科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026