遺傳算法的流程圖

1、-作者xxxx-日期xxxx遺傳算法的流程圖【精品文檔】一 需求分析1本程序演示的是用簡單遺傳算法隨機(jī)一個種群，然后根據(jù)所給的交叉率，變異率，世代數(shù)計算最大適應(yīng)度所在的代數(shù)2演示程序以用戶和計算機(jī)的對話方式執(zhí)行，即在計算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的命令；相應(yīng)的輸入數(shù)據(jù)和運(yùn)算結(jié)果顯示在其后。3測試數(shù)據(jù)二 概要設(shè)計1程序流程圖開始Gen=0編碼隨機(jī)產(chǎn)生M個初始個體滿足終止條件?計算群體中各個體適應(yīng)度從左至右依次執(zhí)行遺傳算子j = 0j = 0j = 0根據(jù)適應(yīng)度選擇復(fù)制個體選擇兩個交叉?zhèn)€體選擇個體變異點(diǎn)執(zhí)行變異執(zhí)行交叉執(zhí)行復(fù)制復(fù)制的個體添入新群體中交叉后添入新群

2、體中變異后添入新群體中j = j+1j = j+2j = j+1Gen=Gen+1輸出結(jié)果終止YNYYYNNNpcpm2類型定義int popsize; /種群大小 int maxgeneration; /最大世代數(shù) double pc; /交叉率 double pm; /變異率struct individual char chromchromlength+1;double value; double fitness; /適應(yīng)度;int generation; /世代數(shù)int best_index;int worst_index;struct individual bestindividual

3、; /最佳個體struct individual worstindividual; /最差個體struct individual currentbest;struct individual populationPOPSIZE;3函數(shù)聲明void generateinitialpopulation(); void generatenextpopulation();void evaluatepopulation();long decodechromosome(char *,int,int);void calculateobjectvalue();void calculatefitnessvalue

4、();void findbestandworstindividual();void performevolution();void selectoperator();void crossoveroperator();void mutationoperator();void input();void outputtextreport();4程序的各函數(shù)的簡單算法說明如下：（1）void generateinitialpopulation ()和void input ()初始化種群和遺傳算法參數(shù)。input() 函數(shù)輸入種群大小，染色體長度，最大世代數(shù)，交叉率，變異率等參數(shù)。（2） void ca

5、lculateobjectvalue();計算適應(yīng)度函數(shù)值 。根據(jù)給定的變量用適應(yīng)度函數(shù)計算然后返回適度值。（3）選擇函數(shù)selectoperator()在函數(shù)selectoperator()中首先用rand ()函數(shù)產(chǎn)生01間的選擇算子，當(dāng)適度累計值不為零時，比較各個體所占總的適應(yīng)度百分比的累計和與選擇算子，直到達(dá)到選擇算子的值那個個體就被選出，即適應(yīng)度為fi的個體以fi/fk的概率繼續(xù)存在；顯然，個體適應(yīng)度愈高，被選中的概率愈大。但是，適應(yīng)度小的個體也有可 能被選中，以便增加下一代群體的多樣性。（4）染色體交叉函數(shù)crossoveroperator()這是遺傳算法中的最重要的函數(shù)之一，它是

6、對個體兩個變量所合成的染色體進(jìn)行交叉，而不是變量染色體的交叉，這要搞清楚。首先用rand ()函數(shù)產(chǎn)生隨機(jī)概率，若小于交叉概率，則進(jìn)行染色體交叉，同時交叉次數(shù)加1。這時又要用rand()函數(shù)隨機(jī)產(chǎn)生一位交叉位，把染色體的交叉位的后面部分交叉即可；若大于交叉概率，則進(jìn)行簡單的染色體復(fù)制即可。（5）染色體變異函數(shù)mutation()變異是針對染色體字符變異的，而不是對個體而言，即個體變異的概率是一樣。隨機(jī)產(chǎn)生比較概率，若小于變異概率，則1變?yōu)?，0變?yōu)?，同時變異次數(shù)加1。（6）long decodechromosome(char *,int,int)本函數(shù)是染色體解碼函數(shù)，它將以數(shù)組形式存儲的二進(jìn)制數(shù)轉(zhuǎn)成十進(jìn)制數(shù)，然后才能用適應(yīng)度函數(shù)計算。（7）void findbestandworstindividual()本函數(shù)是求最大適應(yīng)度個體的，每一代的所有個體都要和初始的最佳比較，如果大于就賦給最佳。（8）void outputtextreport () 輸出種群統(tǒng)計結(jié)果輸出每一代的種群的最大適應(yīng)度和平均適應(yīng)度，最后輸出全局最大值三 運(yùn)行環(huán)境本程序的開發(fā)工具是VC+，在VC+下運(yùn)行。Conventional MethodInitial po