线路选址优化问题关键技术研究与实现

发布时间：2017-03-23 14:20

  本文关键词：线路选址优化问题关键技术研究与实现，由笔耕文化传播整理发布。

【摘要】：计算机科学技术的发展使越来越多的技术被应用到实际的生产生活中去,成为提高社会生产力的重要手段。计算机辅助设计作为计算机科学技术的一个重要分支,有着强大的创新能力,随着时间的推移,它将继续保持良好的发展势头,成为推动经济社会发展的不朽动力。它能促进传统产业向高新技术产业的转型,提高生产力,将科学技术快速的转化成产品得到应用,提高我国企业整体的竞争实力,同时它也是衡量一个国家科学技术水平和现代化集成制造发展的重要指标。地形重构技术和可视化技术是虚拟现实、三维地理信息系统等科研领域的关键技术之一,在实际生活的许多方面有着广泛的应用。伴随着路径优化问题的深化研究与发展,该问题被众多专家学者应用众多算法加以解决,为后来的研究提供了宝贵的借鉴意义。微粒群优化算法较为简单,收敛速度相对较快,近些年得到很大的发展,基于这些基础,线路选址优化的研究与实现便成为可能。本文对线路选址优化问题进行了研究,重点对地形重构技术和微粒群优化算法在线路的选址优化的问题进行了深入的研究。地形重构结合相关技术对现实地形进行模拟,利用ACIS和MATLAB的三维构型功能,提出两种地形模拟重构的方法,并将其实现。线路选址优化技术是在上述地形重构技术的基础上,应用群体智能算法中的微粒群优化算法,在指定生成地形上对线路进行优化,生成符合微粒群优化算法的路径,并以三维可视化的形式展现出来,这样能够大大提高线路选址优化的速度,对现实线路路径的选择提供了重要的指导意义,同时减少了实地测绘和海量数据带来的不便和成本,可以产生可观的经济效益和社会效益。
【关键词】：线路优化 地形重构 微粒群算法 三维可视化
【学位授予单位】：山东师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP391.72;TP18
【目录】：

• 摘要6-7
• Abstract7-9
• 第1章 绪论9-18
• 1.1 研究背景及意义9-10
• 1.2 国内外研究现状综述10-15
• 1.2.1 ACIS的研究进展10-11
• 1.2.2 地形重构的研究进展11-12
• 1.2.3 微粒群算法的研究进展12-14
• 1.2.4 线路选址的研究进展14-15
• 1.3 论文的主要研究内容与创新点15-18
• 1.3.1 论文的主要研究内容15-17
• 1.3.2 本文的创新点17-18
• 第2章 微粒群算法及其改进18-31
• 2.1 微粒群算法理论基础18-23
• 2.1.1 群体智能理论18-19
• 2.1.2 微粒群算法的基本原理19-20
• 2.1.3 基本微粒群优化模型20-21
• 2.1.4 基本微粒群算法步骤21-23
• 2.1.5 基本微粒群算法分析23
• 2.2 微粒群算法的分类23-25
• 2.2.1 带惯性权重微粒群优化算法23-24
• 2.2.2 邻域版微粒群优化算法24
• 2.2.3 全面学习微粒群优化算法24-25
• 2.2.4 离散微粒群优化算法25
• 2.3 微粒群算法结构及参数分析25-28
• 2.3.1 微粒群算法结构分析25-26
• 2.3.2 微粒群算法参数分析26-28
• 2.4 改进的微粒群算法模型28-30
• 2.4.1 微粒群算法流程改进28-29
• 2.4.2 基于网格法的路径优化微粒群算法改进29-30
• 2.5 本章小结30-31
• 第3章 地形重构技术研究与实现31-45
• 3.1 ACIS构型技术31-36
• 3.1.1 ACIS技术简介31-32
• 3.1.2 ACIS的主要造型技术32-33
• 3.1.3 ACIS造型实例展示33-36
• 3.2 地形重构技术实现36-44
• 3.2.1 基于ACIS的地形重构实现36-40
• 3.2.2 基于MATLAB的地形重构实现40-44
• 3.2.3 ACIS和MATLAB地形实现的优劣分析44
• 3.3 本章小结44-45
• 第4章 微粒群算法在线路选址优化中的应用45-55
• 4.1 线路选址优化的建模45-52
• 4.1.1 选取地形的建立45-46
• 4.1.2 地形网格密度的处理46-48
• 4.1.3 路径优化模型的建立48-50
• 4.1.4 微粒的适应度函数分析50-52
• 4.2 改进的微粒群算法在线路选址中的应用52-54
• 4.2.1 改进算法流程分析52-54
• 4.2.2 算法实例分析与评价54
• 4.3 本章小结54-55
• 第5章 线路选址优化实现55-60
• 5.1 地形重构技术的改进55-57
• 5.2 电力线路优化选址实例展示57
• 5.3 调整方向的电力线路优化选址展示57-59
• 5.4 本章小结59-60
• 第6章 总结与展望60-62
• 参考文献62-66
• 攻读学位期间的论文发表及项目参与情况66-67
• 致谢67

  本文关键词：线路选址优化问题关键技术研究与实现，，由笔耕文化传播整理发布。

本文编号：263931