[问题] 关于基因算法

楼主: 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