作者jizzer5566 (陳雅姿噗滋)
看板CSSE
標題[問題] 為什麼基因演算法用於分群
時間Fri Apr 1 07:45:01 2011
我知道基因演算法用於分群 可以求出全域近似最佳解
使用選擇 交配 突變的機制 就能得到全域最佳解
可是要怎解釋才夠白話
每次被問到為什麼能求出全域最佳解時 就變結結巴巴了..
應該是我沒有真懂的緣故吧
請問基因演算法相對於其他分群演算法 為何能求出全域最佳解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.140.228.227
1F：推 Keelungman:因為交配的機制可達成全域搜尋 04/01 08:44
2F：→ gozule:crossover用於搜尋，mutation用於跳出local optimal 04/01 10:20
3F：→ ykjiang:好像有個叫 schema theory 的，可以去查查看 04/01 12:17
4F：→ kevin190:有最佳化演算法能保證一定是Global Optimal? 04/01 20:28
5F：推 GinHsu:跳脫區域最佳解是否等於全域最佳解還有待討論 04/02 08:21
6F：→ H45:因為基因演算法並未主張一定能求出全域最佳解 04/02 14:24
7F：推 cgm7487:因為隨機性的關係吧~所以有"機會"達到~ 04/03 19:15
8F：→ yoco315:因為他不能 XD 04/05 19:51
9F：推 albtnt:一開始有很多個seed~~ 04/06 11:43
10F：→ hilorrk:GA在某些應用的constraint下是可以求出最佳解 但一般分群 04/07 00:17
11F：→ hilorrk:只能求出近似解吧 04/07 00:18
12F：→ tropical72:應先去探討分群有哪些現有演算法(ex:kmeans)再去以ga 04/16 01:26
13F：→ tropical72:改善該分群演算法之結果,我認為應是這樣. 04/16 01:26
14F：→ tropical72:事實上已有很多論文以ga做改善分群,google "ga-kmeans" 04/16 01:28