遗传算法基础

遗传算法基础

1.1定义
遗传算法（genetic algorithm, GA）是一种进化算法，基本原理是“物竞天择，适者生存”。

1.2基本步骤
①编码 ②生成初始群体 ③适应度评估 ④选择 ⑤交叉 ⑥变异

1.3遗传算法的应用
①求解一元函数最小值

②求解多元函数最大值

利用自变量的范围对种群编码，函数为适应度函数。

1.4遗传算法常用函数

①创建种群函数——crtbp
调用格式：

    [Chrom,Lind,BaseV]=crtbp(N,L)
    %创建一个大小为N×L的随机二进制矩阵，其中，N为种群个体数，L为个体长度
    %例如： [Chrom,Lind,BaseV]=crtbp(5,10)
    [Chrom,Lind,BaseV]=crtbp(N,B)
    %N为种群个体数，B为个体的每位编码进制数，B的列数为个体长度
    %例如： [Chrom,Lind,BaseV]=crtbp(5,[2 2 2 2 2 2 2 2 2 2])
    [Chrom,Lind,BaseV]=crtbp(N,L,B)
    %创建一个大小为N×L的随机矩阵，B为进制数
    %例如： [Chrom,Lind,BaseV]=crtb