收藏本站
《2007中国控制与决策学术年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

王波  肖健梅  王锡淮  
【摘要】:介绍了物流系统中车辆路径问题和粒子群算法的基本原理.针对一个有时间窗 VRP 的例子,利用粒子群算法对其进行计算以求其最优路径.在计算过程中针对基本 PSO 的易陷入局部最优的缺点,将遗传算法的交叉思想引入其中.从计算结果可以看出,改进后 PSO 可以使计算结果更优、收敛速度更快.

【相似文献】
中国期刊全文数据库 前10条
1 袁建清;;车辆路径优化及算法综述[J];软件导刊;2011年07期
2 韩富春;刘利红;岳永新;;基于改进粒子群算法的电力系统无功优化研究[J];电气技术;2011年07期
3 金焕杰;许峰;;基于聚类的混合多目标遗传算法在车辆路径问题中的应用[J];软件导刊;2011年06期
4 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
5 黄灿艺;;服装智能排料粒子群算法的改进研究[J];郑州轻工业学院学报(自然科学版);2011年04期
6 赵娟;;物流企业配送车辆优化调度问题的TS算法研究[J];电子技术;2011年08期
7 葛宏义;甄彤;车毅;蒋玉英;;粮食物流车辆路径问题的混合粒子群算法[J];计算机应用与软件;2011年07期
8 欧微;焦丽萍;;突发事件下车辆路径问题的动态规划算法[J];计算机仿真;2011年08期
9 邱国庆;解文彬;徐勋利;廖伟;王多点;;运输任务分配与路径选择的组合优化模型[J];计算机工程;2011年18期
10 党保华;朱德荣;杜志强;王淑珍;;改进粒子群算法在湿法烟气脱硫系统PID控制参数优化中的应用[J];机械与电子;2011年08期
中国重要会议论文全文数据库 前10条
1 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
2 朱童;李小凡;鲁明文;;位置加权的改进粒子群算法[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(上)[C];2012年
3 朱童;李小凡;李一琼;张美根;;基于改进粒子群算法的地震标量波方程反演[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(上)[C];2012年
4 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
5 周永权;裴胜玉;黄星寿;;求解区间参数非线性规划的改进粒子群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
10 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 秦玉灵;基于响应面建模和改进粒子群算法的有限元模型修正方法[D];哈尔滨工业大学;2011年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
5 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
6 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
7 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
8 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
5 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
8 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
9 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
10 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026