作者freelance978 (阿什坎迪)
看板CSSE
标题[问题] 关於基因演算法
时间Fri Aug 20 00:17:44 2010
刚刚阅读有关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
1F：推 yauhh:一般的交配就是把亲代各截取任一半来组合,突变是按照预定机 08/20 05:54
2F：→ yauhh:率改掉新组合的其中几项资料.有些文章会稍微提一下操作细节. 08/20 05:56