标准遗传算法源代码

遗传算法首先会采用一种编码方式将解空间映射到一个编码空间,每一个编码对应问题的一个解,称之为个体或者染色体,然后再随机生成确定起始的一群个体,称之为种群。在后续迭代的过程中,按照适者生存不适者淘汰的原理,根据适应度大小选择个体,并且借助各种不同的遗传算子对个体进行交叉和变异,生成一个代表新的解集的种群,这个种群会比前一代更加适应环境,如此一直进化下去直到到达优化准则。这个时候的末代个体,经过解码,得到的解可近似的作为问题的最优解。

clear
clc
kk=input（‘输入kk:‘）
for i=1:kk
    switch（i）
        case 1
            flag=‘r‘;
    
     case 2
            flag=‘b‘;
        
             case 3
            flag=‘g‘;
            
             case 4
            flag=‘y‘;
        case 5
            flag=‘k‘;
            
    end
pc=0.7;
pm=0.05;
NIND=40;
MAXGEN=500;
NVAR=1;
PRECI=20;
GGAP=0.9;
trace=zeros（MAXGEN1）;
FieldD=[PRECI;0;1;1;0;1;1];
Chrom=crtbp（NINDNVAR*PRECI）;
gen=0;
maxY=0;
ObjV=objectFunction（bs2rv（ChromFieldD））;
while gen    F