模拟退火算法中分形和相变现象  

Fractal and Phase Transition Behavior of Simulated Annealing Algorithm

作　　者：张贵清[1] 喻孜[1] 白宇[2] 杨秋英[3] 

机构地区：[1]南京林业大学理学院物理系,江苏南京210037 [2]南开大学物理科学学院,天津300071 [3]常熟理工学院物理与电子工程学院,江苏常熟215500

出　　处：《南开大学学报（自然科学版）》2013年第1期1-5,共5页Acta Scientiarum Naturalium Universitatis Nankaiensis

基　　金：国家自然科学基金(10675060;11247217);江苏省高校自然科学基金(10KJB14002);南京林业大学高学历人才(B2010-14)

摘　　要：对模拟退火算法寻找极值的非线性动力学行为进行了研究.通过图像对比直观说明算法涉及的主要参数对寻优结果的影响,如初始温度、步长、退火速率等.适当控制模拟退火算法参量,画出步长、初值及最终所得到极值点的关系图像,在极大值吸引域附近对图像进一步放大,发现了和原图相似的图形和分形结构,分形维数为2维,将这一现象归原因于吸引子之间的相互作用.进一步对图形进行分析,发现随着初值的增加,最小值的寻优概率变化呈现很好的相变曲线和类渗流现象.Nonlinear dynamical behavior of simulated annealing algorithm has been investigated.The probability of finding quality solutions is positively related to initial temperature,step length and annealing rate etc.Simulation results show that there are fractal structures in the domain of attraction and the fractal dimension has been obtained by fractal box dimension,and the fractal dimension is two.This phenomenon is attributed to the interaction between two attractors.A sigmoid curve which indicates the phase transition（especially percolation-like phenomenon） has been presented when discuss the probability of minimal value with the increase of initial state.

关 键 词：模拟退火 分形 类渗流 相变现象 

分 类 号：O41[理学—理论物理]