On the stability of interacting processes with applications to filtering and genetic algorithms

被引:134
作者
Del Moral, P
Guionnet, A
机构
[1] Univ Toulouse 3, Phys Solides Lab, CNRS, UMR C5583, F-31062 Toulouse, France
[2] Univ Paris 11, CNRS, URA 743, F-91405 Orsay, France
来源
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES | 2001年 / 37卷 / 02期
关键词
interacting random processes; nonlinear filtering; asymptotic stability; measure valued processes; genetic algorithms; stochastic approximation;
D O I
10.1016/S0246-0203(00)01064-5
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The stability properties of a class of interacting measure valued processes arising in nonlinear filtering and genetic algorithm theory is discussed. Simple sufficient conditions are given for exponential decays. These criteria are applied to study the asymptotic stability of the nonlinear filtering equation and infinite population models as those arising in Biology and evolutionary computing literature. On the basis of these stability properties we also propose a uniform convergence theorem for the interacting particle numerical scheme of the nonlinear filtering equation introduced in a previous work. In the last part of this study we propose a refinement genetic type particle method with periodic selection dates and we improve the previous uniform convergence results. We finally discuss the uniform convergence of particle approximations including branching and random population size systems. (C) 2001 Editions scientifiques et medicales Elsevier SAS.
引用
收藏
页码:155 / 194
页数:40
相关论文
共 37 条
[31]  
STETTNER L, 1989, LECT NOTES CONTROL I, P279
[32]   Finite populations induce metastability in evolutionary search [J].
vanNimwegen, E ;
Crutchfield, JP ;
Mitchell, M .
PHYSICS LETTERS A, 1997, 229 (03) :144-150
[33]  
VOSE M, 1997, EVOLUTIONARY COMPUTA, V4, P395
[34]  
Vose M. D., 1995, EVOLUTIONARY COMPUTA, V2, P347
[35]  
VOSE MD, 1993, COMPLEX SYSTEMS, V5, P31
[36]  
VOSE MD, 1993, FDN GENETIC ALGORITH
[37]   Modeling Simple Genetic Algorithms [J].
Vose, Michael D. .
EVOLUTIONARY COMPUTATION, 1995, 3 (04) :453-472