1/15
文檔分類:高等教育

遺傳算法求函數極值.docx


下載后只包含 1 個 DOCX 格式的文檔,沒有任何的圖紙或源代碼,查看文件列表

特別說明:文檔預覽什么樣,下載就是什么樣。

下載所得到的文件列表
遺傳算法求函數極值.docx
文檔介紹:
遺傳算法求函數極值.docx標準文檔
智能優化算法第一次作業
-------------- 遺傳算法 洪文杰 S151000853
問題:用遺傳算法求解 f(x)=xsin(10 π *x)+2.0 的最大值, x 取 [-1,2].
一、分析:遺傳算法基本思路
二、實例簡介
產生初始種群
s1= 13 (01101)
實用文案
標準文檔
s2= 24 (11000)
s3= 8 (01000)
s4= 19 (10011)
計算適應度
假定適應度為
f(s)=s^2
,則
f
(s1)
=
f(13)
=
13^2
=
169
f
(s2)
=
f(24)
=
24^2
=
576
f
(s3)
=
f(8)
=
8^2
= 64
f
(s4)
=
f(19)
=
19^2
=
361
選擇
染色體的選擇概率為:
實用文案
標準文檔
染色體的累計概率為:
根據上面的式子,可得到:
實用文案
標準文檔
例如設從區間[ 0, 1]中產生 4 個隨機數 :
r1 = 0.450126, r2 = 0.110347
r3 = 0.572496, r4 = 0.98503
實用文案
標準文檔
交叉
基本遺傳算法( SGA )中交叉算子采用單點交叉算子。
單點交叉運算
變異
實用文案
標準文檔
至下一代,適應度計算→選擇→交叉→變異,直至滿足終止條件
三、解決問題
實用文案
標準文檔
初始化輸入種群大小,交叉概率,
變異概率等條件
根據精度編碼將區間 [-1,2
內容來自淘豆網www.okledlighting.com轉載請標明出處.
非法內容舉報中心
文檔信息
  • 頁數15
  • 收藏數0 收藏
  • 頂次數0
  • 上傳人書生教育
  • 文件大小278 KB
  • 時間2021-11-06
阿里彩票-登录