期刊文献+

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

SIMULATED ANNEALING WITH A POTENTIAL FUNCTION WITH DISCONTINUOUS GRADIENT ON TORUS
原文传递
导出
摘要 本文证明了环面上具有间断梯度的势函数的模拟退火过程:dXt=-VU(Xt)dt+ 依概率收敛到势函数的全局极小集附近. 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.
出处 《应用数学学报》 CSCD 北大核心 2002年第1期160-166,共7页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(79970120号)资助项目 国家自然科学基金(19971005号) 高等学校博士学科点专项科研基金
关键词 环面 间断梯度 势函数 模拟退火 Kohonen自组织算法 SOBOLEV不等式 谱隙估计 Simulated annealing self-organizing algorithm of Kohonen Sobolev inequality estimate of spectral gap
  • 相关文献

参考文献14

  • 1[1]Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by Simulated Annealing. Science, 1983, 220:671-680
  • 2[2]Chiang T S, Chow Y. On the Convergence Rate of Annealing Process. SIAM J. Control Optim.,1988, 26:1455-1470
  • 3[3]Frigerio A, Grillo G. Time-dependent Schrodinger Operators and Simulated Annealing. In: Clement P, Mitidieri E, de Pagter, B (Eds.), Semigroup Theory and Evolution Equation, Lecture Notes in Pure and Applied Mathematics, Vo1.135, New York: Marcel Dekker, 165-179
  • 4[4]Fang H T, Gong G L, Qian M P. Annealing of Iterative Stochastic Schemes. SIAM J. Control Optim., 1997, 35(6): 1886-1907
  • 5[5]rillo G. Logarithmic Sobolev Inequalities and Langevin Algorithms in Rd. Stochastic Anal. Appl.,1994, 12:300-328
  • 6[6]Gelfand S B, Mitter S K. Metropolis-type Annealing Algorithms for Global Optimization in Rd. SIAM J. Control Optim., 1993, 31:111-131
  • 7[7]Holley R A, Kusuoka S, Stroock D W. Asymptotics of the Spectral Gap with Applications to the Theory of Simulated Annealing. J. Func. Anal., 1989, 83:333-347
  • 8[8]Hwang C R, Sheu S J. Large-time Behavior of Perturbed Diffusion Markov Processes with Applications to the Theory of Simulated Annealing. Acta Appl. Math., 1990, 19:253-295
  • 9[9]Burton R M, Pagé G. About the Multidimensional Competitive Learning Vector Quantization Algorithm with Constant Gain. Ann. Appl. Probab., 1997, 7(3): 679-710
  • 10[10]Kohonen T. Self-organization and Associative Memory. New York: Springer-Verlag, 1984

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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