我想找到一个确定性退火代码的开源示例。它几乎可以是任何语言:C、C++、MatLab/Octave、Fortran。我已经找到了用于模拟退火的 MatLab 代码,因此最好使用 MatLab。这是描述该算法的论文。
确定性退火是一种尝试找到成本函数的全局最小值的优化技术。该技术旨在能够使用随机性探索大部分成本表面,同时仍使用本地信息执行优化。该过程首先更改成本函数以引入随机性概念,从而允许探索大面积区域。每次迭代的随机量(由香农熵 [2] 测量)都受到约束,并执行局部优化。逐渐地,施加的随机性降低了,因此在终止时,算法优化了原始成本函数,产生了原始问题的解决方案