关于Feynman-Kac型模拟退火

皮埃尔·德尔·道德;劳伦特·米克罗

ESAIM:概率与统计(2006)

  • 第10卷,第76-140页
  • 国际标准编号:1292-8100

摘要

顶部
设U是定义在有限集E上的函数,该有限集E被赋予不可约马尔可夫核M。本文的主要目的是从理论上比较两种随机过程的全局最小化U:模拟退火和遗传算法。对于后者,我们通过考虑无限数简化分析粒子。此外,我们假设设置(E、M、U)充分对称,并且M不会迫使粒子离开 𝒰 在有限时间内,其中 𝒰 是美国的全球最小值集。与模拟退火相反,对于所有对数逆温度演化,考虑的遗传算法将大量时间集中于 𝒰 我们将对此进行描述。但对于这些遗传算法来说更困难忘记它们的初始条件,我们将量化这个性质。对于更一般的情况,也会提出相应的推测。

如何引用

顶部

皮埃尔·德尔(Pierre Del)和劳伦特·米克罗(Laurent Miclo),道德。“Feynman-Kac型动力学:研究结果与推测。”ESAIM:概率与统计10(2006):76-140<http://eudml.org/doc/249740>.

@第{2006年道德,
抽象={Soit U une function définie sur un ensembly fini E muni d unnoyau markovien irréductable M。L'objectif du papier est de比较器全球U最小化的原始双工随机过程:le-rechit simuéet un algorithme génétique。把塞西倒在有争议的地方et nous ferons等乌内·索菲斯(une hypohèse)描述了干部(E、M、U)的不充分存在。关于verra注释que contirement au rechit simule,touteévolutionation对数Feynman-Kac复理面的集中动态温度管道渐近线的反向苏尔一定要达到U的最低限度(du moins si M ne fait pas sortir de leur ensembly en un temps presque immédiat)。第二部分,在量词上加上困难的leur条件首字母et保护财产。Enfin on présentera-les猜想对应于dans une情况和générale。},
author={道德、皮埃尔·德尔、米洛、洛朗},
journal={ESAIM:概率与统计},
keywords={优化随机性;Feynman-Kac再结晶动力学;同时回避;遍历性;佩伦·富布尼乌斯的维勒尔和维克特尔;泊松方程;温度恢复;固定概率不变量;大酒店;测量经验主义;基本温度;couplage et inégalit s随机性;在e galitéde Sobolev对数修改中。;随机优化;动态Feynman-Kac退火;Perron-Frobenius特征值;Perron-Frobenius特征向量;泊松方程;偏差大;低温;随机耦合;随机不等式;索博列夫不等式;延时;概率},
语言={fre},
月份={3},
页数={76-140},
publisher={EDP Sciences},
title={Feynman-Kac:résultats précis et suggestures}型动力学,
url={http://eudml.org/doc/249740},
体积={10},
年份={2006},
}

TY-JOUR公司
AU-道德,皮埃尔·德尔
澳大利亚-米克洛,劳伦特
TI-Feynman-Kac型动力学:研究结果与推测
JO-ESAIM:概率与统计
陆军部-2006/3//
PB-EDP科学
VL-10
第76页
EP-140型
AB-公司Soit U une function définie sur un ensembly fini E muni d unnoyau markovien irréductable M。L'objectif du papier est de比较器全球U最小化的原始双工随机过程:le-rechit simuéet un algorithme génétique。把塞西倒在有争议的地方et nous ferons等乌内·索菲斯(une hypohèse)描述了干部(E、M、U)的不充分存在。关于verra注释que contirement au rechit simule,touteévolutionation对数Feynman-Kac复理面的集中动态温度管道渐近线的反向表面一定要达到U的最低限度(du moins si M ne fait pas sortir de leur ensembly en un temps presque immédiat)。第二部分,在量词上加上困难的leur条件首字母et保护财产。Enfin在陈述中给出了与当前形势和实际情况相对应的推测。
洛杉矶-弗雷
KW——优化随机性;Feynman-Kac复理岩动态;同时回避;遍历性;佩伦·富布尼乌斯的维勒尔和维克特尔;泊松方程;温度恢复;固定概率不变量;大酒店;测量经验主义;基本温度;couplage et inégalit s随机性;在e galitéde Sobolev对数修改中。;随机优化;动态Feynman-Kac退火;Perron-Frobenius特征值;Perron-Frobenius特征向量;泊松方程;大偏差;低温;随机耦合;随机不等式;索博列夫不等式;延时;可能性
UR-(欧元)http://eudml.org/doc/249740
急诊室-

工具书类

顶部
  1. C.Ané,S.Blachère,D.Chafaè,P.Fougères,I.Gentil,F.Malrieu,C.Roberto和G.Scheffer,《Sobolev对数的概论》,《全景与合成》。法国数学学会,10巴黎(2000年)。由多米尼克·巴克利和米歇尔·勒杜克斯作序言。 
  2. R.Bott和J.P.Mayberry,《矩阵和树》,《经济活动分析》,O.Morgenstern Ed.,John Wiley and Sons,Inc.,纽约(1954)391-400。 
  3. O.Catoni,模拟退火算法和具有罕见跃迁的马尔可夫链,收录于《概率论》,第三十三卷,Lect。数学笔记1709(1999)69-119。 
  4. R.Cerf,大种群变异选择算法的动力学。Ann.Inst.H.PoincaréProbab公司。统计32(1996)455-508。 
  5. R.Cerf,一种新的遗传算法。附录申请。Probab.6(1996)778–817。 
  6. D.协和式飞机,同时进行密度估算。Ann.Inst.H.PoincaréProbab公司。统计数字30(1994)265–302。 
  7. P.Del Moral、M.Ledoux和L.Miclo,关于马尔可夫核的压缩性质。普罗巴伯。理论相关领域126(2003)395–420。 
  8. P.Del Moral和L.Miclo,关于广义模拟退火的收敛性和应用。SIAM J.Control Optim.37(1999)1222-1250(电子版)。 
  9. P.Del Moral和L.Miclo,《Feynman-Kac公式的分支和相互作用粒子系统近似及其在非线性滤波中的应用》,《概率科学》,第三十四卷,Lect。数学笔记1729(2000)1-145。 
  10. P.Del Moral和L.Miclo,退火Feynman-Kac模型。公共数学。《物理学》235(2003)191-214。 
  11. P.Del Moral、Feynman-Kac公式。概率及其应用(纽约)。Springer-Verlag,纽约(2004年)。具有应用程序的谱系和交互粒子系统。 
  12. P.Del Moral和A.Guionnet,《关于相互作用过程的稳定性及其在过滤和遗传算法中的应用》。Ann.Inst.H.PoincaréProbab公司。统计37(2001)155-194。 
  13. P.Del Moral和L.Miclo,关于非线性Feynman-Kac半群的稳定性。Ann.工厂。科学。图卢兹数学11(2002)135–175。 
  14. Amir Dembo和Ofer Zeitouni,《大偏差技术和应用》,《数学应用》(纽约)。Springer-Verlag,纽约,第二版38(1998)。 
  15. P.Dupuis和R.S.Ellis,大偏差理论的弱收敛方法。概率与统计威利系列:概率与统计。John Wiley&Sons公司,纽约(1997年)。Wiley-Interscience出版物。 
  16. M.I.Freidlin和A.D.Wentzell,动力系统的随机扰动,Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]。Springer-Verlag,纽约260(1984)。约瑟夫·舒茨(Joseph Szücs)翻译自俄语。 
  17. B.Hajek,最佳退火冷却计划。数学。操作人员。第13号决议(1988)311-329。 
  18. R.Holley和D.Strock,通过Sobolev不等式模拟退火。公共数学。《物理学》115(1988)553–569。 
  19. T.Lindvall,耦合方法讲座。概率与数理统计中的威利级数:概率和数理统计。John Wiley&Sons Inc.,纽约(1992年)。Wiley-Interscience出版物。 
  20. L.Miclo,关于有限广义Metropolis算法的弛豫时间。附录申请。Probab.12(2002)1492-1515。 
  21. L.Miclo,《可接受的同时恢复算法的不确定性》。Ann.工厂。科学。图卢兹数学4(1995)819-877。 
  22. L.Miclo,《内部离散飞行问题》。附录申请。Probab.6(1996)1112-1156。 
  23. L.Miclo,《马尔可夫过程中的职业温度定义不符合基本温度》。斯托克。斯托克。代表63(1998)65–137。 
  24. L.Miclo,《Cheeger pour les chaânes de Markov finies》中的《Une variante de L’inégalit de Cheeger》。ESAIM:Probab。统计2(1998)1–21。(电子)。 
  25. E.Seneta,非负矩阵和马尔可夫链。统计学中的斯普林格系列。Springer-Verlag,纽约,第二版,1981年。 
  26. W.Stannat,《关于遗传算法的收敛性——变分方法》。普罗巴伯。理论相关领域129(2004)113-132。 
  27. A.Trouvé,循环分解和模拟退火。SIAM J.控制优化34(1996)966–986。 

要在页面上嵌入这些注释,请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其创作语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环浏览其他注释。

    
                

注意:最佳实践建议在结束之前放置JavaScript代码</body>标签。