收藏本站
《天津理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

混合算法在物流运输问题中的研究和应用

温晓磊  
【摘要】:物流运输是当今一个热门的问题。随着我国经济的快速发展,城市基础交通设施的建设,物流运输路线的选择就可以理解为一个组合优化的NP问题。如何合理的安排物流运输路线已成为企业降低成本,提供效益的重要手段和途径。 本文先介绍了在物流领域有着广泛应用的三种算法,粒子群优化算法、禁忌搜索和遗传算法。从算法的原理,算法过程和算法的特点分析各个算法的优势和不足。对改进传统形式上的智能优化算法,有一定的借鉴意义。 本文在传统的智能优化算法的基础上做了相关的改进,用混合算法对物流运输问题进行了研究: 1最短路径问题是物流运输中的基础性问题。本文用混合算法对这一问题进行了深入研究,并且建立的数学模型。混合算法的各个参数以及遗传算子的操作对加快算法的进程起到了不可忽视的作用。模拟退火防止算法陷入局部最优,遗传算法控制寻优方向,利用两种算法各自的优点,对单一的算法进行改进。阻止了早熟现象的发生,保证了种群的多样性,避免了陷入局部最优情况的出现。用实验证明,混合算法比单一算法更易找到最短路径。 2指派问题是现实生活中经常遇到的一类组合优化问题。文章建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想对其加以解决。此算法主要将每一个任务作为一个基因位,形成染色体,以遗传算法控制寻优方向,适合解决组合优化问题。蚁群算法中转移概率的设置和遗传算子的操作对算法进行有着重要的作用。实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明此算法是可行的。 本文最后对智能优化算法的未来发展趋势进行了总结与展望,认为在物流运输快速发展的现代社会,智能优化算法必将成为改变人们生活方式的诱导性因素,进而加快社会的进步,必须引起我们足够的重视。
【学位授予单位】:天津理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:F259.2;TP301.6

【参考文献】
中国期刊全文数据库 前10条
1 吴海军;基于遗传算法的指派问题求解[J];电脑学习;2005年06期
2 蔡之华,彭锦国,高伟,魏巍,康立山;一种改进的求解TSP问题的演化算法[J];计算机学报;2005年05期
3 罗菲,何明一;基于免疫遗传算法的多层前向神经网络设计[J];计算机应用;2005年07期
4 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期
5 邹亮,徐建闽;基于遗传算法的动态网络中最短路径问题算法[J];计算机应用;2005年04期
6 余冬梅,张秋余,马少林,方霆;Dijkstra算法的优化[J];计算机工程;2004年22期
7 孙宝林,李腊元,陈华;基于遗传算法的最短路径路由优化算法[J];计算机工程;2005年06期
8 王凌,段江涛,王保保;GIS中最短路径的算法研究与仿真[J];计算机仿真;2005年01期
9 王丰元,潘福全,张丽霞,邹旭东;基于交通限制的路网最优路径算法[J];交通运输工程学报;2005年01期
10 许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
2 袁军,邱扬,田锦;电磁兼容设计中通信车辆天线布局设计[J];安全与电磁兼容;2003年06期
3 张军红,谢安国,沈峰满;烧结矿质量预测的BP网络模型[J];鞍山钢铁学院学报;2001年06期
4 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
5 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
6 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
7 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
8 易晗平,蒲超;非线性系统参数的多种群并行遗传优化[J];兵工自动化;2005年04期
9 曾日波;;Matlab遗传算法工具箱的应用[J];兵工自动化;2005年06期
10 王建栋,罗喜霜,张天桥;基于神经网络的中制导律[J];兵工学报;2003年03期
中国重要会议论文全文数据库 前10条
1 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
8 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
2 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
3 彭真明;地震反演中的非线性优化方法及应用研究[D];成都理工学院;2001年
4 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
5 张家树;混沌信号的非线性自适应预测技术及其应用研究[D];电子科技大学;2001年
6 熊仲宇;基于计算机智的结构优化设计[D];南京航空航天大学;2001年
7 杨启文;计算智能及其工程应用[D];浙江大学;2001年
8 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
9 颜学峰;高维复杂模式识别的新方法[D];浙江大学;2002年
10 卢强;基于stewart平台机构的并联机床设计理论及方法研究[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
2 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3 罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
4 孙霞;基于改进遗传算法的城市交通路径诱导系统的研究[D];重庆大学;2007年
5 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
6 蔡成森;基于GPRS网络移动目标实时监控系统的关键技术研究[D];山东大学;2005年
7 陈浩;基于Web GIS的物流配送优化研究和实现[D];北方工业大学;2005年
8 王珏;All-pass模型及传统的时间序列模型在中国股票市场中的实证研究[D];南京信息工程大学;2005年
9 杨艳;最优化技术与可视化方法在家政信息管理系统的应用研究[D];西安科技大学;2005年
10 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 邵振峰,程起敏;配电网地理信息系统中的网络重构[J];测绘通报;2001年05期
2 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
3 吴海军;基于遗传算法的指派问题求解[J];电脑学习;2005年06期
4 张建中,陈世军,余大祥;最短路径射线追踪方法及其改进[J];地球物理学进展;2003年01期
5 聂黎,俞集辉;一种新的优化算法——F-D 算法[J];重庆大学学报(自然科学版);1998年02期
6 熊红云,何越;多级退火遗传算法及其在ULSP优化中的应用[J];系统工程;1998年03期
7 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
8 刘家学;基于最优线性分派的多指标群体决策[J];系统工程;2001年04期
9 黄祖庆;求最短路问题的改进算法[J];工科数学;2002年01期
10 李茂军,童调生,罗隆福;单亲遗传算法及其应用研究[J];湖南大学学报(自然科学版);1998年06期
中国博士学位论文全文数据库 前1条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
中国硕士学位论文全文数据库 前1条
1 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
【相似文献】
中国期刊全文数据库 前10条
1 盛艳波;;浅谈物流运输发展及其前景[J];科技风;2009年08期
2 过杭斌;;数据挖掘及其在物流运输系统中的应用研究[J];物流技术;2011年09期
3 董国娟;物流管理与物流运输路线的优化选择[J];辽宁经济;2003年07期
4 王海鉴;WZ物流运输企业信息系统建设方案[J];中国科技信息;2005年12期
5 孙玲芳;沈晶;许金波;;集装箱船舶运输在现代物流中的问题探讨[J];商场现代化;2006年32期
6 黄晓梅;;长三角地区现代水运物流业可持续发展研究[J];江苏船舶;2007年06期
7 刘乃秀;;西藏地区中小企业物流管理探析[J];西藏大学学报(社会科学版);2009年03期
8 赵学锋;芦斌;刘轶;;简析企业物流运输中面临的法律问题[J];中国商贸;2011年02期
9 王冬云;张荣辉;张忠华;胡永举;;物流运输车辆车道偏离安全预警系统研究[J];科技创新导报;2011年13期
10 何开伦;蒋智毅;;重庆市特色农产品物流运输需求研究[J];物流技术;2006年03期
中国重要会议论文全文数据库 前10条
1 赵钢;巍士红;;狠抓安全管控,为道路物流运输保驾护航[A];2011年全国冶金安全环保学术交流会论文集[C];2011年
2 尹晓水;朱海英;;浅谈重庆市物流运输规划中的节能减排策略[A];2011城市发展与规划大会论文集[C];2011年
3 范景伟;;浅论企业内物流运输安全[A];安全责任 重在落实——第四届吉林安全生产论坛论文集[C];2011年
4 游波;张明敏;;基于MFP/LTI积分混合算法的贝叶斯检测阈问题研究[A];中国声学学会2002年全国声学学术会议论文集[C];2002年
5 史琰;梁昌洪;;应用傅立叶伪谱时域算法与高阶时域有限差分方法的混合算法到2.5维问题中[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
6 王乐;田李;贾焰;韩伟红;;一个并行的文本聚类混合算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 谢金武;;关于15万辆轿车总成厂际物流运输问题研讨[A];湖北省公路学会第七届优秀论文集[C];1998年
8 贾宁;陈庚;郭中源;陈岩;;混合算法在分数判决反馈均衡器中的应用[A];2008年全国声学学术会议论文集[C];2008年
9 宋庆文;;现代物流运输的发展为厢式汽车带来商机[A];中国重汽科协获奖学术论文选编(2002-2003)[C];2004年
10 王开信;;物流信息化建设应因地制宜(下)[A];中国物流与采购联合会会员通讯总第33期-52期(2003年2月-12月)[C];2003年
中国重要报纸全文数据库 前10条
1 许启宁;东风轻卡开展免费上牌行动[N];现代物流报;2009年
2 本报记者 钱怡 实习生 陈烨明;搭准企业“脉搏”育人才[N];苏州日报;2010年
3 殷婷;城市圈交通物流运输向一体化迈进[N];黄石日报;2008年
4 本报记者 卫东 兴斌;三万辆“宝华”车被一抢而空[N];宝鸡日报;2008年
5 张振伟 林晓凡;大三通GPS穿越物流“瓶颈”的星星[N];中国企业报;2003年
6 上海捷波通信科技有限公司 周群;车辆作业的规范管理[N];现代物流报;2006年
7 记者李天顺;晋煤集团:单项最高奖50万元[N];中国煤炭报;2009年
8 山东省烟台市食品药品监管局 李德胜;物流运输药品监管亟待加强[N];中国医药报;2010年
9 徐刚 沈知龙;东风商用车加快向物流运输解决方案提供商转型[N];中国工业报;2008年
10 汪盛竹 刘远景 李杰;马钢铁运公司设备安全经济运行水平全面提升[N];中国冶金报;2010年
中国博士学位论文全文数据库 前10条
1 汤炜;ADI-FDTD及其混合算法在电磁散射中的应用[D];西安电子科技大学;2005年
2 朱剑;复杂电磁问题的有限元、边界积分及混合算法的快速分析技术[D];南京理工大学;2011年
3 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
4 王蕊;粗糙面及其与目标复合电磁散射中的相关问题研究[D];西安电子科技大学;2009年
5 朱明达;时域积分方程及其混合算法在电磁脉冲效应中的研究与应用[D];上海交通大学;2012年
6 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
7 范宏;基于二层规划方法的输电网扩展规划研究[D];上海交通大学;2008年
8 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
9 穆宝忠;基于LCOS数码冲印的颜色管理系统研究[D];浙江大学;2005年
10 熊勇;粒子群优化算法的行为分析与应用实例[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
2 李嘉;电力系统暂态稳定分析的混合算法[D];广西大学;2005年
3 许宁;对粒子群算法的改进及应用[D];浙江大学;2006年
4 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年
5 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
6 王莉;OFDM系统中的PAR抑制[D];四川大学;2005年
7 李慧玲;基于列队竞争算法的混合算法研究及其在化工过程系统中的应用[D];武汉理工大学;2007年
8 田甜;动态无功优化实用模型及启发式混合智能算法研究[D];重庆大学;2008年
9 吴晶;基于混合算法的配电网优化规划[D];华北电力大学(河北);2010年
10 白婷婷;求解连续型无约束全局优化问题的新型混合算法[D];西安电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026