用MATLAB实现遗传算法程序

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

function new_gen=crossover（old_genpc）
[nousemating]=sort（rand（size（old_gen1）1））;%将种群顺序扰乱
mat_gen=old_gen（mating:）;%记录扰乱后的种群
pairs=size（mat_gen1）/2;%进行配对
bits=size（mat_gen2）;
cpairs=rand（pairs1）cpoints=randint（pairs1[1bits]）;%随机选择交叉点
cpoints=cpairs.*cpoints;%不需要交叉则为0
for i=1:pairs
    new_gen（[2*i-1 2*i]:）=[mat_gen（[2*i-1 2*i]1:cpoints（i）） mat_gen（[2*i 2*i-1]cpoints（i）+1:bits）];%两两进行交叉
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        488  2010-05-21 14:14  用MATLAB实现遗传算法程序.pdf\crossover.m

     文件        669  2010-05-21 11:57  用MATLAB实现遗传算法程序.pdf\decoding.m

     文件        212  2010-05-21 11:57  用MATLAB实现遗传算法程序.pdf\encoding.m

     文件       1497  2010-05-21 15:39  用MATLAB实现遗传算法程序.pdf\ga.m

     文件        133  2010-05-20 16:22  用MATLAB实现遗传算法程序.pdf\mutation.m

     文件         45  2010-05-20 23:33  用MATLAB实现遗传算法程序.pdf\myfunc.m

     文件       1000  2010-05-21 11:57  用MATLAB实现遗传算法程序.pdf\selection.m

     文件      95460  2010-05-21 16:28  用MATLAB实现遗传算法程序.pdf\用MATLAB实现遗传算法程序.pdf

     目录          0  2010-05-21 16:28  用MATLAB实现遗传算法程序.pdf

----------- ---------  ---------- -----  ----

                99504                    9