推 yauhh:一般的交配就是把親代各截取任一半來組合,突變是按照預定機 08/20 05:54
→ yauhh:率改掉新組合的其中幾項資料.有些文章會稍微提一下操作細節. 08/20 05:56
剛剛閱讀有關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