genetic-algorithm - 遗传算法 - 染色体可以是树吗？

Question

我正在研究我的学位论文，我正在尝试创建一个 GA 以程序化的方式为游戏创建关卡。

即使 GA 不是最好的技术，也是可能的。

无论如何，因为我从未与他们合作过，所以我正在阅读一些关于 GA 介绍的书籍。

问题是，是否有必要将染色体表示为位，或者它们可以是任何类型的数据结构？我之所以这么问，是因为在我看来，使用树以程序化方式创建关卡并使用 GA 对其进行评估看起来不错，但是当我阅读有关 GA 的内容时，他们在那里的大多数示例中都使用了位。

Answer 1

当然!如果你想让你的遗传算法使用你个人的更复杂的表示，而不是字符串或固定大小的数组，那么它被称为 Genetic Programming (全科医生)。

在 GP 中，个体通常表示为树:

或者甚至是代码行: Code generation by genetic algorithms

更多信息见: What are the differences between genetic algorithms and genetic programming?

最重要的是，我强烈推荐这本书: A Field Guide toGenetic Programming