计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
15期
1-5
,共5页
严浙平%邓超%迟冬南%赵玉飞
嚴浙平%鄧超%遲鼕南%趙玉飛
엄절평%산초%지동남%조옥비
粒子群%双种群%无人水下航行器(UUV)%路径规划
粒子群%雙種群%無人水下航行器(UUV)%路徑規劃
입자군%쌍충군%무인수하항행기(UUV)%로경규화
Particle Swarm Optimization(PSO)%two-subpopulation%Unmanned Underwater Vehicle(UUV)%path planning
提出一种双种群粒子群算法,在粒子进化过程中,具有当前最优位置的种群侧重于局部搜索,而不具有当前最优位置的种群侧重于全局搜索。两个种群在进化过程中受共同的群体最优位置影响进行进化,从而实现信息共享,协调进化。利用几个测试函数对算法性能进行分析验证,并与其他改进算法进行比较,结果表明算法在搜索精度、稳定性以及搜索速度上均优于改进算法。将双种群粒子群算法用于UUV三维空间轨迹规划问题,获得了满意的规划效果。
提齣一種雙種群粒子群算法,在粒子進化過程中,具有噹前最優位置的種群側重于跼部搜索,而不具有噹前最優位置的種群側重于全跼搜索。兩箇種群在進化過程中受共同的群體最優位置影響進行進化,從而實現信息共享,協調進化。利用幾箇測試函數對算法性能進行分析驗證,併與其他改進算法進行比較,結果錶明算法在搜索精度、穩定性以及搜索速度上均優于改進算法。將雙種群粒子群算法用于UUV三維空間軌跡規劃問題,穫得瞭滿意的規劃效果。
제출일충쌍충군입자군산법,재입자진화과정중,구유당전최우위치적충군측중우국부수색,이불구유당전최우위치적충군측중우전국수색。량개충군재진화과정중수공동적군체최우위치영향진행진화,종이실현신식공향,협조진화。이용궤개측시함수대산법성능진행분석험증,병여기타개진산법진행비교,결과표명산법재수색정도、은정성이급수색속도상균우우개진산법。장쌍충군입자군산법용우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 perfor-mance 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.