遗传算法初始种群创建

遗传算法初始种群创建彭怀伟 2011.11.25

初始种群的生成：随机 随机产生N个初始串结构 随机 数据，每个串结构数据称为一个个体， N个个体构成了一个群体。遗传算法以 这N个串结构作为初始点开始迭代。设 置进化代数计数器t;设置最大进化代数 T;随机 随机生成M个个体作为初始群体P(0). 随机

MATLAB遗传工具箱初始种群创建方法：Matlab工具箱中主要通过三个函数创建初始种群 Crtbase:创建基向量 Crtbp:创建任意离散随机种群 Crtrp:创建实值初始种群

函数crtbase:功能：创建基向量。 格式：BaseVec=crtbase(Lind,Base) 详细说明：crtbase产生向量的元素对应染色 体结构的基因座，使用不同的基本字符表 示建立种群时这个函数可以与函数crtbp联 合使用。

函数crtbase的应用举例。创建一有4个基数为8的 基本字符{01,2,3,4,5,6,7}和6个基数为5的基本 字符{0,1,2,3,4}的基本字符向量。如图1:

图1

函数crtbp功能：创建任意离散随机 随机初始种群 随机 格式：[Chrom,Lind,BaseV]=crtbp(Nind,Lind) [Chrom,Lind,BaseV]=crtbp(Nind,BaseV) [Chrom,Lind,BaseV]=crtbp(Nind,Lind,Base) 详细说明：遗传算法的第一步是创建有任意染色体 组成的原始种群。Crtbp创建一元素为随机数的矩 阵Chrom。

函数crtbp创建初始种群应用举例。 (1)创建一个长度为9、有6个个体的随机种群，如 图2

图2

(2)创建一长度为9、有6个个体的随机种群如图3

图3

函数crtrp功能：创建实值原始种群。 遗传算法的第一步是创建有任意个体组成的原始 种群。Crtrp创建矩阵元素为均匀分布随机 随机数的矩 随机 阵。 格式：Chrom=crtrp(Nind,FieldDR) 详细说明：创建一个大小为Nind x Nvar的随机实值 矩阵，这里Nind指定了种群中个体的数量，Nvar 指定每个个体的变量个数

使用函数crtrp创建一具有6个个体，每个个体有4 个变量的随机种群，如图4。

图4

非随机离散种群创建创建步骤： 1、将种群个体代表的数据空间保存为excel文 件(这里以种群大小为10,变量为4为例)。保存 形式如图5

图5

2、在matlab中，调用excel读取函数xlsread读取表 格，将读取的向量数据赋给种群变量，如图6

图6