字符串数据的“遗传”杂交 - 任何人都知道图书馆?

时间:2011-12-01 07:34:24

标签: string genetic-algorithm

我正在寻找一个能够(半)智能地使用各种方法混合两个文本字符串的库。

例如:

STRING 1: AACADAC
STRING 2: EADDACE

OUTPUT: AACDACE..etc

有人知道这样的事吗?我不需要一个完整的遗传算法库,只需要一些东西来促进它的“繁殖和变异”组成部分(带字符串数据)。

1 个答案:

答案 0 :(得分:2)

A Library,No。但是假设你有相同长度的字符串(如你的例子中的染色体?),自己写一个字符串并不难。毕竟你真正想要的只是阵列切片和一个(随机?)个交叉点,来进行交叉。变异很容易完成,因为它只是一个概率和一个字符操作。