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

粒子群模拟退火融合算法及其在物流配送问题中的应用

王芳  
【摘要】:配送中心选址问题和车辆路径问题是物流配送系统中两个非常重要的组成部分,粒子群算法是一种原理简单,应用广泛的优化算法,将粒子群优化算法进行改进,以配送中心选址问题和车辆路径问题为应用背景,具有一定的理论意义和实际应用价值。 本文首先对配送中心选址问题、车辆路径问题进行了综合性的介绍,对粒子群优化算法的原理及其参数选择策略等做出了较全面的诠释。结合模拟退火算法全局搜索能力较强的优势,将模拟退火算法思想与粒子群算法融合,采用标准测试函数进行了测试实验,并比较和分析了改进的粒子群算法和基本的粒子群优化算法的测试效果与性能的优劣,实验结果表明改进后的粒子群优化算法跳出局部最优解的能力更强,更能有效避免陷入局部最优,在收敛速度和收敛精度上也有一定的提高。将改进的算法应用到配送中心选址问题和车辆路径问题,并进行了实例仿真实验,并取得了较好的仿真效果;结果表明,改进的粒子群算法在处理复杂的组合优化问题上,搜索的成功率有了明显提高,是处理NP完全问题的一种比较好的方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王春峰,权红印,许锡恩;多目的化工厂最优设计的模拟退火─启发法[J];管理科学学报;1996年01期
2 何鑫,王昌全,李琼芳;基于模拟退火遗传算法的土地利用结构优化模型[J];农业系统科学与综合研究;2004年03期
3 吕晓艳;;商业银行贷款风险评价研究[J];今日科苑;2008年08期
4 张维和;赵娟;迟恒煊;;基于遗传算法的人力资源组合测评模型[J];天津工业大学学报;2010年06期
5 彭方平;王少平;;我国货币政策的微观效应——基于非线性光滑转换面板模型的实证研究[J];金融研究;2007年09期
6 彭方平;吴强;展凯;;基于STVAR的货币政策效果非对称性[J];系统工程;2008年03期
7 彭方平;展凯;李琴;;流动性过剩与央行货币政策有效性[J];管理世界;2008年05期
8 徐端;屠乃威;孙亮亮;郑秉霖;;考虑生产路径柔性的钢铁合同计划编制研究[J];控制工程;2009年04期
9 闫相斌;李一军;叶强;;基于购买行为的客户分类方法研究[J];计算机集成制造系统-CIMS;2005年12期
10 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期
11 何正文;徐渝;贾涛;;一种求解多模式项目支付进度问题的双模块模拟退火启发式算法[J];系统工程;2006年11期
12 张明媚;孔玲;;上市公司财务危机预警模型研究[J];科技创新导报;2008年27期
13 曲守宁;付爱芳;李静;刘静;;基于柔性神经树模型的股票市场风险预测[J];山东大学学报(理学版);2009年11期
14 何正文;刘人境;徐渝;;基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法[J];系统工程理论与实践;2010年08期
15 汪瑜;孙宏;;基于航班机型分配的机队规划启发式算法[J];系统工程理论与实践;2011年02期
16 卜雷,尹传忠;启发式方法确定最短配送路径[J];物流科技;2003年01期
17 彭方平;李勇;;STAR-GARCH模型与股票市场投资策略非线性[J];数理统计与管理;2009年04期
18 何正文;刘人境;徐渝;;银行授信约束多模式工期最小化项目进度问题研究[J];运筹与管理;2010年06期
19 梁波,孙林岩,李怀祖;生产作业计划的数学方法综述[J];管理科学学报;1996年02期
20 周国华,武振业;一类Flow Shop排序问题的混合遗传算法[J];管理科学学报;1998年04期
中国重要会议论文全文数据库 前10条
1 陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 王世卫;李爱国;;粒子群优化算法训练模糊神经网络[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 司海涛;俞集辉;彭光金;;改进粒子群聚类算法及在电力造价中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
5 孙红光;潘毓学;;基于运动目标路径的粒子群优化算法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 曹蕴;盛四清;姚煜;;基于混沌粒子群算法的配电网规化[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
7 朱海华;高锐;侯贺晟;;基于地表一致性的粒子群与最大能量法剩余静校正[A];中国地球物理·2009[C];2009年
8 陈彪;徐捷;;基于遗传算子和粒子群混合的K均值聚类方法[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
10 彭海朋;王向东;李丽香;杨义先;;混沌蚂蚁群算法设计模糊辨识系统[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2 邹丹平;运动粒子群三维轨迹获取方法研究[D];复旦大学;2010年
3 丁华;非直井井迹优化设计与决策分析应用研究[D];大连理工大学;2004年
4 鲍晓华;汽车用爪极发电机建模及优化技术研究[D];合肥工业大学;2007年
5 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
6 张大兴;三轴ATP运动平台若干关键问题研究[D];西安电子科技大学;2008年
7 张浩;基于混沌理论与协同学的企业战略协同机制优化研究[D];哈尔滨工程大学;2009年
8 王薇;轮式移动机器人的运动控制研究[D];北京邮电大学;2009年
9 刘宏达;粒子群算法的研究及其在船舶工程中的应用[D];哈尔滨工程大学;2008年
10 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘振凯;粒子群进化方程与有关算法研究[D];西安电子科技大学;2010年
2 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
3 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
4 谭重建;动态全景图的研究[D];吉林大学;2005年
5 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
6 纪运景;光学衍射法粒子群粒度分布中值粒径概率密度分布函数的数学模型[D];南京理工大学;2002年
7 万夕里;信息安全中演化计算方法研究[D];南京工业大学;2006年
8 刘艳;基因调控网络分析和重建[D];南京理工大学;2004年
9 江炜;乙烯气相聚合颗粒粒径分布模型的研究[D];浙江大学;2004年
10 吕建霞;化学计量学新算法在实际生化体系中的定量构效关系研究[D];湖南大学;2004年
中国重要报纸全文数据库 前10条
1 本报记者 张梦然;2011,“上帝粒子”之年?[N];科技日报;2011年
2 记者 赵宇清;月球探测系统研究取得阶段性成果[N];黑龙江日报;2007年
3 郭剑鸣;管理主义与我国公共管理改革的路径问题[N];重庆日报;2004年
4 蒋安杰 程雷;热议刑事诉讼法再修改[N];人民日报;2005年
5 邹民生 乐嘉春;十大经济焦点话题值得“两会”热议[N];上海证券报;2006年
6 本报记者 王敏;应深入探讨弘扬传统文化的路径[N];学习时报;2006年
7 郭松民;文化反腐,谁当先行?[N];宁波日报;2005年
8 本报记者 郑宗杰 白洪生;资金拆分:联网收费的难解题[N];中国交通报;2006年
9 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年
10 郗真雍 龙光斌;镇巴着力推进县域经济突破发展[N];汉中日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978