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

看板CSSE (電腦科學及軟體工程)作者 (陳雅姿噗滋)時間13年前 (2011/04/01 07:45), 編輯推噓4(4010)
留言14則, 11人參與, 最新討論串1/1
我知道基因演算法用於分群 可以求出全域近似最佳解 使用選擇 交配 突變的機制 就能得到全域最佳解 可是要怎解釋才夠白話 每次被問到為什麼能求出全域最佳解時 就變結結巴巴了.. 應該是我沒有真懂的緣故吧 請問基因演算法相對於其他分群演算法 為何能求出全域最佳解? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.140.228.227

04/01 08:44, , 1F
因為交配的機制可達成全域搜尋
04/01 08:44, 1F

04/01 10:20, , 2F
crossover用於搜尋,mutation用於跳出local optimal
04/01 10:20, 2F

04/01 12:17, , 3F
好像有個叫 schema theory 的,可以去查查看
04/01 12:17, 3F

04/01 20:28, , 4F
有最佳化演算法能保證一定是Global Optimal?
04/01 20:28, 4F

04/02 08:21, , 5F
跳脫區域最佳解是否等於全域最佳解還有待討論
04/02 08:21, 5F

04/02 14:24, , 6F
因為基因演算法並未主張一定能求出全域最佳解
04/02 14:24, 6F

04/03 19:15, , 7F
因為隨機性的關係吧~所以有"機會"達到~
04/03 19:15, 7F

04/05 19:51, , 8F
因為他不能 XD
04/05 19:51, 8F

04/06 11:43, , 9F
一開始有很多個seed~~
04/06 11:43, 9F

04/07 00:17, , 10F
GA在某些應用的constraint下是可以求出最佳解 但一般分群
04/07 00:17, 10F

04/07 00:18, , 11F
只能求出近似解吧
04/07 00:18, 11F

04/16 01:26, , 12F
應先去探討分群有哪些現有演算法(ex:kmeans)再去以ga
04/16 01:26, 12F

04/16 01:26, , 13F
改善該分群演算法之結果,我認為應是這樣.
04/16 01:26, 13F

04/16 01:28, , 14F
事實上已有很多論文以ga做改善分群,google "ga-kmeans"
04/16 01:28, 14F
文章代碼(AID): #1DbH7_dU (CSSE)
文章代碼(AID): #1DbH7_dU (CSSE)