收藏本站
《东南大学学报(自然科学版)》 2008年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于自适应多态蚁群算法的多约束车辆路径问题

陈美军  张志胜  史金飞  
【摘要】:建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势.

【引证文献】
中国期刊全文数据库 前6条
1 李颖浩;郭瑞鹏;;求解机组组合问题的多种群混沌蚁群算法[J];电力系统保护与控制;2012年09期
2 张煜东;吴乐南;吴含前;;工程优化问题中神经网络与进化算法的比较[J];计算机工程与应用;2009年03期
3 曾强;杨育;王小磊;赵川;;大型工程项目任务多目标优化调度方法[J];计算机工程与应用;2010年24期
4 黄明;刘鹏飞;梁旭;;面向作业车间的自适应非均匀窗口蚁群算法[J];计算机集成制造系统;2009年10期
5 刘晓平;金灿;唐益明;李丹;;系统成本-收益平衡问题中的多态机理研究进展[J];合肥工业大学学报(自然科学版);2012年08期
6 刘升;朱峰;游晓明;;求解TSP问题的蚁群优化算法研究进展[J];计算机工程与设计;2010年14期
中国博士学位论文全文数据库 前7条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
2 魏鲁原;基于多蚁群算法的电力变压器故障定位方法研究[D];中国矿业大学;2011年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
5 孙社文;煤矿井下电力线信息传输技术研究[D];中国矿业大学(北京);2010年
6 陈铁梅;精密电子表面贴装生产优化问题研究[D];华南理工大学;2012年
7 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
中国硕士学位论文全文数据库 前4条
1 杨慧慧;基站维护发电智能调度系统的研究与实现[D];山东科技大学;2011年
2 蒋璐璐;蚁群算法在车辆路径问题中的应用研究[D];西安理工大学;2010年
3 李金名;第三方零担物流配送计划的研究与系统实现[D];上海交通大学;2009年
4 徐洋洋;多目标带时间窗的车辆路径问题研究[D];东北大学;2011年
【参考文献】
中国期刊全文数据库 前6条
1 纪寿文,缪立新,李克强,连小珉;货运车辆优化调度方法[J];公路交通科技;2003年06期
2 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
3 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
4 全惠云,文高进;求解TSP的子空间遗传算法[J];数学理论与应用;2002年01期
5 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
6 郎茂祥;;多配送中心车辆调度问题的模型与算法研究[J];交通运输系统工程与信息;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
2 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
3 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
4 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
5 李明;;蚁群算法在土地利用结构优化模型中的应用[J];安徽农业科学;2011年14期
6 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
7 李红启;刘鲁;;第三方物流企业自备运力规模测算方法研究[J];北京交通大学学报(社会科学版);2008年02期
8 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
9 方崇;张信贵;代志宏;;基于人工鱼群算法岩体可爆性分级的投影寻踪回归方法[J];爆破;2009年03期
10 蒲兴成;孙凯;;一种改进的自适应蚁群算法及其应用研究[J];重庆邮电大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
3 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
4 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
6 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
7 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 钟旭;李飞燕;;水阻试验机车负载电流混杂分层递阶智能控制及参数优化[A];第三届全国虚拟仪器大会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
3 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
4 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
5 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
6 熊文;基于群智的特征选择、分类与聚类挖掘的研究[D];北京邮电大学;2010年
7 刘洁;城市生活垃圾收运系统优化模型研究[D];西南交通大学;2011年
8 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
9 郑俊丽;船舶分段制造车间的模块空间调度模型及算法[D];上海交通大学;2011年
10 魏鲁原;基于多蚁群算法的电力变压器故障定位方法研究[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
3 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
4 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
5 宋策;面向车间设备布局的精英蚁群算法研究[D];大连理工大学;2010年
6 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
7 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
8 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
9 张仲;基于改进蚁群算法的配电网无功优化[D];长沙理工大学;2010年
10 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 梁国栋;;电力变压器故障规律及其检修模式的分析[J];安徽电力;2004年02期
2 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
3 孙社文;;低压电力线通信(PLC)技术发展分析[J];北京工业职业技术学院学报;2006年04期
4 陈吉余;王鹏;;基于衰落信道传输的OFDM信号的信道估计[J];中国传媒大学学报(自然科学版);2006年02期
5 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期
6 邱志平;张宇星;;改进遗传算法在飞机总体参数优化中的应用[J];北京航空航天大学学报;2008年10期
7 刘长礼;何宏群;;关于主变压器早期热性故障的综合诊断[J];变压器;1993年05期
8 刘勇辉;变压器过热性故障的判断[J];变压器;2000年03期
9 陈世青;电力变压器故障诊断与处理[J];变压器;2000年11期
10 龚国勤;袁华明;莫莉晖;;变压器有载分接开关故障分析及维护[J];变压器;2008年02期
中国博士学位论文全文数据库 前10条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
6 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
7 谢洪新;干线公路交通流模拟研究[D];东南大学;2006年
8 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
9 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
10 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 吕高焕;电力线载波通信技术研究[D];中国工程物理研究院;2001年
2 赵林峰;当前我国电力企业管理体制问题研究[D];华中师范大学;2001年
3 姜世锋;库存路线问题[D];西南交通大学;2003年
4 秦淑芬;中国邮政物流的发展战略[D];对外经济贸易大学;2003年
5 梁国栋;电力变压器故障的工程分析与研究[D];合肥工业大学;2004年
6 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
7 黄永平;电力线数字扩频通信系统——发送部分[D];河北大学;2004年
8 王恒;智能交通管理系统(ITS)中电子地图的建立及其运用[D];电子科技大学;2004年
9 罗小虎;基于蚁群算法的汉语自动分词的研究与实现[D];苏州大学;2004年
10 宝勒德;我国邮政物流业发展战略研究[D];对外经济贸易大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 李幸国;;SCG-BP网络用于食品比热容的曲线拟合[J];电脑开发与应用;2010年01期
2 张煜东;吴乐南;韦耿;;基于粒子群神经网络的细胞图像分割方法[J];电子测量与仪器学报;2009年07期
3 邱文教;;基于人工神经网络的学习成绩预测[J];计算机与信息技术;2010年04期
4 陈书文;张斌;王水花;;遗传神经网络用于电磁兼容预测[J];计算机与信息技术;2010年Z1期
5 张宇;林景栋;;基于AHP法的粉料配送调度研究[J];佳木斯大学学报(自然科学版);2012年01期
6 张煜东;吴乐南;韦耿;吴含前;郭永亮;;最大模糊互信息用于图像分割[J];计算机工程与应用;2009年20期
7 张煜东;吴乐南;王水花;;专家系统发展综述[J];计算机工程与应用;2010年19期
8 侯学良;贺晨;刘叶芳;;广州亚运海心沙工程项目管理方法的理论创新与实践[J];建筑经济;2011年06期
9 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
10 陈书文;张煜东;张斌;王水花;;一种改进BP网络用于电磁兼容预测[J];科学技术与工程;2009年19期
中国博士学位论文全文数据库 前6条
1 史玉芳;建筑工程项目施工网络系统可靠性测定、评判与优化研究[D];西安建筑科技大学;2011年
2 赵小华;成长型生产企业R&D项目组合动态管理研究[D];重庆大学;2011年
3 肖刚;面向大批量定制的产品族进化理论与繁殖方法研究[D];浙江工业大学;2011年
4 谢小良;易逝品库存运输整合优化[D];中南大学;2010年
5 杨颖;复杂产品开发项目组合的动态决策方法研究[D];合肥工业大学;2011年
6 王忠凯;动车组运用检修计划优化方法的研究[D];中国铁道科学研究院;2012年
中国硕士学位论文全文数据库 前10条
1 季宝慧;改进的蜜蜂进化型遗传算法在生产调度中的研究与应用[D];大连交通大学;2010年
2 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年
3 姜鑫;汽车运行状态远程监测及故障分析系统的开发与研究[D];重庆交通大学;2011年
4 张卫;智能算法在专家系统中的应用研究[D];广西师范学院;2011年
5 程学峰;酮类化合物的3D-QSPR研究[D];青海师范大学;2011年
6 康佳;A公司生产计划与库存优化研究[D];华南理工大学;2011年
7 王伟哲;大型水利水电工程施工进度控制与优化[D];河北农业大学;2012年
8 耿雪;表上作业法的改进及其在近似供需平衡问题中的应用研究[D];山东师范大学;2012年
9 严郁;基于计算机X线成像系统(CR)的医学图像盲复原方法研究[D];南京理工大学;2009年
10 肖忠良;进化神经网络及其在企业订单预测中的应用研究[D];湖南大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
【相似文献】
中国期刊全文数据库 前10条
1 陈美军;张志胜;史金飞;;多约束下多车场车辆路径问题的蚁群算法研究[J];中国机械工程;2008年16期
2 刘志先;;带时间窗车辆路径问题的混合遗传算法[J];钦州学院学报;2007年03期
3 杨亮;白万民;闫莉;;基于人工蜂群算法的物流配送路径优化[J];信息系统工程;2010年12期
4 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
5 吴勇;叶春明;马慧民;夏梦雨;;基于并行粒子群算法的带时间窗车辆路径问题[J];计算机工程与应用;2007年14期
6 王淑霞;葛金辉;熊颖;;车辆路径问题的算法研究[J];通化师范学院学报;2010年10期
7 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
8 修桂华;王俊鸿;;求解带硬时间窗车辆路径问题的自适应蚁群算法[J];计算机应用与软件;2008年11期
9 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
10 魏艳梅;王卫玲;许涛;;有时间窗物流配送车路径问题的单亲遗传算法[J];科技创新导报;2008年17期
中国重要会议论文全文数据库 前10条
1 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
2 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
4 王金利;芮丰;罗庆吉;胡军;王宝松;;20MN液压支架试验台同步升降控制系统建模研究[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
5 李清海;孙蓓;;废旧橡胶微粒对混凝土力学性能的影响研究[A];房建材料与绿色建筑[C];2009年
6 于绍华;刘强;杨林娜;高怀保;;关于绳系卫星系统[A];中国空间科学学会空间探测专业委员会第十二次学术会议论文集[C];1999年
7 李洪心;;财政经济模型微机系统设计与应用[A];1998中国控制与决策学术年会论文集[C];1998年
8 郭音;郭亚军;左斌;;人才预测系统的软件开发与应用[A];1998中国控制与决策学术年会论文集[C];1998年
9 党耀国;刘思峰;叶耀军;;农业产业化经营评价指标体系及数据模型[A];2001年中国管理科学学术会议论文集[C];2001年
10 李孟国;;工程潮流数值模拟中局部模型及其应用[A];第五届全国水动力学学术会议暨第十五届全国水动力学研讨会文集[C];2001年
中国重要报纸全文数据库 前10条
1 上海海成投资管理有限责任公司 韩洪宇;“数学模型”在投机交易中的应用[N];期货日报;2007年
2 刘春;首钢矿业公司大力推进数学建模活动[N];世界金属导报;2007年
3 John Kay 朱冠华;风险能用数学模型确定吗?[N];期货日报;2006年
4 齐瑞普;“数模”趟出数字管理路[N];首都建设报;2008年
5 刘军红 中国现代国际关系研究院学者;数学模型的驱动器[N];东方早报;2007年
6 ;数学系毕业生成职场新宠[N];市场报;2006年
7 兴化市荻垛镇中心小学 孙云峰;给数学注入“源头活水”[N];成才导报.教育周刊;2008年
8 华东师范大学商学院副院长、教授 叶德磊;清醒认识经济学现状[N];解放日报;2009年
9 记者 童云 通讯员 徐仁本;宝钢热轧厂开发数模优化轧制生产[N];中国冶金报;2007年
10 王小龙;美开发出交通拥堵数学模型[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 刘诚;供应链网络优化[D];中南大学;2006年
3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 吴细秀;开关电器触头材料喷溅侵蚀模型研究及其试验[D];华中科技大学;2005年
8 赵桂连;水电站水机电联合过渡过程研究[D];武汉大学;2004年
9 蒋海洋;分子筛膜的制备和新型分子筛膜反应器[D];天津大学;2004年
10 谢红;五杆五环并联运动机床开发设计及关键技术研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
3 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
4 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
5 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
6 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年
7 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
8 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
9 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
10 乔烨;基于捕食搜索策略粒子群算法的车辆路径问题研究[D];长安大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026