[問題] 關於基因演算法
剛剛閱讀有關Hybrid K-medoid Algorithm的文章
他有提到三個步驟 1選擇 2交配 3突變
染色體編碼方式是整數編碼(Integer Representation)
每筆資料會被依序編號 1,2,…,n，其中 n 為資料的總筆數。
將每一條染色體固定長度為 K，K為分群數，
且每一條染色體裡的每一個基因(gene)放入的可以是任何一筆資料的編號 1,2,…,n
而這染色體的 K 個基因裡的數字，分別地代表某一群資料集的群集中心資料點之編號。
ex:若資料集中有 10 筆資料（給予編號 1..10），欲分成 3 群(K=3)，
其隨機產生的染色體表示假設為： 2 5 8 ，代表的意思是資料集分成三群後
各群中心
我要問的是他提到的交配跟突變方法:
交配: 混合子集重組交配法(Mix Subset Recombination Crossover)
突變: Flip Mutation
有人聽過這兩個方法嗎
查過他的ref 還是沒寫得很清楚
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.13.213
推
08/20 05:54, , 1F
08/20 05:54, 1F
→
08/20 05:56, , 2F
08/20 05:56, 2F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
