遗传算法的基本步骤如下:
1)在一定编码方案下,随机产生一个初始种群;
2)用相应的解码方法,将编码后的个体转换成问
题空间的决策变量,并求得个体的适应值;
3)按照个体适应值的大小,从种群中选出适应值
较大的一些个体构成交配池;
4)由交叉和变异这两个遗传算子对交配池中的
个体进行操作,并形成新一代的种群;
5)反复执行步骤2-4,直至满足收敛判据为止。
用MATLAB 编写了遗传算法程序,并给出完
整代码,程序在matlabR2009中调试通过。最后,通过
一个实例说明其在函数优化中的应用。
1