爪哇基因

许多遗传算法使用二进制字符串或树表示。我们发展了一种新的有向和无向图表示的交叉算子,并用它来演化分子和电路。与字符串或树不同,表示中的单点不能将每个可能的图分成两部分,因为图可能包含循环。因此,交叉算子是非平凡的。编写了一个稳态锦标赛选择遗传算法代码JavaGenes来实现和测试图交叉算子。JavaGenes编码进化出了药物分子和简单的数字电路。迄今为止的结果表明爪哇基因可以在合理的时间内进化出中等大小的药物分子和非常小的电路。由于表示方式强烈地影响遗传算法的性能,因此将图形添加到进化程序员的技巧包中应该是有益的。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换