计算机工程Issue(9)：227-232,236,7.DOI:10.3969/j.issn.1000-3428.2013.09.051
基于小生境粒子群优化的船舶多路径规划方法
Multi-path Planning Method for Ships Based on Niche Particle Swarm Optimization
摘要
Abstract
For the problem of multi-path planning in global path planning for ships, a multi-path planning method based on niche Particle Swarm Optimization(PSO) is proposed. Based on the idea of Genetic Algorithm(GA) to solve multi-modal function, it takes the formation of niche, isolated evolution and crossover operator into the PSO, uses the main particle swarm to decompose the region, and the sub-particle swarm to optimize the local region respectively to accomplish the multi-path planning for ships. Simulation results show that this method can plan multiple optimal and sub-optimal paths correctly and efficiently.关键词
多路径规划/粒子群优化/小生境/隔离进化/交叉算子/多种群Key words
multi-path planning/Particle Swarm Optimization(PSO)/niche/isolated evolution/crossover operator/multi-population分类
信息技术与安全科学引用本文复制引用
刘利强,汪相国,范志超..基于小生境粒子群优化的船舶多路径规划方法[J].计算机工程,2013,(9):227-232,236,7.基金项目
国家自然科学基金资助项目(51009036,51109041) （51009036,51109041）
