为了参加国赛,这几天学了模拟退火算法,整理下当做模板方便国赛的时候用。
模拟退火用于处理最优化问题,可以求出当目标函数取得最小值时的决策变量的值。
在编写程序时需要根据具体问题设计算法,算法描述为:
(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)); %