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

协同粒子群算法及其在多车场路径优化问题中的应用

张文静  
【摘要】:在经济全球化和信息化的大背景下,物流技术的价值及其战略地位越来越受到各国政府和企业的重视。其中的配送环节是指依据客户的要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点,在物流系统中有着突出的地位。在满足所有限制条件的前提下,如何合理的安排车场车辆的出行计划,制定最为经济的行驶路线,已成为组合优化和运筹学研究的热点问题之一。车辆路径问题(Vehicle Routing Problem,VRP)正是为解决以上问题而提出来的,主要是研究满足约束条件的最优车辆使用方案以及最优的车辆路径方案。对于该问题的研究在降低运作成本和提高生产经营管理水平方面具有极为重要的理论意义和现实价值。 基本粒子群算法是一种基于群智能的现代启发式算法,具有算法简单、易于实现、只含有初始参数、精确度高和收敛速度快等优点。但同时,该算法也具有易于收敛,即陷入局部最优,出现“早熟”等缺点。为克服算法的“早熟”现象,保持解的多样性,将协同进化算法的思想融入到粒子群算法中,对基本的粒子群算法进行改进,进而提出了协同粒子群算法(Cooperative Particle Swarm Optimization,CPSO)。本文利用协同粒子群算法来解决车辆路径问题的一个扩展分支——多车场车辆路径问题(Multi-Depot Vehicle Routing problem,MDVRP)。CPSO算法的基本思想是把一个大的粒子群体分为多个子群体,多个子群体之间通过信息的共享,达到共同进化的目的。本文采用三粒子群体模式,在速度进化的过程中每个子群体都将使用全局最优值作为自己子群体的“全局最优”。这样通过真正的全局最优值来更新个体速度,同时每个子群体又采用不同的速度进化方式来保持解得多样性,避免陷入局部最优。三个子群体采用的进化方式分别是:基于粒子群的聚散度对粒子进行变异的变异PSO算法;在速度进化公式中增加种群全局最优项的全局学习PSO算法;基于进化中优胜劣汰的竞争PSO算法。其中前两者用于增加种群的多样性,后者用于增加搜索速度。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 叶文;朱爱红;欧阳中辉;范洪达;;基于混合离散粒子群算法的多无人作战飞机协同目标分配[J];兵工学报;2010年03期
2 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
3 刘卓倩;顾幸生;陈国初;;三群协同粒子群优化算法[J];华东理工大学学报(自然科学版);2006年07期
4 夏国成;赵佳宝;;智能蚂蚁算法求解多目标TSP问题的改进研究[J];计算机工程与应用;2006年09期
5 刘松兵;李智勇;王永;孙星明;;一种新的进化粒子群算法及其在TSP中的应用[J];计算机工程与应用;2008年28期
6 牛奔;李丽;楚湘华;;新型多群体协同进化粒子群优化算法[J];计算机工程与应用;2009年03期
7 龙磊;陈秋双;华彦宁;徐亚;;具有同时集送货需求的车辆路径问题的自适应混合遗传算法[J];计算机集成制造系统;2008年03期
8 吴学静;周泓;梁春华;;基于协同进化粒子群的多层供应链协同优化[J];计算机集成制造系统;2010年01期
9 常建娥;张磊;;协同PSO算法在Job-Shop调度中的应用[J];机械工程师;2010年05期
10 王晓博;李一军;;多车场多车型装卸混合车辆路径问题研究[J];控制与决策;2009年12期
中国博士学位论文全文数据库 前6条
1 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
2 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
3 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
4 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
5 郭圆平;动态种群规模的协同进化算法模型、理论与应用[D];中国科学技术大学;2008年
6 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 张建科;几类改进的粒子群算法[D];西安电子科技大学;2006年
2 董银丽;一种新的交叉粒子群算法及其应用[D];西安电子科技大学;2006年
3 姚坤;多微粒群协同进化模型的研究及其在创新概念设计中的应用[D];山东师范大学;2007年
4 李岩;基于共生协同进化的多目标算法及应用[D];北京化工大学;2008年
5 刘林炬;引入禁忌搜索的双种群粒子群算法及其应用研究[D];江南大学;2008年
6 陈亚洲;基于粒子群优化的协同优化方法研究[D];华中科技大学;2007年
7 丁英娟;基于粒子群优化的多目标车间调度算法[D];华中科技大学;2007年
8 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年
9 黄亮;基于混合粒子群算法解决整车物流网络优化问题[D];上海交通大学;2009年
10 罗德相;粒子群算法改进方法研究[D];广西民族大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 杨飞;王青;侯砚泽;;基于整数域改进粒子群优化算法的多平台武器目标分配[J];兵工学报;2011年07期
2 王素欣;高利;崔小光;曹宏美;王亚军;;多集散点车辆路径优化的混合算法[J];北京理工大学学报;2007年02期
3 刘昱;王涛;范伟;王瑜;;基于PSO的气动人工肌肉驱动关节优化的研究[J];北京理工大学学报;2012年01期
4 李劲夫;;公交优先交叉口信号控制参数的多目标优化方法[J];长沙大学学报;2012年02期
5 王一;程浩忠;;电力市场环境下输电网扩展优化规划研究综述[J];电工技术学报;2007年09期
6 张莹莹;周德云;夏欢;;不确定环境下多无人机协同搜索算法研究[J];电光与控制;2012年02期
7 王新新;惠晶;;基于模糊神经网络DTC的风力机特性模拟[J];电力电子技术;2011年09期
8 王小哲;;作业车间动态调度建模与仿真研究[J];电脑编程技巧与维护;2011年22期
9 骆剑平;李霞;陈泯融;;混合蛙跳算法的Markov模型及其收敛性分析[J];电子学报;2010年12期
10 陈诚;邱荣祖;;求解双向物流配送路径问题的改进遗传算法[J];福建农林大学学报(自然科学版);2010年05期
中国重要会议论文全文数据库 前5条
1 朱童;李小凡;鲁明文;;位置加权的改进粒子群算法[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(上)[C];2012年
2 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
4 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
5 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
3 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
4 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
5 孟学雷;突发事件条件下列车运行组织理论与方法研究[D];北京交通大学;2011年
6 王晓立;供应链环境下物流服务集成商资源整合决策研究[D];华中科技大学;2011年
7 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
8 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
9 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年
10 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
3 蒋静;基于量子粒子群优化的Volterra核辨识及故障诊断方法研究[D];郑州大学;2010年
4 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
5 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
6 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
7 潘营营;基于知识挖掘的海洋药物研发知识升华研究[D];中国海洋大学;2010年
8 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
9 张创业;协同进化算法研究及应用[D];广西民族大学;2010年
10 江维;微粒群算法理论研究及其在PID参数优化中的应用[D];武汉工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 周盛强;向锦武;;飞机总体协同优化中的一种混合混沌算法[J];北京航空航天大学学报;2006年08期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
5 梁华为;陈万明;李帅;梅涛;孟庆虎;;一种无线传感器网络蚁群优化路由算法[J];传感技术学报;2007年11期
6 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
7 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
8 吕勇,赵光宙;蚁群优化算法及其在电力系统中的应用[J];电工技术学报;2003年04期
9 谷良贤;宋寒冰;龚春林;;协作优化算法在飞行器设计中的应用[J];弹箭与制导学报;2002年S1期
10 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
中国博士学位论文全文数据库 前8条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 薛彩军;结构静动态协同优化设计的若干关键问题研究[D];浙江大学;2003年
4 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
5 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
6 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
7 王梅;基于生态原理的学科协同进化研究[D];天津大学;2006年
8 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
中国硕士学位论文全文数据库 前5条
1 李建勇;粒子群优化算法研究[D];浙江大学;2004年
2 刘大莲;基于平滑技术及一维搜索的全局优化遗传算法[D];西安电子科技大学;2004年
3 陈科燕;基于遗传算法的最优证券组合投资模型研究[D];南京气象学院;2004年
4 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
5 刘贵英;随机车辆路径问题模型及算法研究[D];长安大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 王芳;雷开友;邱玉辉;;一种粒子群算法的多样性策略研究[J];计算机科学;2006年01期
2 覃建波;邱小华;许宁;宋湛华;;改进粒子群算法在异步电机静态参数识别中的应用[J];电机技术;2008年06期
3 张俊宝;;基于改进PSO理论的二维Otsu分割算法[J];电光与控制;2010年07期
4 廖锋;高兴宝;;多群体差分演化算法及其应用[J];计算机仿真;2011年01期
5 陈晶;潘全科;;求解独立任务调度问题的改进粒子群算法[J];微电子学与计算机;2009年01期
6 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期
7 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
8 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
9 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
10 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
10 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国重要报纸全文数据库 前10条
1 尔冬;为什么女性领导人偏少[N];中国妇女报;2003年
2 本报记者 赵绍华;初中“是非期”家长多留意[N];健康时报;2003年
3 钱鑫;幼儿消费较多盲目[N];中国妇女报;2004年
4 吴小勇 黄希庭 西南大学心理学院;身份凸显性:自我的“操盘手”[N];中国社会科学报;2011年
5 汪立丰;基础教育中创新精神的培养[N];中国教育报;2003年
6 人民公安报采访组 马玉宝 刘学广 孟琳 李仕欣 杨烨;崭新的教育理念[N];人民公安报;2003年
7 杨斌鹄;你的生活,现在好吗?[N];西安日报;2003年
8 本报记者 胡京京;在药理研究中发现防病治病规律[N];中国中医药报;2001年
9 邵捷;股市新富翁 “浙江制造”[N];经理日报;2003年
10 吴任名 周素萍 王珏;谁在消费“奢侈”服装[N];经理日报;2004年
中国博士学位论文全文数据库 前10条
1 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
2 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
3 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
5 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
6 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
7 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
8 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
9 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
10 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
中国硕士学位论文全文数据库 前10条
1 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
5 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
6 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
7 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
8 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
9 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
10 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026