遗传算法的基本原理和matlab实现

2016年9月7日星期三

T.s.road 总结笔记

         遗传算法解决全局优化（即为最值点如图中C，D），而局部最优解决的是极值点问题（如图中A，B）

1.       遗传算法流程；

 

%遗传算法的伪代码描述：
%Procedure GA
%Begin
%       T=0;
%       Initialize  p(t) ; //p(t)表示 t代种群
%       Evaluate p(t);  //评估第t代种群
%       While not finished do
%       Begin
%            T=t+1;
%            Select p(t) from p(t-1); //从上代种群众选择较优秀的个体到下代子群
%            Reproduce pairs in p(t);
%            Evaluate p(t);
%       End
%End

生物	算法
物竞天择	选择、交叉、变异
适者生存	适应度

 

故遗传算法主要过程及流程图如下

1）编码（适应度函数，产生初始种群）