Re: 如何使用genetic algorithm
※ 引述《konayuki (粉雪)》之銘言：
: ※ [本文轉錄自 ask 看板 #1DE80XAa ]
: 作者: konayuki (粉雪) 看板: ask
: 標題: 如何使用genetic algorithm
: 時間: Fri Jan 21 02:34:06 2011
: 最近遇到一題
: http://ppt.cc/fiq4
: 題目要求寫出個函式的圖形會"大致符合"這個圖
: 並建議我用genetic algorithm
: 但我沒接觸過演算法，完全一竅不通，不知道該怎麼做
: 請問這題應該如何做呢?
: 我應該要用什麼軟體(程式)來做?
: 或者genetic algorithm有什麼教學網址嘛，感謝專業的人回答
遺傳演算法大概就是交配,突變,擇優的那一套.
你可以想想,按圖來看,產生400-800之間的輸入,先用某個預定的函數
一對一mapping到0-1.0之間的數值. 產生出來的結果應該會與要求的目標數值群
有一些差異. 用另一個算式想辦法把實際產生值對預期產生值求偏差值,
這個偏差值可以當作權重.
從原本一個400-800之間的輸入,用交配,突變等方式產生至少二個子代,
然後彼此比較一下,二個子代餵入系統所得的輸出,偏差值是否比
原來的輸入餵入系統所得的輸出偏差值來得低.
如果得到偏差值較低的子代,可以選擇那個子代,而把親代丟掉.
如果產生的子代偏差值都比較不理想,可以重新做一次產生子代並測試的動作.
剛開始的函數可能是簡單的一對一對應,每個對應的係數定為1.
新選出子代時,將子代與親代的輸入輸出用公式算出修正量,回來調整係數.
如果偏差值計算公式與函數修正公式選得不錯,折線的變化會得到效果,愈來愈接近
期望的折線.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.64.101
※ 編輯: yauhh 來自: 61.231.64.101 (01/21 14:26)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
