学位论文 > 优秀研究生学位论文题录展示

基于粒子群算法的露天矿道路路径优化研究

作 者: 韩明峰
导 师: 王志宏
学 校: 辽宁工程技术大学
专 业: 采矿工程
关键词: 粒子群算法 网络模型 路径优化
分类号: TP301.6
类 型: 硕士论文
年 份: 2011年
下 载: 12次
引 用: 0次
阅 读: 论文下载
 

内容摘要


本文介绍了粒子群算法的基本原理、数学模型和实现步骤,分析了算法的参数特性和优缺点。在粒子群算法中加入收敛因子可以保证算法的收敛性,针对标准粒子群算法易于陷入局部最优困境的缺点,杂交粒子群模型将选择机制引入到基本粒子群算法中,使得算法在保证收敛速度的同时具有较强的全局搜索能力。本文提出加入随机初始化因素的杂交收敛粒子群优化算法,实验证明该算法与传统的优化算法相比具有较快收敛速度和较强全局搜索能力。实现了露天矿运输道路的描述,并在此基础上构建露天矿道路的网络模型,构建过程包括运输道路网络的组成和描述、节点的选取、道路网络的生成和网络边权值的确定。设计了后台数据库用于存储露天矿道路网络数据信息,并通过AutoCAD的二次开发实现对网络数据的操作和管理。确立了改进的粒子群优化算法在露天矿道路网络模型基础上求解任意两点间最优路径的步骤,并通过程序开发实现将改进粒子群算法应用到最优路径选择中,并以内蒙某露天矿道路路径优化为实例加以运用。

全文目录


致谢  5-6
摘要  6-7
Abstract  7-11
1 绪论  11-18
  1.1 本文研究背景及意义  11-12
  1.2 国内外相关研究现状  12-17
    1.2.1 国内外露天矿运输系统研究现状  12-14
    1.2.2 粒子群算法的研究现状  14-17
  1.3 主要研究内容及技术路线  17-18
    1.3.1 主要研究内容  17
    1.3.2 主要技术路线  17-18
2 露天矿道路路径优化的理论基础  18-28
  2.1 露天矿运输系统理论  18-19
    2.1.1 露天矿运输系统概述  18
    2.1.2 露天矿运输系统分类  18-19
  2.2 露天矿道路路径优化  19-28
    2.2.1 露天矿道路路径优化概述  19
    2.2.2 露天矿道路路径优化原则及考虑因素  19-20
    2.2.3 最优路径问题分类  20-23
    2.2.4 路径优化算法分析  23-28
3 粒子群算法  28-33
  3.1 算法来源  28
  3.2 粒子群算法的基本原理  28
  3.3 基本粒子群算法的数学模型  28-29
  3.4 基本PSO 的实现步骤  29-31
  3.5 基本PSO 的参数特性  31-32
  3.6 基本PSO 的优点与不足  32-33
4 改进的PSO 算法  33-40
  4.1 PSO 模型的改进  33-36
    4.1.1 全局模型与局部模型  33-34
    4.1.2 粒子群的协同优化及扰动策略  34
    4.1.3 杂交PSO 模型  34-35
    4.1.4 收敛因子模型  35-36
    4.1.5 随机初始化粒子模型  36
  4.2 改进收敛杂交PSO 模型  36-40
    4.2.1 算法的改进  36
    4.2.2 算法流程  36-40
5 露天矿运输道路网络模型  40-54
  5.1 露天矿运输道路描述  40-41
  5.2 露天矿运输道路网络模型的建立  41-44
    5.2.1 运输道路网络的组成和描述  41-42
    5.2.2 运输道路网络图节点选取原则  42
    5.2.3 运输道路网络图弧权值的确立  42-43
    5.2.4 运输道路网络的生成  43-44
  5.3 露天矿道路网络模型的实现  44-54
    5.3.1 运输道路网络的数据库设计  44-46
    5.3.2 运输道路网络的管理  46-54
6 改进粒子群算法在露天矿道路路径优化中的实现  54-62
  6.1 实例概况  54
  6.2 运输道路网络模型构建  54-57
  6.3 改进粒子群算法求解露天矿道路最优路径算法步骤  57-58
  6.4 最优路径的实现  58-62
7 结论与展望  62-65
  7.1 结论  62-64
  7.2 展望  64-65
参考文献  65-67
作者简历  67-69
学术论文数据集  69-70

相似论文

  1. 从《道德经》英译看概念整合理论对汉语典籍英译的解释力,H315.9
  2. 有源电力滤波器及其在配电网中的应用,TN713.8
  3. 海西科学解释网络模型中的隐喻,N02
  4. 基于粒子群的分子对接算法,R91
  5. 移动机器人路径规划研究及仿真实现,TP242
  6. 基于神经网络的热轧模型研究,TP183
  7. 膨胀土质基坑周边建筑物变形研究,TU443
  8. WiMAX系统本地路由技术研究,TN929.5
  9. 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
  10. 变邻域搜索算法研究及在组合优化中的应用,TP301.6
  11. 电力系统无功优化的混合算法研究,TM714.3
  12. 基于QoS的无线传感器网络路由算法研究,TP212.9
  13. 参数协进化的改进和声搜索算法及其应用,TP391.3
  14. 灰色神经网络改进算法及其应用研究,TP183
  15. 非汛期水库群协同优化调度与应用研究,TV697.11
  16. 不确定环境下供应链多时段生产采购计划问题研究,F224
  17. 改进二进制粒子群算法在梯级水电站AGC中的应用研究,TV737
  18. 基于参数辨识的电力系统动态等值方法研究,TM712
  19. 粒子群算法在水库防洪优化调度中的应用研究,TP301.6
  20. 智能电网中蓄电池储能的价值评估研究,TM76

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com