模拟退火算法学习及实验分析.pptVIP

模拟退火算法学习及试验分析 清华大学计算机系 李军 lijun06@ 2007-4 大纲 1. 介绍 2. Six-hump camel back function 试验 3. Schwefel‘s function 试验对比 4. 试验总结 5. 结论与未来工作 6. 参考 1.1 优化问题介绍 描述: Find the values of a vector θ∈Θ that minimize a scalar valued loss function L(θ). Θ: the domain of allowable values for a vector θ 注: loss function 也被称为: performance measure, cost function, objective function,fitness function, or criterion etc. 1.2 模拟退火算法介绍 用于解决优化问题的一种启发式算法,理论上是一个全局最优算法. 以一定概率跳出局部极值区域从而增大了找到全局极值的概率. 伪码描述: Simulated-Annealing() Create initial solution S repeat for i=1 to iteration-length do Generate a