收藏本站
《华东师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于变异的粒子群算法的MDVRPTW研究

陈婷  
【摘要】: 物流配送是现代化物流系统的一个重要环节,在现代物流系统中具有突出的地位。一方面通过物流配送成本的降低可以实现物流总成本较大地降低,是实现物流总成本优化的重要途径之一。另一方面物流配送是物流过程中客户感受最直接的部分,因此物流配送服务的质量是影响客户对物流服务整体质量评价的关键因素,是提高客户满意度的重要手段之一。而物流配送面临的环境条件越来越复杂,如道路网复杂、服务目标客户分散且不均匀等。因此,设计合理、有效的物流配送方案,尽量降低配送成本和提高服务水平就成为非常实际和关键的问题,鉴于从事物流配送尤其是城市配送主要是以汽车运输为主,因此如何有效地使用车辆并决定最经济合理的行驶路径成为需要解决的核心问题,即如何应用现代数学方法及计算机快速对该问题进行求解是一个十分值得研究的课题。 应用粒子群算法是被认为求解NP难题的有效手段之一,为解决MDVRPTW(带时间窗的多车场车辆路径)的优化问题,本文在求解物流配送车辆路径优化问题时提出将粒子群算法与变异操作相结合的求解方式:通过设计一个随群体适应度方差的变化而变化的变异算子,将聚集在局部收敛点附近的粒子打散,进而增强算法跳出局部最优的能力和全局寻优的几率。文章在应用粒子群算法时,采用特定方法而非随机获取初始解,从而提高了搜索到最优解的概率并且加快了收敛速度。文章还针对带时间窗的多车场车辆路径问题构造了一种新的编码方式,目的在于降低了非法解出现的次数,最终达到减少算法的无效迭代的目的。仿真结果表明,新算法的全局搜索能力有显著提高且能有效避免早熟收敛问题。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:F250

【参考文献】
中国期刊全文数据库 前10条
1 梅念;石东源;李银红;段献忠;;基于改进粒子群算法的继电保护定值优化[J];电力系统自动化;2006年16期
2 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期
3 任凤鸣;李丽娟;;改进的PSO算法中学习因子(c_1,c_2)取值的实验与分析[J];广东工业大学学报;2008年01期
4 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
5 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
6 叶志坚,叶怀珍,周道平,易海燕;多车型车辆路径问题的算法[J];公路交通科技;2005年05期
7 方金城;张岐山;;粒子群算法在VRP中的应用[J];管理科学文摘;2008年03期
8 戴彩霞;;一种改进的自适应粒子群优化算法[J];广西轻工业;2009年05期
9 罗先国;侍洪波;;非满载车辆路径问题的改进粒子群优化算法[J];华东理工大学学报(自然科学版);2006年07期
10 赵杰颖;周国飞;李祚泳;;基于粒子群优化的多指标组合算子的大气污染预报模型[J];气象与减灾研究;2009年02期
【共引文献】
中国期刊全文数据库 前10条
1 刘智琦;;分布式农产品物流配送系统研究[J];安徽农业科学;2011年21期
2 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
3 刘志峰;潘丹;王建华;杨双喜;;PSO-BP神经网络在MBR工艺中的膜污染预测[J];北京工业大学学报;2012年01期
4 姚峰;杨卫东;张明;;改进粒子群算法及其在热连轧负荷分配中的应用[J];北京科技大学学报;2009年08期
5 王素欣;高利;崔小光;曹宏美;王亚军;;多集散点车辆路径优化的混合算法[J];北京理工大学学报;2007年02期
6 吴一全;孙子翼;;免疫粒子群核模糊聚类快速分形图像编码[J];北京邮电大学学报;2011年01期
7 黄颖为;李燕培;孙德强;;改进遗传算法在包装件物流调度中应用的研究[J];包装工程;2008年01期
8 梁利东;钟相强;;船体零件智能优化排样系统的设计研究[J];船舶工程;2012年02期
9 朱嫒玲;;基于装载能力约束的集货车辆路径问题研究[J];长春大学学报;2010年02期
10 高渤;;粒子群优化算法的研究与展望[J];重庆工学院学报;2006年11期
中国重要会议论文全文数据库 前10条
1 丁园;高晓智;黄显林;尹航;;一种基于微粒群优化算法的T-S模型参数辨识方法[A];第二十六届中国控制会议论文集[C];2007年
2 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
3 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
5 李守智;张伟;毛芳仁;;基于粒子群优化算法的增量式PID控制[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
7 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
8 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
9 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
5 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
6 陈文清;基于免疫机理的水泥生产工艺故障智能诊断方法研究[D];华中科技大学;2011年
7 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
8 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
9 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
10 孙越泓;基于粒子群优化算法的图像分割研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
2 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
5 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
6 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
7 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
8 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
9 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
10 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘永,郭怀成;城市大气污染物浓度预测方法研究[J];安全与环境学报;2004年04期
2 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
3 唐泳,马永开;用改进蚁群算法求解多目标优化问题[J];电子科技大学学报;2005年02期
4 沈艳,郭兵,古天祥;粒子群优化算法及其与遗传算法的比较[J];电子科技大学学报;2005年05期
5 李银红,段献忠;电力系统线路保护整定计算一体化系统[J];电力系统自动化;2003年09期
6 石东源,段献忠,何仰赞;大型跨区域电网故障计算软件的面向对象实现[J];电力系统自动化;2004年12期
7 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
8 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
9 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
10 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
中国博士学位论文全文数据库 前1条
1 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 钟石泉;杜纲;贺国光;;有顾客时间窗和发货量变化的紧急车辆调度研究[J];管理工程学报;2007年04期
2 许传达;高永攀;刘军杰;涂黎明;;时间窗约束下的非满载车辆优化调度算法研究[J];物流科技;2008年11期
3 阮华;反弹=基金“时间窗”+技术心理+美国加息[J];股市动态分析;2004年27期
4 郑静;程幼明;;基于时间约束的节约里程法配送路径优化研究[J];物流工程与管理;2010年10期
5 可可;;应急物流配送路径优化研究[J];物流工程与管理;2011年07期
6 王武;钟双红;;有时间窗的分送式配送运输路径优化算法浅析[J];物流工程与管理;2009年08期
7 徐哲;;基于遗传算法的配送车辆调度优化研究[J];中国产业;2010年12期
8 董良才;丁以中;宓为建;;基于时间窗的集装箱装卸桥调度[J];上海海事大学学报;2011年01期
9 鲁兆;;还欠一个次级下跌浪[J];股市动态分析;2011年21期
10 王进;杨西龙;姜宏刚;;遗传算法在军事物流运输路径选择中的运用[J];物流技术;2006年03期
中国重要会议论文全文数据库 前10条
1 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
2 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
4 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
5 陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 王世卫;李爱国;;粒子群优化算法训练模糊神经网络[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 司海涛;俞集辉;彭光金;;改进粒子群聚类算法及在电力造价中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
8 宋少娟;黄玲;张翼;;双源CT冠状动脉成像全剂量时间窗设置及对剂量的影响[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
9 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
10 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
中国重要报纸全文数据库 前10条
1 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
2 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
3 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 本报记者 张梦然;2011,“上帝粒子”之年?[N];科技日报;2011年
6 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
7 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
8 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
9 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
10 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
中国博士学位论文全文数据库 前10条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2 张成文;基于遗传算法的具有全局QoS限制的Web服务选择[D];北京邮电大学;2007年
3 邹丹平;运动粒子群三维轨迹获取方法研究[D];复旦大学;2010年
4 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
5 丁华;非直井井迹优化设计与决策分析应用研究[D];大连理工大学;2004年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 吕田明;血肿周围半暗带及其时间窗的实验研究[D];第一军医大学;2005年
8 李峰;颈动脉神经干细胞移植治疗脑出血后遗症的时间窗及疗效的动物实验研究[D];山东大学;2007年
9 鲍晓华;汽车用爪极发电机建模及优化技术研究[D];合肥工业大学;2007年
10 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈婷;基于变异的粒子群算法的MDVRPTW研究[D];华东师范大学;2010年
2 刘振凯;粒子群进化方程与有关算法研究[D];西安电子科技大学;2010年
3 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
4 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
5 谭重建;动态全景图的研究[D];吉林大学;2005年
6 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
7 纪运景;光学衍射法粒子群粒度分布中值粒径概率密度分布函数的数学模型[D];南京理工大学;2002年
8 刘艳;基因调控网络分析和重建[D];南京理工大学;2004年
9 江炜;乙烯气相聚合颗粒粒径分布模型的研究[D];浙江大学;2004年
10 吕建霞;化学计量学新算法在实际生化体系中的定量构效关系研究[D];湖南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026