收藏本站
《苏州大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法求解MDVRP的设计与实现

王介新  
【摘要】: 多中心车辆路径问题( MDVRP )是一个复杂的组合优化问题,其复杂性甚于车辆路径问题( VRP ),该问题在现实生活中普遍存在,与人们的生活息息相关。蚁群算法( ACO )作为一种比较新的元启发算法,目前在一些路径优化问题上的应用效果卓著,但是关于ACO在MDVRP问题上应用的论述还很少。本论文中针对MDVRP的特征,提出了两种ACO求解MDVRP的算法模型:分治法和综合法。前者是采用分治的求解思路,用分配算法将一个MDVRP分割成几个VRP ,然后用ACO求解VRP ,再将它组合成MDVRP的解,这是一种多蚁群算法。综合法则是另起炉灶,即和其他的用ACO求解的NP-hard问题一样,不需要将问题分割,而将MDVRP作为一个有机的整体来对待,这是一种单蚁群算法。本文在MDVRP标准测试集上进行了测试,两种算法各有特点,分治法在4个测试实例上得到了最优解,综合法在6个测试实例上得到了最优解。对于其余实例,在小规模的测试实例(顾客节点数n≤100)上综合法获得的结果优于分治法,大规模的测试实例(顾客节点数n 100)上综合法则不如分治法。
【学位授予单位】:苏州大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 刘春英;;代价敏感多车场车辆路径问题的免疫克隆算法[J];牡丹江大学学报;2013年08期
【参考文献】
中国期刊全文数据库 前2条
1 尹晓峰;刘春煌;张惟皎;;基于MATLAB的混合型蚁群算法求解车辆路径问题[J];计算机工程与应用;2005年35期
2 崔雪丽,马良,范炳全;车辆路径问题(VRP)的蚂蚁搜索算法[J];系统工程学报;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 李明;;蚁群算法在土地利用结构优化模型中的应用[J];安徽农业科学;2011年14期
2 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
3 王建宇;刘彦斌;王康平;武可嘉;李丹;周春光;;现代物流决策支持系统算法[J];吉林大学学报(信息科学版);2008年03期
4 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期
5 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
6 石丽红;范厚明;翟志伟;王桂琳;;城市医疗废弃物回收处理流程及车行路径优化[J];大连海事大学学报;2010年03期
7 石兆旭;魏连雨;;有容量限制路径选择优化问题的混合蚂蚁算法[J];道路交通与安全;2005年06期
8 李青;林南南;;Memetic算法在带时间窗的车辆路径问题中的应用[J];大连轻工业学院学报;2006年04期
9 陈美军;张志胜;史金飞;;基于自适应多态蚁群算法的多约束车辆路径问题[J];东南大学学报(自然科学版);2008年01期
10 黄岚,周春光,原媛,于涤,张鸿雁;车辆路径问题模型及其智能启发式算法[J];电脑开发与应用;2003年06期
中国重要会议论文全文数据库 前10条
1 赵刚;陈文兵;;用蚁群算法求解不定期船调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
3 ;A New Method For Laser Antimissile Strategy Optimization[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年
7 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
8 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年
9 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第六届全国信号和智能信息处理与应用学术会议论文集[C];2012年
10 Chunhua Meng;Hongguo Wang;Zengzhen Shao;Yanhui Ding;;Heuristic Optimization Algorithms for Solving MRMPT[A];2013年中国智能自动化学术会议论文集(第二分册)[C];2013年
中国博士学位论文全文数据库 前10条
1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
2 郑俊丽;船舶分段制造车间的模块空间调度模型及算法[D];上海交通大学;2011年
3 石丽红;城市医疗废弃物回收处理模式及其网络研究[D];大连海事大学;2011年
4 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
5 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
6 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
7 张琴;基于混沌理论和蚁群算法的多水源供水系统优化调度研究[D];浙江大学;2011年
8 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年
9 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
10 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
3 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
4 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
5 李佳;公路旅行最佳换乘咨询系统研究与实现[D];沈阳工业大学;2011年
6 王诺;运用遗传算法优化排课系统[D];河北科技大学;2011年
7 欧阳涛;物流车辆路径问题算法研究[D];吉林大学;2011年
8 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
9 田宇;基于系统仿真模拟退火算法的VRPTW研究[D];河北工程大学;2011年
10 李朝辉;连续域蚁群算法的改进研究及在参数估计中的应用[D];中南大学;2011年
【同被引文献】
中国期刊全文数据库 前6条
1 张海刚;顾幸生;吴燕翔;甘世红;;基于免疫算法的不确定条件下车辆调度问题[J];华东理工大学学报(自然科学版);2009年03期
2 施朝春;王旭;葛显龙;;带有时间窗的多配送中心车辆调度问题研究[J];计算机工程与应用;2009年34期
3 杨建国,李蓓智,俞蕾;基于免疫遗传算法的优化设计[J];机械设计;2002年09期
4 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
5 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期
6 王训斌;陆慧娟;陈伍涛;张火明;;改进蚁群算法在物流配送路径中的应用[J];中国计量学院学报;2008年04期
【二级参考文献】
中国期刊全文数据库 前7条
1 邱模杰,马 良;约束平面选址问题的蚂蚁算法[J];上海理工大学学报;2000年03期
2 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
3 马良;基于蚂蚁算法的函数优化[J];控制与决策;2002年S1期
4 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
5 马良,蒋馥;多目标旅行售货员问题的蚂蚁算法求解[J];系统工程理论方法应用;1999年04期
6 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期
7 马良;来自昆虫世界的寻优策略——蚂蚁算法[J];自然杂志;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 肖冰,王伟,邓飞其;一种多维关联规则算法的研究[J];重庆工商大学学报(自然科学版);2005年04期
2 邵平;杨路明;;旋转45°矩形窗口的积分图像算法改进及应用[J];计算机应用与软件;2008年03期
3 陈苏豫;;用BOOTH算法改进的计算机定点乘法运算[J];晋中学院学报;2008年03期
4 梁勇;孟桥;陆佶人;;Lyapunov指数的算法改进与加权预测[J];声学技术;2006年05期
5 邵平;杨路明;曾耀荣;;计算旋转Harr型特征的积分图像算法改进[J];计算机技术与发展;2006年11期
6 卢铭娜;朱学峰;郭永玲;陈玉霜;;PID控制器微分算法的改进研究和仿真[J];自动化技术与应用;2006年10期
7 杨盘洪;赵建安;朱军祥;杨静;;机动目标跟踪的自适应网格交互多模算法改进[J];仪器仪表学报;2006年S3期
8 连志春;王春光;张洁;;基于小波网络的BP算法改进研究[J];计算机工程与应用;2007年02期
9 陈郁;秦奋;余明全;;B-P神经网络改进及其在Matlab中应用程序发布的研究[J];河南教育学院学报(自然科学版);2007年02期
10 吴建华;邹德旋;李静辉;;一种快速精确的虹膜定位方法[J];仪器仪表学报;2007年08期
中国重要会议论文全文数据库 前10条
1 许爱芬;杨胜奎;王鹏;黄勇;钱继锋;;C功能刀具半径补偿的优化算法[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
2 覃喜庆;韩韬;彭春萍;;非制冷红外热像仪实用图像增强技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 魏俊超;;BP神经网络算法改进研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
4 王彤;;对Web使用记录挖掘算法的改进[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
5 潘大夫;汪渤;;一种改进的Canny算法[A];第二十七届中国控制会议论文集[C];2008年
6 郝红星;吴玲达;宋汉辰;;一种残损图像修补算法改进与实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
7 申东日;冯少辉;陈义俊;;BP网络学习算法的改进[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
8 庞金城;林京;黄晓砥;;宽带信号常规波束形成方位估计算法改进[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
9 赵运基;裴海龙;;光强自适应补偿的Camshift算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 李国栋;;定点DSP实现均衡的算法改进与仿真[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国重要报纸全文数据库 前5条
1 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
2 黄慧琴 陈松;阿尔戈马钢铁厂转炉工艺的改进措施[N];世界金属导报;2007年
3 记者 胡亚 通讯员 孟晋宝;我国陆表遥感产品验证实验完成[N];中国气象报;2008年
4 易水;IEEE 802.11i 提升无线网的安全[N];计算机世界;2003年
5 本报记者 于翔;搜索整合前路漫漫[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
2 潘磊;若干社区发现算法研究[D];南京大学;2014年
3 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
4 周郭许;盲信号分离若干关键问题研究[D];华南理工大学;2010年
5 严春满;图像稀疏编码算法及应用研究[D];西安电子科技大学;2012年
6 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
7 谢宗伯;信号的噪声抑制理论与技术研究[D];华南理工大学;2010年
8 文飞;非圆信号参数估计方法研究[D];电子科技大学;2014年
9 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
10 张重毅;群智能优化及模拟算法研究与应用[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 包震宇;基于粗糙集对Apriori算法的改进[D];上海师范大学;2010年
2 刘红卫;线性回归模型中多重共线性问题的应对策略及其几点改进[D];西南交通大学;2006年
3 周育乾;基于粒子群优化算法的滤波器设计与实现[D];南京理工大学;2007年
4 刘恒辉;红外图像处理算法研究及其FPGA实现[D];武汉理工大学;2008年
5 黄永;改进蚁群算法及其在公交线网优化中的应用[D];华东师范大学;2010年
6 杨海;蚁群算法及其在智能交通中的应用[D];山东师范大学;2008年
7 皇甫丽英;G.728算法改进及低码率LD-CELP算法研究[D];太原理工大学;2002年
8 刘佳;基于Gibbs算法的改进算法及其在识别MOTIF中的应用[D];吉林大学;2010年
9 杨丹;人工蜂群算法的改进及应用研究[D];安徽大学;2014年
10 武燕;粒子群改进算法及在混合神经网络中的应用研究[D];景德镇陶瓷学院;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026