环面上具有间断梯度的势函数的模拟退火  

SIMULATED ANNEALING WITH A POTENTIAL FUNCTION WITH DISCONTINUOUS GRADIENT ON TORUS

作　　者：刘勇 龚光鲁[2] 钱敏平[1] 

机构地区：[1]北京大学概率统计系 [2]清华大学数学科学系,北京100084

出　　处：《应用数学学报》2002年第1期160-166,共7页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(79970120号)资助项目;国家自然科学基金(19971005号);高等学校博士学科点专项科研基金;国

摘　　要：本文证明了环面上具有间断梯度的势函数的模拟退火过程：ｄＸｔ＝－ＶＵ（Ｘｔ）ｄｔ＋ 依概率收敛到势函数的全局极小集附近．In this paper, it is proved that the simulated annealing process dXt = -(t) Wt with a potential function on torus, of which the gradient is discontinuous, converges in probability to a neighborhood of the global minima set of the potential function.

关 键 词：环面 间断梯度 势函数 模拟退火 Kohonen自组织算法 SOBOLEV不等式 谱隙估计 

分 类 号：O242.23[理学—计算数学]