[問題] 關於基因演算法

作者: freelance978 (阿什坎迪)   2010-08-20 00:17:44
剛剛閱讀有關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 還是沒寫得很清楚
謝謝
作者: yauhh (小y寶貝)   2010-08-20 05:54:00
一般的交配就是把親代各截取任一半來組合,突變是按照預定機率改掉新組合的其中幾項資料.有些文章會稍微提一下操作細節.

Links booklink

Contact Us: admin [ a t ] ucptt.com