收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

蚂蚁算法在车辆路径问题中的研究

程满中  
【摘要】: 车辆路径问题( Vehicle routing problem,简记VRP)是一个经典的组合优化问题,是多种复杂问题的一种简化形式。VRP问题的搜索空间随着客户点和约束条件的增加而增大,在庞大的空间中寻找最优解,需要大量的求解时间,因此研究者希望采用一种求解时间短且能得到精度较高的近似解的算法来解决此类问题。 蚂蚁算法是受大自然中蚂蚁觅食启发而产生的一种智能仿生算法,具有简单通用、鲁棒性强、自调节能力出色、易于扩展、适合分布处理等特点,因此借助蚂蚁算法解决VRP问题具有非常现实的意义。本文采用蚂蚁算法来求解VRP问题, 主要的研究工作如下: 第1章通过对大量相关文献进行分析、总结和提炼,对VRP问题的起源和发展、研究及应用的价值以及研究的现状进行了综述,阐明了论文研究的背景及意义、选题的理由及本文的主要工作。 第2章介绍了蚂蚁算法的基本原理、应用范围、研究现状以及发展;分析了蚂蚁算法的特点和它的理论基础;讨论了基本蚂蚁算法模型、蚂蚁算法的优化方法以及算法的关键技术。 第3章描述了VRP问题的数学模型,分析了VRP问题所包含的各类约束条件,总结了求解VRP问题的几种方法及其特点。 第4章设计并实现了基于蚂蚁算法的优化算法以求解VRP问题,对蚂蚁算法的转移规则、信息素更新规则、终止条件以及参数的设置进行了深入分析及优化,通过研究所做的工作,使得算法能得到比较优的解。 第5章对本文设计的算法进行了数值实验,并将实验的结果与其他文献上的实验结果进行了分析和比较,证实该算法能达到较好的效果。 第6章总结了全文的主要工作及创新点,分析了研究中的不足,并展望了未来的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王秀宏,赵胜敏;利用蚂蚁算法求解图的着色问题[J];内蒙古农业大学学报(自然科学版);2005年03期
2 朱颢;曾益坤;;改进型蚂蚁算法在Job Shop调度问题中的应用[J];科技信息;2009年23期
3 张林;基于蚂蚁算法的学校排课系统[J];安徽电子信息职业技术学院学报;2004年Z1期
4 曹春红,李文辉,张永坚;遗传蚂蚁算法在几何约束求解中的应用[J];仪器仪表学报;2004年S2期
5 崔之熠;王茂芝;刘国涛;朱怀朝;;蚂蚁算法在TSP问题求解的应用[J];四川理工学院学报(自然科学版);2011年03期
6 李泉永,龚雨兵;离散变量结构优化中的一种有效仿生算法[J];现代制造工程;2004年05期
7 丛延奇,丛晓红,潘磊;蚂蚁算法在MPLS VPN QoS路由中的应用[J];应用科技;2004年05期
8 李闻,林亚平,童调生,陈宇,余建平;传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法[J];小型微型计算机系统;2005年05期
9 王德忠,苟进胜;纸盒模切版钻孔路径的优化[J];包装工程;2005年05期
10 田紫君;赵梦晗;;一种改进蚂蚁算法的MATLAB仿真[J];信息系统工程;2010年04期
11 张素兵,刘泽民;基于蚂蚁算法的时延受限分布式多播路由研究[J];通信学报;2001年03期
12 李智,许川佩,陈光;基于蚂蚁算法的同步时序电路初始化研究[J];电子测量与仪器学报;2002年04期
13 李星,许智宏,沈雪勤;网格环境中基于蚂蚁算法的任务调度策略的改进[J];河北工业大学学报;2004年01期
14 王周缅;马良;;非线性规划的元胞蚂蚁算法[J];上海理工大学学报;2008年04期
15 金慧敏;马良;王周缅;;欧氏Steiner最小树问题的智能优化算法[J];计算机工程;2006年10期
16 张瑾;马良;;求解绝对值距离Steiner最小树的改进元胞蚂蚁算法[J];计算机工程与应用;2008年20期
17 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
18 乔银锋,顾军华,张勇;蚂蚁算法建立度限制树在聚类中的应用[J];天津理工学院学报;2004年01期
19 刘云忠,宣慧玉;蚂蚁算法在车辆路径问题中的应用研究[J];信息与控制;2004年02期
20 李生红,刘泽民,周正;ATM网上基于蚂蚁算法的VC路由选择方法[J];通信学报;2000年01期
中国重要会议论文全文数据库 前10条
1 丁建立;陈增强;袁著祉;;基于混合蚂蚁算法的网络资源均衡与优化[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
2 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
3 汪红兵;徐安军;贺东风;;分段遗传算法求解炼钢炉次组合优化问题[A];第十六届全国炼钢学术会议论文集[C];2010年
4 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
5 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
7 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
8 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
10 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
2 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
3 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
4 顾明;嵌入式SRAM性能模型与优化[D];东南大学;2006年
5 李智;基于蚂蚁算法的时序电路测试生成研究[D];电子科技大学;2003年
6 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年
7 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
8 叶俊;演化博弈优化[D];华中科技大学;2004年
9 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
10 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 程满中;蚂蚁算法在车辆路径问题中的研究[D];中南民族大学;2007年
2 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
3 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
4 刘扬;蚁群算法在网络路由上的应用[D];吉林大学;2007年
5 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
6 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
7 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
8 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年
9 李谦;混沌神经网络在组合优化问题中的研究和应用[D];北京工业大学;2004年
10 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978