MATLAB模拟退火算法模板

为了参加国赛，这几天学了模拟退火算法，整理下当做模板方便国赛的时候用。

模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。

---

在编写程序时需要根据具体问题设计算法，算法描述为：

（1）解空间（初始解）

（2）目标函数

（3）新解的产生
          ① 2 变换法

          ② 3 变换法

（4）代价函数差

（5）接受准则

（6）降温

（7）结束条件

---

下面MATLAB程序用于求解非线性规划：

min f(x)=x1^2+x2^2+8

st.

x1^2-x2>=0

-x1-x2^2+2=0

x1,x2>=0

MATLAB代码：

clear
clc

%生成初始解
sol_new2=1;%（1）解空间（初始解）
sol_new1=2-sol_new2^2;
sol_current1 = sol_new1; 
sol_best1 = sol_new1;
sol_current2 = sol_new2; 
sol_best2 = sol_new2;
E_current = inf;
E_best = inf;

rand('state',sum(clock)); %