确定性退火技术

确定性退火技术

杨广文;李晓明;王义和;郑纬民;王鼎兴

【期刊名称】《计算机学报》 【年(卷),期】1998(021)008

【摘要】根据统计物理的退火过程,深入地研究了确定性退火技术.首次对确定性退火技术的物理背景作了详细的描述.该技术利用传统优化方法,通过选定一特殊初始点求解自由能函数的极小值来模拟系统的平衡态,并在理论上成功地证明了当自由能函数满足一定条件时,自由能函数的全局最优解是温度的一连续映射,从而为确定性退火技术提供了可靠的理论依据. 【总页数】4页(765-768)

【关键词】确定性退火技术;平衡态;自由能 【作者】杨广文;李晓明;王义和;郑纬民;王鼎兴

【作者单位】清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871;哈尔滨工业大学计算机科学与工程系,哈尔滨,150006;清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871;哈尔滨工业大学计算机科学与工程系,哈尔滨,150006;清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871;哈尔滨工业大学计算机科学与工程系,哈尔滨,150006;清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871;哈尔滨工业大学计算机科学与工程系,哈尔滨,150006;清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871;哈尔滨工业大学计算机科学与工程系,哈尔滨,150006