1、遺傳算法初始種群創(chuàng)建,彭懷偉 2011.11.25,初始種群的生成：隨機產(chǎn)生N個初始串結(jié)構(gòu)數(shù)據(jù)，每個串結(jié)構(gòu)數(shù)據(jù)稱為一個個體，N個個體構(gòu)成了一個群體。遺傳算法以這N個串結(jié)構(gòu)作為初始點開始迭代。設(shè)置進(jìn)化代數(shù)計數(shù)器t；設(shè)置最大進(jìn)化代數(shù)T；隨機生成M個個體作為初始群體P(0).,MATLAB遺傳工具箱初始種群創(chuàng)建方法： Matlab工具箱中主要通過三個函數(shù)創(chuàng)建初始種群 Crtbase：創(chuàng)建基向量 Crtbp：創(chuàng)建任意離散隨機種群 Crtrp：創(chuàng)建實值初始種群,函數(shù)crtbase：,功能：創(chuàng)建基向量。 格式：BaseVec=crtbase（Lind，Base） 詳細(xì)說明：crtbase產(chǎn)生向量的元素對應(yīng)

2、染色體結(jié)構(gòu)的基因座，使用不同的基本字符表示建立種群時這個函數(shù)可以與函數(shù)crtbp聯(lián)合使用。,函數(shù)crtbase的應(yīng)用舉例。創(chuàng)建一有4個基數(shù)為8的基本字符01,2,3,4,5,6,7和6個基數(shù)為5的基本字符0,1,2,3,4的基本字符向量。如圖1：,圖1,函數(shù)crtbp 功能：創(chuàng)建任意離散隨機初始種群 格式：Chrom,Lind,BaseV=crtbp(Nind,Lind) Chrom,Lind,BaseV=crtbp(Nind,BaseV) Chrom,Lind,BaseV=crtbp(Nind,Lind,Base) 詳細(xì)說明：遺傳算法的第一步是創(chuàng)建有任意染色體組成的原始種群。Crtbp創(chuàng)建一

3、元素為隨機數(shù)的矩陣Chrom。,函數(shù)crtbp創(chuàng)建初始種群應(yīng)用舉例。 （1）創(chuàng)建一個長度為9、有6個個體的隨機種群，如圖2,圖2,（2）創(chuàng)建一長度為9、有6個個體的隨機種群如圖3,圖3,函數(shù)crtrp 功能：創(chuàng)建實值原始種群。 遺傳算法的第一步是創(chuàng)建有任意個體組成的原始種群。Crtrp創(chuàng)建矩陣元素為均勻分布隨機數(shù)的矩陣。 格式：Chrom=crtrp（Nind，F(xiàn)ieldDR） 詳細(xì)說明：創(chuàng)建一個大小為Nind x Nvar的隨機實值矩陣，這里Nind指定了種群中個體的數(shù)量，Nvar指定每個個體的變量個數(shù),使用函數(shù)crtrp創(chuàng)建一具有6個個體，每個個體有4個變量的隨機種群，如圖4。,圖4,非隨機離散種群創(chuàng)建,創(chuàng)建步驟： 1、將種群個體代表的數(shù)據(jù)空間保存為excel文件（這里以種群大小為10，變量為4為例）。保存形式如圖5,圖5,2、在ma