遺傳算法的c語言程序案例-文庫吧
2025-07-21 17:13 本頁面
【正文】 體的多樣性。（4）染色體交叉函數(shù)crossoveroperator()這是遺傳算法中的最重要的函數(shù)之一，它是對個體兩個變量所合成的染色體進(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)度，最后輸出全局最大值二、 運行環(huán)境本程序的開發(fā)工具是VC++，在VC++下運行。源代碼includeinclude include include /////////////The definiton of user data 定義用戶數(shù)據(jù)////define Cmax 100 //certain maximal valuedefine Cmin 0 //certain minimum valuedefine LENGHT1 3define LENGHT2 3//總?cè)倔w長度define CHROMLENGTH LENGHT1+LENGHT2const int MaxGeneration = 100。const int PopSize = 10。const double Pc = 。const double Pm = 。////////////// 數(shù)據(jù)結(jié)構(gòu)定義///////////////////struct Individual{char chrom[CHROMLENGTH + 1]。double value。double fitness。}。int generation 。int bestIndex。int worstIndex。Individual bestIndividual 。Individual worstIndividual 。// best individual by nowIndividual currentBest 。Individual population [PopSize] 。///////////////////////void generateInitialPopulation()。void generateNextPopulation()。void evalutePopulation()。long dedeChromosome(char*, int, int)。void calculateObjectValue()。void calculateFitnessValue()。void findBestAndWorstIndividual()。void performEvolution()。void selectionOperator()。void crossoverOpe
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1