期刊文献+

微分进化粒子滤波 被引量:1

New particle filter based on differential evolutionary algorithm
在线阅读 下载PDF
导出
摘要 针对传统粒子滤波重采样算法带来的样本贫化问题,提出了一种利用微分进化算法进行重采样的粒子滤波改进方法,新方法通过引入交叉变异操作,保持了粒子的多样性并抑制了粒子退化现象,提高了目标状态的估计与跟踪能力。仿真结果表明,相对于普通粒子滤波,新算法的估计精度提高了一倍,使用较少的粒子数即可完成跟踪任务。 Aiming at solving the sample impoverishment phenomenon caused by the re-sample scheme of conventional particle filter, an evolutionary particle filter is proposed, in which differential evolutionary programming is introduced. The improved approach relieves the effect caused by samples impoverishment through ameliorating the diversity of samples set and improves the ability of tracking the target via using the crossover and mutation operators. Simulation results demonstrate that compared with the traditional particle filter, this improved method can evaluate the state and track target more accurately, and the precision of this algorithm increases more than 100 percent than standard particle filter. It needs fewer particles to achieve tracking problems.
出处 《计算机工程与应用》 CSCD 2012年第1期170-172,236,共4页 Computer Engineering and Applications
关键词 微分进化 粒子滤波 重采样 粒子退化 differential evolution particle filter resample samples impoverishment
  • 相关文献

参考文献10

  • 1Doucet A,de Freitas J, Gordon N.Sequential Monte Carlo methods in practice[M].New York:Springer,2001.
  • 2Doueet A,Godsill S,Andrieu C.On sequential Monte Carlo sampling methods for Bayesian filtering[J].Statist Computer, 2000, 10:197-208.
  • 3Store R, Price K.Differential evolution a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997,11:341-359.
  • 4Store R.System design by constraint adaptation and differential evolution[J].IEEE Transactions on Evolutionary Computation, 1999,3(1):22-34.
  • 5冯琦,周德云.基于微分进化算法的时间最优路径规划[J].计算机工程与应用,2005,41(12):74-75. 被引量:31
  • 6苏海军,杨煜普,王宇嘉.微分进化算法的研究综述[J].系统工程与电子技术,2008,30(9):1793-1797. 被引量:54
  • 7Gordon N, Salmond D J, Smith A F M.Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J].IEEE Proceedings F Radar and Signal Processing, 1993,140(2) : 107-113.
  • 8Liu J S, Chen R, Logvinenko T.A theoretical framework for sequential importance sampling and resampling[M]//Sequential Monte Carlo in Practice.New York: Springer-Verlag, 2001 : 225-246.
  • 9吴宝成.粒子滤波重采样算法研究及其应用[M].哈尔滨:哈尔滨工业大学出版社,2006:55.
  • 106023E/6024E/6025E/User Manual. National Instruments Corporation.2000.

二级参考文献47

  • 1冯琦,周德云.基于微分进化算法的时间最优路径规划[J].计算机工程与应用,2005,41(12):74-75. 被引量:31
  • 2孔晓红,须文波.基于差分进化算法多处理机任务调度研究[J].微计算机信息,2006(10S):184-186. 被引量:2
  • 3Stron R, Price K. Differential evolution- a simple and efficient adaptive scheme for global optimization over continuous spaces [R]. TechnicalReport TR-95-012, ICSI, 1995.
  • 4Stron R and Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces [J]. Journal of Global Optimization, 1997, 11 : 341 - 359.
  • 5Stron R and Price K. Minimizing the real functions of the ICEC' 96 contest by differential evolution[C]//IEEE Conference on Evolutionary Computation, Nagoya, 1996 : 842 - 844.
  • 6LAMPINEN J. DE's selection rule for multi-objective optimization[R]. Technical Report, Lappeenranta University of Technology, Department of Information Technology, 2001.
  • 7Kukkonen S, Lampinen J. An exension of generalized differential evolution for multi-objective optimization with constraints [ C] // Proceedings of The 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, Finland, 2004 :752 - 761.
  • 8Kukkonen S, Lampinen J. GDE3: The third evolution step of generalized differential evolution[C]///IEEE Congress on Evolutionary Computation, 2005 : 443 - 450.
  • 9Abbass H A, Sarker R, Newton C. PDE: A pareto-frontier differential evolution approach for multi-objective optimization problems[C]//IEEE Congress on Evolutionary Computation, 2002:971 - 978.
  • 10Abbass H A. The self-adaptive pareto differential evolution algorithm[ C]//IEEE Congress on Evolutionary Computation, 2002:831-836.

共引文献86

同被引文献11

  • 1SHIM V A,TAN K C ,TAN K K. A hybrid adaptive evolutionary" algo- rithm in the domination-based and decomposition-based frameworks of multi-objective optimization [ C ]//Proc of IEEE Congress on Evolu- tionary Computation. 2012 : 1-8.
  • 2REZAEI Y,MOBASHERI M R, SCHAEPMAN M E. Endmember ex- traction using a combination of orthogonal projection and genetic algo- rithm [ J ]. IEEE Geoscience and Remote Sensing Letters, 2012,9(2) : 161-165.
  • 3CHEN Zhi-qiang, YIN Yuan-fu. A new crossover operator for real-co- ded genetic algorithm with selective breeding based on difference be- tween individuals [ C ]//Proc of the 8th International Conference on Natural Computation. 2012 : 644-648.
  • 4DUC D D,LE T T,VU T N,et al. GA_SVM: a genetic algorithm for improving gene regulatory activity prediction [ C ]//Proc of IEEE In- ternational Conference on Research, Innovation and Vision for the Fu- ture. 2012 : 1- 4.
  • 5ALAM A M T,AHMED S, Md NOMAN A S,et al. A dual mutation strategy embedded evolutionary programming for continuous optimiza- tion [ C ]//Proc of World Congress on Nature and Biologically In- spired Computing. 2013 : 84-91.
  • 6YANG Ling-xiao, SONG Yu-kun, HAO Yu-meng. Design of FIR filter based on adaptive gridding partition ant colony optimization [ C ]// Proc of the 3rd International Conference on Digital Manufacturing and Automation. 2012: 323-326.
  • 7WANG Guo-dong,LI Ming, DENG Zhi-dong,et al. A new approach to solve the mission assignment problem for cooperative UCAVs using im- mune particle swarm optimizations [ C ]//Proc of the 10th World Con- gress on Intelligent Control and Automation. 2012: 549-554.
  • 8陈红,刘光远,赖祥伟.相关性分析和最大最小蚁群算法用于脉搏信号的情感识别[J].计算机科学,2012,39(4):250-253. 被引量:6
  • 9拓守恒.自适应蚁群差分进化算法[J].计算机工程与设计,2012,33(7):2804-2808. 被引量:3
  • 10于海涛,贾美娟,王慧强,邵国强.基于人工鱼群的优化K-means聚类算法[J].计算机科学,2012,39(12):60-64. 被引量:23

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部