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

车辆路径问题的改进混合粒子群算法研究

王正初  
【摘要】:针对各种启发式算法在求车辆路径问题(VRP)中的缺陷,提出了改进的混合粒子群算法(MHPSO)的求解方法。分析了基于速度-位置更新策略传统粒子群算法在解决离散的和组合优化问题的不足。考虑到算法在求解过程中种群多样性的损失过快,引进了种群的多样性测度参数-平均粒距,以保持种群的多样性。同时利用混沌运功的随机性、遍历性和规律性等特性,采用混沌初始化粒子编码。详细讨论了该算法在车辆路径问题中的求解策略。针对同一个实例,将改进的混合粒子群算法与遗传算法从多个角度进行比较。仿真结果表明,论文所提出的算法性能较好,可以快速、有效求得车辆路径问题的优化解或近似优化解。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马建华;房勇;袁杰;;多车场多车型最快完成车辆路径问题的变异蚁群算法[J];系统工程理论与实践;2011年08期
2 于志奇;;粒子群优化算法的改进[J];太原师范学院学报(自然科学版);2011年02期
3 陈森;姜江;陈英武;沈永平;;未定路网结构情况下应急物资车辆配送问题模型与应用[J];系统工程理论与实践;2011年05期
4 卢冰原;何力;程八一;;具有模糊时间窗的有容积约束车辆调度优化问题研究[J];计算机应用研究;2011年09期
5 姜秋香;付强;王子龙;;三江平原水资源承载力评价及区域差异[J];农业工程学报;2011年09期
6 丁玉珍;黎继子;;基于人员和车辆可租赁条件下的车辆路径选配模型及优化[J];物流工程与管理;2011年08期
7 冯春莉;奚砚涛;徐慧晨;;Google Maps环境下的物流公司车辆实时监控[J];地理空间信息;2011年03期
8 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
9 邱荣祖;钟聪儿;修晓虎;;基于GIS和禁忌搜索集成技术的农产品物流配送路径优化[J];数学的实践与认识;2011年10期
10 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
11 任玉艳;王洪瑞;鲍洁;;粒子群优化BP网络及其应用[J];河北大学学报(自然科学版);2011年04期
12 郭一楠;程健;曹媛媛;刘丹丹;;基于混沌知识迁移的的多种群粒子群文化算法[J];控制理论与应用;2011年09期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
3 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
4 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
5 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
7 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
10 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
3 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 陈自郁;粒子群优化的邻居拓扑结构和算法改进研究[D];重庆大学;2009年
6 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
7 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
8 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
9 刘彦斌;群智能计算模型与模糊匹配算法研究[D];吉林大学;2010年
10 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙亮;用粒子群与人工免疫算法求解车间作业调度问题[D];吉林大学;2006年
2 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
3 刘松兵;面向多目标优化的群智能算法研究[D];湖南大学;2009年
4 李婷;基于双种群的改进粒子群优化算法研究[D];中南大学;2007年
5 贺杨华;基于粒子群优化算法的变电站选址研究[D];华北电力大学(北京);2006年
6 肖丽;基于现代优化方法的模糊神经网络设计研究[D];西南大学;2006年
7 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
8 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
9 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
10 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
中国重要报纸全文数据库 前3条
1 记者 白燕;自动化程度提高50%[N];宁夏日报;2010年
2 苏银成 徐锋 蔡年迟;神勇!中国海军陆战队[N];人民日报;2003年
3 记者 马钦麟;我区成功研制日光温室智能控制系统[N];宁夏日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978