确定性退火技术  

DETERMINISTIC ANNEALING

作　　者：杨广文[1,2,3] 李晓明 王义和[1,2,3] 郑纬民[1,2,3] 王鼎兴 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]北京大学计算机科学与技术系,北京100871 [3]哈尔滨工业大学计算机科学与工程系,哈尔滨150006

出　　处：《计算机学报》1998年第8期765-768,共4页Chinese Journal of Computers

摘　　要：根据统计物理的退火过程，深入地研究了确定性退火技术．首次对确定性退火技术的物理背景作了详细的描述．该技术利用传统优化方法，通过选定一特殊初始点求解自由能函数的极小值来模拟系统的平衡态，并在理论上成功地证明了当自由能函数满足一定条件时，自由能函数的全局最优解是温度的一连续映射，从而为确定性退火技术提供了可靠的理论依据．According to annealing process in statistical physics, the authors go a step further and discusse the deterministic annealing. A detailed description for the background of deterministic annealing is given for the first time. Deterministic annealing simulates the equilibrium state by use of traditional optimization methods to find the minimum value of free energy function by selecting a special initial point.In theory, it proves successful that when free energy function satisfies certain appropriate conditions, the global optimal solution is a continuous map to temperature, which provides reliable scientific basis for deterministic annealing.

关 键 词：确定性退火 平衡态 自由能 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]