最优化原理及应用.docVIP

“最优化原理及应用” 2008200388 姚远 1．用C语言，或者Matlab, 或者Fortran等编写一个完整的Simulated Annealing算法和Genetic 算法的优化程序。 解: 本题采用Matlab语言编写一个完整的SA算法优化程序。在该程序中选用的代价函数为：，初始的C0=1000，每一个阶段的Lk选为20，接受概率设为0.6，迭代的终止条件为e0.00001(e=)。初始值的选取范围为，每次迭代的扰动=6。C=C0/k。 的趋势如下图所示： 经过SA算法得出的结果为：x1=5.6682 f(x)=-3.8854。 程序如下： %退火算法 clear all clc C0=1000; x0=20*rand(1,1)-10; %取初始值 k=0; Lk=20; F=sin((x0-1.5)^2)+(x0-6)^2-3; %代价函数 delta_x=6; %扰动 e=1; epsilon=0.6; %接受概率 i=1; while (e0.00001) k=k+1; C=C0/k; for(i=1:Lk) w=2*rand(1,1)-1; x1=x0+w*delta_x; %产生一个x1 F1=x1^4-x1