粒子滤波算法的优化与改进.pdfVIP

Computer Science and Application 计算机科学与应用, 2011, 1, 112-117 doi:10.4236/csa.2011.13023 Published Online December 2011 (/journal/csa) * Optimization of the Particle Filter Algorithm 1 1 2 Lei Liang , Jie Cao , Lili Zhao 1School of Computer and Communication, Lanzhou University of Technology, Lanzhou 2School of Economics and Management, Lanzhou University of Technology, Lanzhou Email: llgyape@126.com; ll241gy@163.com Received: Aug. 31st, 2011; revised: Sep. 27th, 2011; accepted: Oct. 19th, 2011. Abstract: In this paper, two problems were explicated by the detailed presentation of basic concepts and prin- ciples of the particle filter algorithm. One is particle impoverishment which dues to re-sampling, and another is particle degeneracy. To overcome these problems, existed methods of particle filter optimization are analy- zed. Finally, this paper presented a method that combine particle filter with intelligent algorithm, the combi- nation algorithm can overcome the shortcomings of particle filter effectively. Simulation results show that it is superior to the traditional particle filter optimization algorithm. Keywords: Particle Filter; Particle Swarm Optimization; Genetic Algorithm; Particle Degeneracy; Particle Impoverishment 粒子滤波算法的优化与改进* 1 1 2 梁 磊 ，曹 洁 ，赵丽丽 1 兰州理工大学计算机与通信学院，兰州 2 兰州理工大学经济管理学院，兰州 Email: llgyape@126.com; ll24