基于小生境粒子群优化的船舶多路径规划方法-计算机工程.pdfVIP

第39 卷 第9 期 计 算 机 工 程 2013 年9 月 Computer Engineering September 2013 Vol.39 No.9 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391 文章编号文章编号：：1000——3428(2013)09——0227——06 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于小生境粒子群优化的船舶多路径规划方法基于小生境粒子群优化的船舶多路径规划方法 基于小生境粒子群优化的船舶多路径规划方法基于小生境粒子群优化的船舶多路径规划方法 刘利强刘利强，汪相国，汪相国 ，范志超，范志超 刘利强刘利强，，汪相国汪相国，，范志超范志超 (哈尔滨工程大学自动化学院，哈尔滨 150001) 摘摘 要：要 ：针对船舶全局路径规划中的多路径规划问题，提出一种基于小生境粒子群优化的多路径规划方法。借鉴遗传算法求解多 摘摘 要要 ：： 峰函数的思想，在基本粒子群优化算法的基础上，引入小生境生成、隔离进化和交叉算子等策略，分别采用主群粒子进行区域划 分，使用子群粒子完成区域内的局部寻优 ，从而实现船舶多路径规划。仿真结果表明，该方法能正确、有效地规划出多条最优及 次优路径。 关键词关键词：多路径规划： ；粒子群优化；小生境；隔离进化；交叉算子；多种群 关键词关键词：： Multi-path Planning Method for Ships Based on Niche Particle Swarm Optimization LIU Li-qiang, WANG Xiang-guo, FAN Zhi-chao (College of Automation, Harbin Engineering University, Harbin 150001, China) 【【Abstract 】】For the problem of multipath pla ing in global path pla ing for ships, a multipath pla ing method based on niche Particle 【【 】】 Swarm Optimization(PS