《遗传算法初始种群创建.ppt》由会员分享,可在线阅读,更多相关《遗传算法初始种群创建.ppt(12页珍藏版)》请在三一办公上搜索。
1、遗传算法初始种群创建,彭怀伟,初始种群的生成:随机产生N个初始串结构数据,每个串结构数据称为一个个体,N个个体构成了一个群体。遗传算法以这N个串结构作为初始点开始迭代。设置进化代数计数器t;设置最大进化代数T;随机生成M个个体作为初始群体P(0).,MATLAB遗传工具箱初始种群创建方法:Matlab工具箱中主要通过三个函数创建初始种群Crtbase:创建基向量 Crtbp:创建任意离散随机种群 Crtrp:创建实值初始种群,函数crtbase:,功能:创建基向量。格式:BaseVec=crtbase(Lind,Base)详细说明:crtbase产生向量的元素对应染色体结构的基因座,使用不同的
2、基本字符表示建立种群时这个函数可以与函数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。,函数cr
3、tbp创建初始种群应用举例。(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,