详情

原文传递群智能算法及其在潜器导航规划中的应用

论文题名：	群智能算法及其在潜器导航规划中的应用
关键词：	群智能算法;粒子群算法;蚁群算法;路径规划;环境建模;水下潜器导航
摘要：	群智能算法是近几年被广为关注和研究的一种新型优化算法,主要包括粒子群算法和蚁群算法,这些算法都是源于对自然界生物系统觅食等自身本能行为的模拟。经研究发现,群智能算法在很多方面比传统型优化算法具有不可比拟的优势,因此得到了许多研究者的青睐。　　粒子群算法(PSO)相对于传统型优化算法具有原理简单、编程容易实现、可调参数较少和收敛速度快等优点;并且由于粒子群算法的可移植性强,在很多工程实际中都可以用粒子群算法进行优化;目前PSO的研究主要集中在两个方面:算法本身的研究和算法的应用研究。而算法木身的研究主要包括收敛性证明、收敛速度的验证以及粒子群算法与其他优化的融合研究。　　蚁群算法(ACO)是模拟蚂蚁群体觅食行为,通过路径上的信息素累加和挥发控制来指导蚂蚁前进的方向,并最终实现所有蚂蚁趋向同一条道。算法原理简单,可以调节的参数少,主要是集中在信息素的挥发和累加上。和粒子群算法相比,在路径搜索上更有优势,但同时在收敛时间上又处于劣势。目前,ACO的研究主要包括参数调控、混合智能算法以及算法的应用研究。　　本文主要完成三个工作。第一个工作是对粒子群算法的参数进行改进:(1)惯性权值的改进,提出一种非线性凹函数的惯性权值递减策略,主要包括指数函数形式和双曲线函数形式的两种递减方式,并最终实现一种基于突变因子的跳跃式变化曲线形式来进行惯性权值的更新;(2)速度迭代公式的改进,提出一种基于局部最优粒子的小群体认知方式,并提出两种局部最优粒子的构造形式。考虑到粒子群算法在迭代后期的容易陷入局部最优,不利于全局搜索;而基于突变因子的改进粒子群算法增加了后期的跳变概率,从而增大了搜索的可能性。实验结果表明,基于突变因子的惯性权值递减策略具有很好的收敛性能,收敛速度比线性变化的基本粒子群算法快4-5倍,收敛精度也比基本粒子群算法好。这部分内容在本文的第5章。　　第二个工作是对蚁群算法的改进研究:(1)对蚁群算法信息素更新方式的改进,提出一种基于粒子群算法的信息素更新机制。(2)在(1)中改进的基础上引入隔代-分群机制,即在迭代过程中对蚂蚁进行合群和分群交替变换,增强蚂蚁的全局搜索能力。蚁群算法的信息素更新方式决定了蚁群算法的收敛准度和收敛时间,由于基本蚁群算法的信息素更新方式在问题规模扩大时极易陷入局部最优;而粒子群信息素更新机制和隔代-分群机制具有分散信息素分散作用,可以减小某条路径上的信息素积累过多,这样就可以达到避免陷入局部最优目的。最后,进行实验仿真,利用四种典型的TSP来验证改进型蚁群算法的性能,并由实验数据得出相关结论,这部分内容在本文的第6章。　　第三个工作是水下潜器导航规划的研究,路径规划是水下潜器的研究热点,为了得到一个较好的前进路线,研究者们研究了多种方法,如人工场势法、八叉树区域分割法等;本文主要是利用群智能算法来进行水下潜器的路径规划。本文主要依据群智能算法对水下潜器工作环境进行建模分析,最终将水下潜器导航规划问题进行转化,提出相关避障算法、导航算法和路径优化算法。并将改进的粒子群算法和蚁群算法应用在水下潜器的路径规划中。从实验结果可以知道,群智能算法基本上可以实现三维水下导航规划,但在其深层次的性能还有待进一步验证。这部分内容在本文的第4章、第5章和第6章。　　最后,对群智能算法的研究进行总结与展望。
作者：	唐小勇
专业：	系统理论
导师：	于飞
授予学位：	硕士
授予学位单位：	哈尔滨工程大学
学位年度：	2011
正文语种：	中文