【導讀】遇到的尋找最優(yōu)解或準優(yōu)解顯得尤為重要。因此，研究能在搜索過程中自動獲得。有解的通用搜索算法一直是令人矚目的課題。遺傳算法經(jīng)實踐證明特別有效的算。本課題將在對神經(jīng)網(wǎng)絡、遺傳算法等進行基礎理論研究的前提下，注重對遺。實現(xiàn)進行較深入的探討。本文闡述了將遺傳算法用于神經(jīng)網(wǎng)絡權值學習和訓練的。盡我所知，除文中特別加。究所取得的研究成果。除了文中特別加以標注引用的內容外，本論文。不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。究做出重要貢獻的個人和集體，均已在文中以明確方式標明。全意識到本聲明的法律后果由本人承擔。本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，同意學校保留并向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱。本人授權大學可以將本學位。印或掃描等復制手段保存和匯編本學位論文。涉密論文按學校規(guī)定處理。

　　

【正文】 /*用于檢驗的樣本數(shù) */ double w_h_i[HN][IN+1]。 /*輸入層到隱層權值 */ double w_o_h[HN+1][OUT]。/*隱層到輸出層權值 */ double o_o[SIZE][OUT]。 /*樣本網(wǎng)絡輸出值 */ /********** 用戶數(shù)據(jù)定義 ************/ define length 10 /*編碼長度 */ define chromlength 10*21 /*染色體長度 */ long DecodeNum[JD]。 double pc=。 /*交叉概率（ ） */ double pm=。 /*變異概率（ ） */ double B=。 int pop=40。 /*群體大小（ 20100） */ int maxgeneration=1000。 /*最大遺傳代數(shù)（ 100500） */ /********** 全局變量定義 ************/ int generation。 /*當前遺傳代數(shù) */ int best_index。 /*當代最佳染色體序號 */ int worst_index。 /*當代最差染色體序號 */ struct individual /*個體結構定義 */ {char chrom[chromlength+1]。 /*個體染色體編碼 */ double value。 /*個體目標值 */ double fitness。 /*個體適應度 */ }。 struct individual bestindividual。 /*當代最佳個體 */ struct individual worstindividual。 /*當代最差個體 */ struct individual currentbest。 /*目前最佳個體 */ struct individual population[popsize]。/*群體數(shù)組 */ /********** 訓練樣本結構及處理系數(shù) ************/ double XS=。 /*樣本處理系數(shù) */ struct samples {float in_sign[IN]。 /*樣本輸入數(shù)組 */ float tch_sign。 /*樣本輸出值 */ }samp[SIZE]= { {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, {,},{,},{,},{,},{,}, 江西理工大學 20xx 屆本科生畢業(yè)設計（論文） {,},{,},{,},{,},{,}}。 /********** 全局函數(shù)定義 ************/ void initialpopulation(void)。 /*群體初始化 */ void nextpopulation(void)。 /*產生下代群體 */ void evaluatepopulation(void)。 /*群體評估 */ long decodechromosome(char * ,int,int)。 /*解碼 */ void objectvalue(void)。 /*目標值計算 */ void fitnessvalue(void)。 /*適應度計算 */ void findbestandworstindividual(void)。 /*尋找最佳和最差個體 */ void performevolution(void)。 /*利用 最優(yōu)保存策略 （ Elitist Model)優(yōu)化進化 */ void selectionoperator(void)。 /*選擇算子 */ void crossoveroperator(void)。 /*交叉算子 */ void mutationoperator(void)。 /*變異算子 */ void outputtextreport(void)。 /*當代進化情況報告 */ void SampleChang(void)。 /*樣本轉化 */ void GetW(void)。 /*權值的獲得 */ void NetOut(void)。 /*樣本網(wǎng)絡輸出 */ void check(void)。 /*結果檢驗 */ double sigmoid(double)。 /*Sigmoid 函數(shù)定義 */ /********** 主函數(shù) ************/ main() { double sum。 int i。 SampleChang()。 do { sum=。 generation=0。 initialpopulation()。 evaluatepopulation()。 for(i=0。ipop。i++) sum += population[i].fitness。 }while(sum==)。 while(generationmaxgeneration) { generation++。 if(==) B=3。 nextpopulation()。 evaluatepopulation()。 if (=) break。 performevolution()。 江西理工大學 20xx 屆本科生畢業(yè)設計（論文） outputtextreport()。 } getch()。 check()。 getch()。 } /********** 樣本處理函數(shù) ************/ void SampleChang(void) { int i。 for(i=0。iSIZE。i++) { samp[i].tch_sign /= XS。 } } /********** 權值的獲得 ************/ void GetW(void) { int i,j。 int s=0。 for(j=0。jHN。j++) { for(i=0。i=IN。i++) { w_h_i[j][i]=*DecodeNum[s]/。 s++。 } for(i=0。iOUT。i++) { w_o_h[j][i]=*DecodeNum[s]/。 s++。 } } for(i=0。iOUT。i++) { w_o_h[HN][i]=*DecodeNum[s]/。 s++。 } } /********** 網(wǎng)絡輸出計算 ************/ void NetOut(void) { int i,j,l。 double 。 江西理工大學 20xx 屆本科生畢業(yè)設計（論文） double o_h[SIZE][HN]。 for(i=0。iSIZE。i++) { for(j=0。jHN。j++) { =。 for(l=0。lIN。l++) =+samp[i].in_sign[l]*w_h_i[j][l]。 =+w_h_i[j][IN]。 o_h[i][j]=sigmoid()。 } for(j=0。jOUT。j++) { =。 for(l=0。lHN。l++) =+o_h[i][l]*w_o_h[l][j]。 =+w_o_h[HN][j]。 o_o[i][j]=sigmoid()。 } } } /********** 變形的 Sigmoid 函數(shù) ************/ double sigmoid(double z) { double zout。 zout=(exp(z)exp(z))/(exp(z)+exp(z))。 /*zout=(1+exp(z))。 */ return(zout)。 } /********** 群體初始化函數(shù) ************/ void initialpopulation(void) { int i,j。 randomize()。 for(i=0。ipop。i++) { for(j=0。jchromlength。j++) population[i].chrom[j]=(random(10)5)?39。039。:39。139。 population[i].chrom[chromlength]=39。\039。 } } /********** 產生下一代群體 ************/ void nextpopulation(void) 江西理工大學 20xx 屆本科生畢業(yè)設計（論文） { selectionoperator()。 crossoveroperator()。 mutationoperator()。 } /********** 群體的評價 ************/ void evaluatepopulation(void) { objectvalue()。 fitnessvalue()。 findbestandworstindividual()。 } /********** 編碼解碼 ************/ long decodechromosome(char *string,int point,int leng) { long decimal=0L。 char *pointer。 int i。 for(i=0,pointer=string+point。ileng。i++,pointer++) { decimal += (*pointer39。039。)(leng1i)。} return(decimal)。 } /********** 目標值計算 ************/ void objectvalue(void) { int i,h,j,s。 double o=。 double out[SIZE]。 for(i=0。iSIZE。i++) for(j=0。jOUT。j++) o_o[i][j]=0。 for(h=0。