收藏本站
《新疆农业大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进蚁群算法的物流配送路径问题研究

张建民  
【摘要】: 物流配送路径问题是一典型的组合优化问题,属于NP完全问题,具有很高的计算复杂性;目前还没有任何算法能在一个确定的多项式时间内找到其精确解,只能在一合理的运行时间内找出与精确解尽可能接近的近似解。 蚁群算法作为一种新兴的启发式搜索算法,具有智能搜索、全局优化、鲁棒性、正反馈等优点,已成功地应用于解决路径优化及其他一系列组合优化问题。针对蚁群算法求解物流配送路径问题易陷入早熟、停滞、局部最优的缺点,提出了混沌、变异与最大最小蚂蚁算法相融合的改进蚁群算法。 在仿真实验中,分别采用最大最小蚂蚁算法、加入混沌的最大最小蚂蚁算法、加入变异A的最大最小蚂蚁算法、加入混沌和变异A的最大最小蚂蚁算法对VRP测试库中的EIL22问题进行测试;在满足配送约束条件的前提下,测试求解到的最优结果分别为:420km,407km,413km,399km。 由仿真实验结果及实例计算可以得出结论:在最大最小蚂蚁算法中加入混沌或变异,对物流配送路径问题的求解是有效的;在最大最小蚂蚁算法中同时加入混沌和变异能够有效提高蚁群算法的全局寻优能力,对于物流配送路径问题的求解能够得出比较好的结果。
【学位授予单位】:新疆农业大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18;F252

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 程世东,关宏志,刘小明;城市物流配送模式研究[J];道路交通与安全;2004年03期
2 唐巍,郭镇明,唐嘉亨,李殿璞;复杂函数优化的混沌遗传算法[J];哈尔滨工程大学学报;2000年05期
3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
6 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
7 李兵,蒋慰孙;混沌优化方法及其应用[J];控制理论与应用;1997年04期
8 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
9 张潜,高立群,胡祥培,吴畏;物流配送路径多目标优化的聚类-改进遗传算法[J];控制与决策;2003年04期
10 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 刘霞;;旅游目的地危机防范体系构建——基于混沌理论[J];阿坝师范高等专科学校学报;2011年02期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 郭兴众;;二层多目标决策问题的等价变换及其全局优化[J];安徽工程科技学院学报(自然科学版);2007年01期
6 陈利星;陈绘画;周钦富;;神经网络对马尾松蛀干类害虫数量的混沌识别[J];安徽农业科学;2011年28期
7 张奇;缸明义;;基于混沌变量的模糊控制器设计[J];安徽科技学院学报;2011年02期
8 王冬菊;;智能优化算法在复杂模型寻优中的研究[J];安庆师范学院学报(自然科学版);2010年04期
9 马莎;肖明;;洞室围岩位移长期预报混沌-神经网络模型[J];地下空间与工程学报;2011年03期
10 夏秀文;叶林凤;张新琴;;纳米化锆合金腐蚀机理的分形研究[J];兵器材料科学与工程;2010年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
3 ;Parameters Optimization of GPC Based on Swarm Algorithm[A];第二十六届中国控制会议论文集[C];2007年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
6 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
7 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
9 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
7 谢忠玉;电力短期负荷时间序列混沌特性分析及预测研究[D];哈尔滨工程大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
9 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
10 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
9 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
10 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
2 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
3 赵学峰;基于蚁群算法的一类扩展型TSP研究[J];系统工程;2003年01期
4 张建勇,李军,郭耀煌;模糊需求信息条件下的实时动态车辆调度问题研究[J];管理工程学报;2004年04期
5 唐巍,李殿璞;模糊控制器的混沌优化方法[J];哈尔滨工程大学学报;2000年02期
6 唐巍,张学义,李殿璞;神经网络权值的混沌优化方法研究[J];哈尔滨工程大学学报;2000年03期
7 马军建,董增川,王春霞,陈康宁;蚁群算法研究进展[J];河海大学学报(自然科学版);2005年02期
8 张纯刚,席裕庚;全局环境未知时基于滚动窗口的机器人路径规划[J];中国科学E辑:技术科学;2001年01期
9 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
10 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
【相似文献】
中国期刊全文数据库 前10条
1 王平根;刘勇;周脚根;;基于蚁群算法的P2P网络路由[J];广西师范大学学报(自然科学版);2007年02期
2 魏星;;基于蚁群算法的物流配送路径优化问题的研究[J];信息与电脑(理论版);2009年11期
3 高大利;;改进蚁群算法在物流配送路径问题中的应用[J];泉州师范学院学报;2010年02期
4 孙宇;;基于蚁群算法的通信线路最佳抢修路径问题的研究[J];电脑知识与技术;2011年07期
5 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
6 尹莹莹;孙亮;;一种进化型蚁群算法及其在TSP问题中的检验[J];计算机仿真;2006年04期
7 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
8 朱立军;杨中秋;;一种引入信息素上下界自适应机制的蚁群算法[J];沈阳化工学院学报;2009年01期
9 何海燕;;基于改进蚁群算法求解迷宫最优路径[J];电脑知识与技术;2009年17期
10 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 郭剑鸣;管理主义与我国公共管理改革的路径问题[N];重庆日报;2004年
3 本报记者 王敏;应深入探讨弘扬传统文化的路径[N];学习时报;2006年
4 蒋安杰 程雷;热议刑事诉讼法再修改[N];人民日报;2005年
5 邹民生 乐嘉春;十大经济焦点话题值得“两会”热议[N];上海证券报;2006年
6 郭松民;文化反腐,谁当先行?[N];宁波日报;2005年
7 本报记者 郑宗杰 白洪生;资金拆分:联网收费的难解题[N];中国交通报;2006年
8 李鹏飞;弘扬鹿乡文化 构建和谐东丰[N];辽源日报;2007年
9 魏曙光;非QFII外资行不能参与投资期指[N];证券时报;2007年
10 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
2 袁杰;基于蚁群算法的多车场车辆路径问题研究[D];山东经济学院;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
5 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
9 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
10 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026