改进粒子群算法最优路径的研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:cs333333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法是一种常用的生物模仿的智能计算方法,指的是先把每个优化问题要求或所需要的解看成搜索空间中的一个粒子,所有粒子都在被一个优化条件来决定它们的适应性并且粒子有一个决定它们的飞行方向和速率的速度,粒子们追随当前最优粒子在解空间的搜索。由于粒子具有运动方向和速度的随机性,使得对单个粒子来说比较简单,但是对于粒子群来说是一个非常复杂的问题,再加上粒子群算法在应用时,对于每一类问题都要根据实际问题的情况进行改善。这些原因导致无论在理论上还是实际应用中都得到了充分的探讨与应用。在理论上研究分析算法模型的收敛性及收敛效率,而在实际中通过应用来反映改善后的效果。随着研究者的越来越多,到现在粒子群算法的理论也得到进一步的完善,但是由于优化问题的多样性与要求的准确度提高,对于每一类粒子群算法存在着各自的缺陷。需要根据优化问题具体特征来选择合适改善粒子群算法。首先本文介绍了一些基本的图论和粒子群算法,包括了这些粒子群算法的步骤以及对它们在处理优化问题的过程中表现出来的优点与缺点,然后根据这些算法的缺点和特点来提出了基于改进的粒子群算法。其中提出了分层的定义及怎么应用分层的方法来求最短路径问题。针对粒子群法在处理问题的缺点和独有的特点,在本文的第三章提出了基于改进的粒子群算法,主要是为了克服粒子群算法在寻找最优路径不要陷入早熟和收敛过慢,使得改善后能够更好的反应其特征,以便能够减少运算的时间、提高最优路径长的准确度。通过实验证明,与改进的蚁群算法的实验结果相比较,本文提出改善后的算法有较好的效果。
其他文献
近年来,风力发电机组单机容量和风电场建设规模日益扩大,风电源已成为电网中一个重要的电源,对电力系统的影响越来越明显。为了确保系统的稳定运行,有必要对风电系统的能量分布进行深入分析。本文以电力网络功率分布理论为基础,提出了一种快速准确搜索网络中各电源注入功率单独传输路径信息的解析方法。该方法主要思想是:在满足传输等效条件下,通过将多电源网络分解成多个单电源并联传输网络,得到具有自身网络结构及其参数的
有效的运动目标分割是实现视频智能分析的一个重要前提。由于视频场景的复杂性以及背景的动态变化、目标的非刚体形变等因素影响,如何实现高效的目标分割是一个难点问题。本论
本文通过对荣华二采区10
1000MW水轮发电机是继投运于三峡电站的700MW水轮发电机之后的更大容量的巨型水轮发电机,在国内外都尚处于研究起步阶段,无论是电机的设计还是分析都存在许多问题。当电机被设
高新技术产业既是知识经济的入口,又是知识经济时代的支柱。随着知识经济的兴起,各国各地区都把高新技术作为立国之本,为了抢占高新技术及其产业发展的制高点,作为竞争的有力手段
本文从两个方面对中国A股市场进行了实证研究:用层次聚类分析的方法对A股板块效应的进行了相关研究;对两种投资策略,反转和惯性投资策略在A股市场中的表现进行了实证分析。  
在使用含有锂离子电池的设备之前,需要对其性能进行测试,采用电池模拟器代替真实电池进行测试具有降低测试成本、减轻环境污染、提高测试效率、增强测试灵活性的优点。本文设
交替极无轴承永磁电机因其特殊的转子结构,使电机悬浮系统与转矩系统耦合程度大为降低,可以分别设计控制系统进行独立控制,系统的可靠性增加,使其在航空航天、国防、工农业生产和日常生活领域具有广泛的应用前景。本文以一种交替极无轴承永磁电机为被控对象,以其控制系统为研究对象,主要完成以下研究工作:首先,深入研究交替极无轴承永磁电机悬浮原理和数学模型,从理论上阐述该电机悬浮系统与转矩系统耦合程度降低以及能够克
本文论述了使用USB接口芯片PDIUSBD12来设计一般DSP的高速USB通信接口的方法.文中首先剖析了USB系统的组成,提出了USB通信接口设计的一般思路.接着,阐述了该通信接口所需的US
风电作为未来最具潜力的再生清洁能源,对缓解能源短缺、环境污染和优化电源结构都起到了积极作用,备受世界各国的关注,并得到了大力地开发和利用。双馈感应风力发电机组(Doubly-Fed Induction Generator,DFIG)是我国风电场的主流机型,其转子转速与电网频率的解耦控制使其无法响应电网频率的变化。近几年,随着大规模风电场逐步并入电网,风电渗透率的不断升高,电网的调频压力变得越来越大