确定性退火代码

时间:2010-05-06 02:05:29

标签: matlab heuristics np-hard simulated-annealing

我想找一个确定性退火代码的开源示例。它几乎可以是任何语言:C,C ++,MatLab / Octave,Fortran。我已经找到了用于模拟退火的MatLab代码,因此MatLab是最好的。这是描述算法的paper

  

确定性退火是一种   尝试的优化技术   找到全球最低成本   功能。该技术旨在   能够探索很大一部分   使用随机性的成本表面,   同时仍在进行优化   使用本地信息。程序,流程   从更改成本函数开始   引入随机性概念,   允许探索大面积。   每次迭代量   随机性(由Shannon测量)   熵[2])受到约束,并且a   本地优化执行。   逐渐地,征收的金额   随机性降低,以便随之而来   终止算法优化   超过原始成本函数,   产生原始解决方案   问题

1 个答案:

答案 0 :(得分:2)

您链接的文章中的数字看起来像Matlab数字。我建议您联系作者是否愿意与您分享他们的代码。