[問題] 為什麼基因演算法用於分群

[jizzer5566 (陳雅姿噗滋)]

我知道基因演算法用於分群  可以求出全域近似最佳解

使用選擇 交配 突變的機制 就能得到全域最佳解

可是要怎解釋才夠白話

每次被問到為什麼能求出全域最佳解時 就變結結巴巴了..

應該是我沒有真懂的緣故吧

請問基因演算法相對於其他分群演算法  為何能求出全域最佳解?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.140.228.227
推 Keelungman:因為交配的機制可達成全域搜尋
→ gozule:crossover用於搜尋，mutation用於跳出local optimal
→ ykjiang:好像有個叫 schema theory 的，可以去查查看
→ kevin190:有最佳化演算法能保證一定是Global Optimal?
推 GinHsu:跳脫區域最佳解是否等於全域最佳解還有待討論
→ H45:因為基因演算法並未主張一定能求出全域最佳解
推 cgm7487:因為隨機性的關係吧~所以有"機會"達到~
→ yoco315:因為他不能 XD
推 albtnt:一開始有很多個seed~~
→ hilorrk:GA在某些應用的constraint下是可以求出最佳解 但一般分群
→ hilorrk:只能求出近似解吧
→ tropical72:應先去探討分群有哪些現有演算法(ex:kmeans)再去以ga
→ tropical72:改善該分群演算法之結果,我認為應是這樣.
→ tropical72:事實上已有很多論文以ga做改善分群,google "ga-kmeans"