收藏本站
《计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进蚁群算法的车辆路径问题研究

张开飞  黄道  
【摘要】:车辆路径问题是一个公认的NP-Hard组合优化问题,针对基本蚁群算法收敛速度慢,易陷入局部最优,本文提出了一种混合蚁群算法来解决有容量限制的车辆路径问题。改进的算法将传统的蚁群算法与遗传算法中的交叉操作相结合,同时对局部搜索和全局搜索策略进行改进。通过对算例仿真,并与遗传和基本蚁群算法相比较,结果表明改进的蚁群算法性能更优。

【参考文献】
中国期刊全文数据库 前2条
1 柳林,朱建荣;基于遗传算法的物流配送路径优化问题的研究[J];计算机工程与应用;2005年27期
2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
2 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
4 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
5 许志红,张培铭;基于蚁群算法的智能交流接触器优化设计[J];电工电能新技术;2005年03期
6 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
7 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
8 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
9 蒋建国;夏娜;齐美彬;木春梅;;一种基于蚁群算法的多任务联盟串行生成算法[J];电子学报;2005年12期
10 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
中国重要会议论文全文数据库 前10条
1 Li Hong, Sun Zhi-yi Department of Automation Taiyuan Heavy Machinery Institute Taiyuan(030024),ShanxiHou Xiao-bo Taiyuan Satellites Launch Center;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
7 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
10 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
6 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
7 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
8 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
9 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
10 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 李果;大规模定制产品快速成本估算方法研究[D];湖南大学;2005年
2 彭沛夫;遗传融合的自适应蚁群算法最优PID控制研究[D];湖南大学;2005年
3 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
4 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
5 郑欢;自动化立体仓库路径优化问题研究[D];吉林大学;2006年
6 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
7 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
8 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
9 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
10 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
【同被引文献】
中国期刊全文数据库 前1条
1 段海滨,王道波,朱家强,黄向华;蚁群算法理论及应用研究的进展[J];控制与决策;2004年12期
【二级参考文献】
中国期刊全文数据库 前1条
1 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
【相似文献】
中国期刊全文数据库 前10条
1 王素欣;高利;崔小光;陈雪梅;;多集散点单车路径优化研究[J];控制工程;2007年06期
2 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
3 邹挺;;混合算法在物流分配路径优化问题中的应用[J];山西科技;2011年04期
4 王训斌;陆慧娟;陈五涛;;带时间窗动态车辆路径问题的改进蚁群算法[J];工业控制计算机;2009年01期
5 雷登云;赵炜;王健;;基于改进蚁群算法的车辆路径优化模型[J];电子科技;2010年01期
6 曹洁;屈展;;基于改进蚁群算法的车辆路径优化[J];电气自动化;2010年01期
7 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
8 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
9 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
10 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026