遗传算法最经典的应用在于规划类问题(其实根本是求最值),由于直接编程太过于复杂,这里结合MATLAB工具包,说说GA算法的用法
例:求f(x)的最小值,f(x)如下所示:
代码:
主函数
matlab
%主程序:本程序采用遗传算法接力进化,
%将上次进化结束后得到的最终种群作为下次输入的初始种群
function main()
clc
clear
close all
%进化的代数
T=100;
optionsOrigin=gaoptimset('Generations',T/2);
[x,fval,reason,output,finnal_pop]=ga(@func_tar,2,optionsOrigin);
%进行第二次接力进化
options1=gaoptimset('Generations',T/2,'InitialPopulation',finnal_pop,'PlotFcns',@gaplotbestf);
[x,fval,reason,output,finnal_pop]=ga(@func_tar,2,options1);
Bestx=x
BestFval=fval
func_tar.m
matlab
%子函数:适应度函数同时也是目标函数
function f=func_tar(x)
g1=1.5+x(1)*x(2)-x(1)-x(2);
g2=-x(1)*x(2);
if(g1>0||g2>10)
f=100000;
else
f=exp(x(1))*(4*x(1)^2+2*x(2)^2+4*x(1)*x(2)+2*x(2)+1);
end