不同长度基因的交叉模式

时间:2015-11-18 15:21:21

标签: genetic-algorithm

我有两个不同大小的基因,我想从中产生后代。染色体的位置对基因没有影响。

我想知道在这种情况下常见的事情

基因1:

123456789

基因2:

ABCDEFGHIJKL

我可以在每个

中使用单个交叉点
12345.6789
ABCD.EFGHIJKL

有了这个,我有8种可能的组合

1. 12345ABCD
2. 12345EFGHIJKL
3. 6789ABCD
4. 6789EFGHIJKL
5. ABCD12345
6. ABCD6789
7. EFGHIJKL12345
8. EFGHIJKL6789

是否可以创建所有8个后代,或者我应该只创建1,如果是这样,我是否需要随机化方法或只选择一个并坚持下去?

1 个答案:

答案 0 :(得分:0)

它接缝你使用Gene代替染色体,反之亦然。 在这种情况下,如果染色体的大小不同,您可以创建所有8个后代。但是你的人口在每次迭代中都会增加,你应该控制它。例如,保留2个最好的后代或2个随机后代并替换他们的父母。