[問題] 為什麼基因演算法用於分群 jizzer5566 PTT批踢踢實業坊

作者: jizzer5566 (陳雅姿噗滋) 2011-04-01 07:45:01

我知道基因演算法用於分群可以求出全域近似最佳解
使用選擇交配突變的機制就能得到全域最佳解
可是要怎解釋才夠白話
每次被問到為什麼能求出全域最佳解時就變結結巴巴了..
應該是我沒有真懂的緣故吧
請問基因演算法相對於其他分群演算法為何能求出全域最佳解?

作者: Keelungman (金坷拉是新世界的神) 2011-04-01 08:44:00

因為交配的機制可達成全域搜尋

作者: gozule (好冷啊~~) 2011-04-01 10:20:00

crossover用於搜尋，mutation用於跳出local optimal

作者: ykjiang (York) 2011-04-01 12:17:00

好像有個叫 schema theory 的，可以去查查看

作者: kevin190 (夏日晚風) 2011-04-01 20:28:00

有最佳化演算法能保證一定是Global Optimal?

作者: GinHsu 2011-04-02 08:21:00

跳脫區域最佳解是否等於全域最佳解還有待討論

作者: H45 (!H45) 2011-04-02 14:24:00

因為基因演算法並未主張一定能求出全域最佳解

作者: cgm7487 (cgm) 2011-04-03 19:15:00

因為隨機性的關係吧~所以有"機會"達到~

作者: yoco315 (眠月) 2011-04-05 19:51:00

因為他不能 XD

作者: albtnt (備戰ing...) 2011-04-06 11:43:00

一開始有很多個seed~~

作者: hilorrk (Cary) 2011-04-07 00:17:00

GA在某些應用的constraint下是可以求出最佳解但一般分群只能求出近似解吧

作者: tropical72 (藍影) 2011-04-16 01:26:00

應先去探討分群有哪些現有演算法(ex:kmeans)再去以ga改善該分群演算法之結果,我認為應是這樣.事實上已有很多論文以ga做改善分群,google "ga-kmeans"

繼續閱讀