1、遺傳算法的計算步驟例1：設(shè)，求 （1）編碼和產(chǎn)生初始群體首先第一步要確定編碼的策略，也就是說如何把到2這個區(qū)間內(nèi)的數(shù)用計算機語言表示出來編碼時要注意以下三個原則：完備性：問題空間中所有點（潛在解）都能成為GA編碼空間中的點（染色體位串）的表現(xiàn)型；健全性：GA編碼空間中的染色體位串必須對應(yīng)問題空間中的某一潛在解；非冗余性：染色體和潛在解必須一一對應(yīng)這里我們通過采用二進制的形式來解決編碼問題，將某個變量值代表的個體表示為一個0，1二進制串當然，串長取決于求解的精度如果要設(shè)定求解精度到六位小數(shù)，由于區(qū)間長度為，則必須將閉區(qū)間 分為等分因為 所以編碼的二進制串至少需要22位將一個二進制串（b21b20

2、b19b1b0）轉(zhuǎn)化為區(qū)間內(nèi)對應(yīng)的實數(shù)值很簡單，只需采取以下兩步：1）將一個二進制串（b21b20b19b1b0）代表的二進制數(shù)化為10進制數(shù)：2） 對應(yīng)的區(qū)間內(nèi)的實數(shù)：例如，一個二進制串a(chǎn)=表示實數(shù)0.=()2=二進制串，則分別表示區(qū)間的兩個端點值-1和2利用這種方法完成了遺傳算法的第一步編碼，這種二進制編碼的方法完全符合上述的編碼的三個原則首先我們來隨機的產(chǎn)生一個個體數(shù)為4個的初始群體如下：pop(1)=， % a1， % a2， % a3 % a4化成十進制的數(shù)分別為：pop(1)= 1.，0. ，-0. ，0. 接下來我們就要解決每個染色體個體的適應(yīng)值問題了（2）定義適應(yīng)函數(shù)和適應(yīng)值由

3、于給定的目標函數(shù)在內(nèi)的值有正有負，所以必須通過建立適應(yīng)函數(shù)與目標函數(shù)的映射關(guān)系，保證映射后的適應(yīng)值非負，而且目標函數(shù)的優(yōu)化方向應(yīng)對應(yīng)于適應(yīng)值增大的方向，也為以后計算各個體的入選概率打下基礎(chǔ)對于本題中的最大化問題，定義適應(yīng)函數(shù)，采用下述方法：式中既可以是特定的輸入值，也可以是當前所有代或最近K代中的最小值，這里為了便于計算，將采用了一個特定的輸入值若取，則當時適應(yīng)函數(shù)；當時適應(yīng)函數(shù)由上述所隨機產(chǎn)生的初始群體，我們可以先計算出目標函數(shù)值分別如下f pop(1)= 1. , 1. , -1. , 0. 然后通過適應(yīng)函數(shù)計算出適應(yīng)值分別如下取，gpop(1)= 2. , 2. , 0 , 1. （3）

4、確定選擇標準這里用到了適應(yīng)值的比例來作為選擇的標準，得到的每個個體的適應(yīng)值比例叫作入選概率其計算公式如下：對于給定的規(guī)模為n的群體pop=，個體的適應(yīng)值為，則其入選概率為由上述給出的群體，我們可以計算出各個個體的入選概率首先可得 ，然后分別用四個個體的適應(yīng)值去除以，得：P(a1)=2. / 6. = 0. % a1P(a2)=2. / 6. = 0. % a2P(a3)= 0 / 6. = 0 % a3P(a4)=1. / 6. = 0. % a4（4）產(chǎn)生種群計算完了入選概率后，就將入選概率大的個體選入種群，淘汰概率小的個體，并用入選概率最大的個體補入種群，得到與原群體大小同樣的種群由初始群

5、體的入選概率我們淘汰掉a3，再加入a2補足成與群體同樣大小的種群得到newpop(1)如下：newpop(1)=， % a1， % a2， % a2 % a4（5）交叉交叉也就是將一組染色體上對應(yīng)基因段的交換得到新的染色體，然后得到新的染色體組，組成新的群體（Matlab程序參見附錄9）我們把之前得到的newpop(1)的四個個體兩兩組成一對，重復(fù)的不配對，進行交叉（可以在任一位進行交叉）， 交叉得：， ， 交叉得：， 通過交叉得到了四個新個體，得到新的群體jchpop (1)如下：jchpop(1)=，這里采用的是單點交叉的方法，當然還有多點交叉的方法，這里就不著重介紹了（6）變異變異也就是通過一個小概率改變?nèi)旧w位串上的某個基因現(xiàn)把剛得到的jchpop(1)中第3個個體中的第9位改變，就產(chǎn)生了變異，得到了新的群體pop(2)如下：pop(2)= ， 然后重復(fù)上述的選擇、交叉、變異直到滿足終止條件為止（7）終止條件遺傳算法的終止條件有兩類常見條件：（1）采用設(shè)定最大（遺傳）代數(shù)的方法，一般可設(shè)定為50代，