双种群粒子群算法及其在UUV路径规划中的应用  

Two-subpopulation Particle Swarm Optimization and its application in UUV path planning

作　　者：严浙平[1] 邓超[1] 迟冬南[1] 赵玉飞[1] 

机构地区：[1]哈尔滨工程大学自动化学院,哈尔滨150001

出　　处：《计算机工程与应用》2013年第15期1-5,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51179038);教育部新世纪优秀人才支持计划(No.NCET-10-0053)

摘　　要：提出一种双种群粒子群算法,在粒子进化过程中,具有当前最优位置的种群侧重于局部搜索,而不具有当前最优位置的种群侧重于全局搜索。两个种群在进化过程中受共同的群体最优位置影响进行进化,从而实现信息共享,协调进化。利用几个测试函数对算法性能进行分析验证,并与其他改进算法进行比较,结果表明算法在搜索精度、稳定性以及搜索速度上均优于改进算法。将双种群粒子群算法用于UUV三维空间轨迹规划问题,获得了满意的规划效果。Two-Subpopulation Particle Swarm Optimization（TSPSO） is proposed. The subpopulation which has the optimal location of the current iterative tends to local exploration, while the other subpopulation tends to global exploration. Both sub- populations are influenced by the group optimal location of the current iterative, so they can fully share information. The performance of the Particle Swarm Optimization is tested by several test functions. It is turned out that the TSPSO is better than other algorithms in search accuracy, stability and search speed. TSPSO is used to solve UUV 3D path planning problem, and obtains satisfactory performance.

关 键 词：粒子群 双种群 无人水下航行器(UUV) 路径规划 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]