【正文】 蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 20 第四章：用遺傳算法求 解復雜函數(shù)極值問題 本課題采用遺傳算法求解函數(shù)最大值問題，應(yīng)用常規(guī)的二進度編碼，利用賭輪算法選擇最憂群體，進行交叉變異等遺傳操作，最終求出所求函數(shù)最大值即最憂解，最后在 MATLAB語言環(huán)境下進行調(diào)試，更改相關(guān)參數(shù)，得出幾組最憂解圖象并進行對比分析。從離散點 Umin 到 Umax，依次讓它們分別對應(yīng)從 0000000000（ 0）到 1111111111（ 1023）之間的二進制編碼。根據(jù)前述個體編碼方法和定義域的離散化方法可知，將代碼 Yi 轉(zhuǎn)換為變量 Xi 的解碼公式為： （ 3） 確定個體評價方法 在遺傳算法中，以個體適應(yīng)度的大小來確定該個體被遺傳到下一代群體 中的概率。 （二）進化到當前代為止的最小目標函數(shù)值。 蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 22 （二）進化到當前代為止的最大目標函數(shù)值。 給出目標函數(shù) f，則 f(bi)稱為個體 bi 的適應(yīng)度。 這樣，就產(chǎn)生了對環(huán)境適應(yīng)能力較強的后代。 交叉運算 使用第三章的單點交叉算子 對于選中用于繁殖下一代的個體，隨機地選擇兩個個體的相同位置，按交叉概率 P。 本例選用單點交叉法： 從選擇運算求出適應(yīng)度較高的種群，從該種群種隨機抽出 2 個個體基因型編碼進行配對交叉 蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 23 111111111 (個體基因型 ) 2π (個體表現(xiàn)型 ) 00000000 (個體基因型 ) 0 (個體表現(xiàn)型 ) 111111111+00000000=11011111 (產(chǎn)生的新個體 ) 種群的各個個體兩兩配對后以交叉概率 Pc= 隨機指定各個基因位進行交叉運算即生成新個體種群。 經(jīng)交叉運算得到的新個體基因串種群以變異概率 Pm= 隨機指定有一位或幾位基因座上的基因值進行變異操作 . 1101111111101011 (生成的新個體 ) 以變異概率分別對每個或者幾個基因位做變異操作就可以生成新的種群個體。也就是說，變異增加了全局優(yōu)化的特質(zhì)。 蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 27 程序調(diào)試總結(jié)： (1) 群體大小 M 較小時可以提高遺傳算法的運行速度 ,但是降低了群體的多樣性有可能引起算法的早熟現(xiàn)象，當 M 較大時使得運行效率降低，一般建議范圍為 (20~100)最佳。 參考文獻 [1]《遺傳算法原理及應(yīng)用》 /周明，孫樹棟編著 北京國防工業(yè)出版社， 1999。 %設(shè)置交叉概率，本例中交叉概率是定值，若想設(shè)置變化的交叉概率可用表達式表示，或從寫一個 %交叉概率函數(shù)，例如用神經(jīng)網(wǎng)絡(luò)訓練得到的值作為交叉概率 pm=。 %計算群體中每個個體的適應(yīng)度 [newpop]=selection(pop,fitvalue)。%求出群體中適應(yīng)值最大的個體及其適應(yīng)值 y(i)=max(bestfit)。 pop=newpop。r*39。這樣產(chǎn)生的初始種群 % 計算目標函數(shù)值 % 將二進制數(shù)轉(zhuǎn)化為十進制數(shù) (1) %遺傳算法子程序 %產(chǎn)生 [2^n 2^(n1) ... 1] 的行向量，然后求和，將二進制轉(zhuǎn)化為十進制 function pop2=decodebinary(pop) [px,py]=size(pop)。 %求 pop1 的每行之和，即得到每行二進制表示變?yōu)槭M制表示值，實現(xiàn)二進制到十進制的轉(zhuǎn)變 % 將二進制編碼轉(zhuǎn)化為十進制數(shù) (2) 蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 31 %函數(shù)的功能是將染色體 (或二進制編碼 )轉(zhuǎn)換為十進制，參數(shù) spoint 表示待解碼的二進制串的起始位置 % (對于多個變量而言， 如有兩個變量，采用 20 為表示，每個變量 10 為，則第一個變量從1 開始，另一個變量從 11 開始。 %利用上面函數(shù)“ decodebinary(pop)”將用二進制表示的個體基因變?yōu)槭M制數(shù) % 計算目標函數(shù)值 %函數(shù)的功能是實現(xiàn)目標函數(shù)的計算，其公式采用本文示例仿真，可根據(jù)不同優(yōu)化問題予以修改。%計算目標函數(shù)值 % 計算個體的適應(yīng)值 %遺傳算法子程序 %計算個體的適應(yīng)值 function fitvalue=calfitvalue(objvalue) global Cmin。 else temp=。程序中采用賭輪盤選擇法選擇，這種方法較易實現(xiàn)。 %如 fitvalue=[1 2 3 4]，則 cumsum(fitvalue)=[1 3 6 10] [px,py]=size(pop)。 %同理 while newin=px if(ms(newin))fitvalue(fitin) %ms(newin)表示的是 ms 列向量中第 newin位數(shù)值，蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 33 同理 fitvalue(fitin) newpop(newin,:)=pop(fitin,:)。例如，假設(shè) 2 個父代個體 x1， x2 為： % x1=0100110 % x2=1010001 % 從每個個體的第 3 位開始交叉，交又后得到 2 個新的子代個體 y1， y2 分別為： % y1＝ 0100001 % y2＝ 1010110 % 這樣 2 個子代個體就分別具有了 2 個父代個體的某些特征。 newpop=ones(size(pop))。 else newpop(i,:)=pop(i,:)。遺傳算法的變異特性可以使求解過程隨機地搜索到解可能存在的整個空間，因此可以在一定程度上求得全局最優(yōu)解。 if mpoint=0 mpoint=1。 end else newpop(i,:)=pop(i,:)。 for i=2:px if fitvalue(i)bestfit bestindividual=pop(i,:)。 pop1(:,j)=2.^(py1).*pop(:,j)。 g an employment tribunal claim Employment tribunals sort out disagreements between employers and employees. You may need to make a claim to an employment tribunal if: ? you don39。re clear about the terms of the agreement. It might be best to get advice from an experienced adviser, for example, at a Citizens Advice Bureau. To find your nearest CAB, including those that give advice by , click on nearest CAB. For more information about making a claim to an employment tribunal, see Employment tribunals. The (lack of) air up there Watch mCayman Islandsbased Webb, the head of Fifa39。s about how he felt and I would like to speak to him first to find out what his experience was. Uefa has opened disciplinary proceedings against CSKA for the racist behaviour of their fans during City39。s plaint. In a statement the Russian side added: We found no racist insults from fans of CSKA. Age has reached the end of the beginning of a word. May be guilty in his seems to passing a lot of different life became the appearance of the same day。二十年的人生軌跡深深淺淺，突然就感覺到有些事情，非做不可了。 Then in high school, think don39。 A person39。嫌惡過自己的怯懦，最終卻發(fā)現(xiàn)有很多 緣分 ，有很多錯過，好像冥冥之中真的已經(jīng)注定。 From the corner at the beginning of deep friendship。 Baumgartner the disappointing news: Mission aborted. r p。t start planning... Those years, those days of do, finally, like youth, will end in our life. 此刻，天空是陰暗的，空氣里有著剛下過雨之后的清新因子。 At the moment, the sky is dark, the air is fresh factor after just rained. Suddenly thought of blue plaid shirt。想要的，不想要的，界限明確，好像沒有什么可以撼動自己。t remember his appearance. 童年時，覺得壓歲錢和新衣服是過年必備，但是隨著年齡的推進，會越來越發(fā)現(xiàn)，那些東西根本就可有可無；初中時，以為要有一場暗戀才意味著真正的成長，但三年過去后，自己心平氣和的寫同學錄的時候，突然就發(fā)現(xiàn)是不是真正的成長了，好像并沒有那么重要了；然后到了高中，覺得非要吐露出自己的心聲才 能為高中生涯里的懵懂情愫劃上一個句點，但畢業(yè)晚會的時候最終還是被梗塞在了咽喉，后來再次站在他曾經(jīng)揮汗如雨的球場，看著他投過籃球的球框時，突然間發(fā)現(xiàn)自己已經(jīng)想不起他的容顏。 Junior high school, thought to have a crush on just means that the real growth, but over the past three years later, his writing of alumni in peace, suddenly found that isn39?；蛟S是愧疚于自己似乎把轉(zhuǎn)瞬即逝的很多個不同的日子過成了同一天的樣子；或許是追溯過去，對自己那些近乎偏執(zhí)的怪異信念的醒悟，這些天以來，思緒一直很凌亂，蘇州大學 自學 考試 畢業(yè)論文（設(shè)計） 37 在腦海中不斷糾纏。s governing body, has also ordered an immediate investigation into the referee39。s 150th anniversary celebrations and will attend City39。t appealed against the disciplinary action your employer has taken against you. However, if you win your case, the tribunal may reduce any pensation awarded to you as a result of your failure to appeal. Remember that in most cases you must make an application to an employment tribunal within three months of the date when the event you are plaining about happened. If your application is received after this time limit, the tribunal will not usually accept it. If you are worried about how the time limits apply to you, take advice from one of the anisations listed under Further help. Employment tribunals are less formal than some other courts, but it is still a legal process and you will need to give evidence under an oath or affirmation. Most people find making a claim