遺傳算法原理與應用_第1頁
遺傳算法原理與應用_第2頁
遺傳算法原理與應用_第3頁
遺傳算法原理與應用_第4頁
遺傳算法原理與應用_第5頁
已閱讀5頁，還剩61頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、遺傳算法原理與應用遺傳算法原理與應用唐唐 慧慧 豐豐2006 2006 年年 5 5 月月報告提綱報告提綱一、遺傳算法概述一、遺傳算法概述 二、遺傳算法原理二、遺傳算法原理三、遺傳算法的應用三、遺傳算法的應用0 . 2)10sin()(xxxf編碼解碼個體（染色體）基因niiiiFFP1/交叉點交叉點變異點變異點產生初始群體產生初始群體是否滿足停止準則是否滿足停止準則是是輸出結果并結束輸出結果并結束計算個體適應度值計算個體適應度值比例選擇運算比例選擇運算單點交叉運算單點交叉運算基本位變異運算基本位變異運算否否產生新一代群體產生新一代群體執行執行M/2M/2次次（1 1） 對群體中的所有個體對群

2、體中的所有個體按其適應度大小進行降序排按其適應度大小進行降序排序；序；（2 2） 根據具體求解問題，根據具體求解問題，設計一個概率分配表，將各設計一個概率分配表，將各個概率值按上述排列次序分個概率值按上述排列次序分配給各個個體；配給各個個體；（3 3） 以各個個體所分配到以各個個體所分配到的概率值作為其遺傳到下一的概率值作為其遺傳到下一代的概率，基于這些概率用代的概率，基于這些概率用賭盤選擇法來產生下一代群賭盤選擇法來產生下一代群體。體。 （1 1） 隨機產生一個與個體隨機產生一個與個體編碼長度相同的二進制屏蔽編碼長度相同的二進制屏蔽字字P = WP = W1 1W W2 2WWn n ；（2

3、 2） 按下列規則從按下列規則從A A、B B兩兩個父代個體中產生兩個新個個父代個體中產生兩個新個體體X X、Y Y：若：若W Wi i = 0 = 0，則，則X X的第的第i i個基因繼承個基因繼承A A的對應基因，的對應基因，Y Y的第的第i i個基因繼承個基因繼承B B的對應基的對應基因；若因；若W Wi i = 1 = 1，則，則A A、B B的第的第i i個基因相互交換，從而生成個基因相互交換，從而生成X X、Y Y的第的第i i個基因。個基因。 變異前：變異前：3 4 8 | 7 9 6 5 | 2 13 4 8 | 7 9 6 5 | 2 1變異前：變異前：3 4 8 | 5 6 9 7 | 2 13 4 8 | 5 6 9 7 | 2 1謝謝大家謝謝大家!Q&A此課件下載可自行編輯修改，供參考

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論