遗传算法初始种群创建.pptVIP

遗传算法初始种群创建 初始种群的生成：随机产生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： 函数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）创建一长度为9、有6个个体的随机种群如图3 函数crtrp 功能：创建实值原始种群。 遗传算法的第一步是创建有任意个体组成的原始种群。Crtrp创建矩阵元素为均匀分布随机数的矩阵。 格式：Chrom=crtrp（Nind，FieldDR） 详细说明：创建一个大小为Nind x Nvar的随机实值矩阵，这里Nind指定了种群中个体的数量，Nvar指定每个个体的变量个数 使用函数crtrp创建一具有6个个体，每个个体有4个变量的随机种群，如图4。 非随机离散种群创建 创建步骤： 1、将种群个体代表的数据空间保存为excel文件（这里以种群大小为10，变量为4为例）。保存形式如图5 2、在matlab中，调用excel读取函数xlsread读取表格，将读取的向量数据赋给种群变量，如图6 * 彭怀伟 2011.11.25 图1 图2 图3 图4 图5 图6 *