我正在写我的学位论文,我正在尝试创建一个 GA,以程序化的方式为游戏创建关卡。
即使 GA 不是最好的技术,也是可能的。
不管怎样,因为我从未与他们一起工作过,所以我正在阅读一些关于 GA 介绍的书籍。
问题是,是否有必要将染色体表示为位,或者它们可以是任何类型的数据结构?我问这个问题是因为在我看来,使用树以程序方式创建级别并使用 GA 来评估它们看起来不错,但是当我读到 GA 时,他们在大多数示例中都使用了位。
绝对地!如果您希望遗传算法使用除字符串或固定大小数组之外的更复杂的个体表示,那么它被称为基因编程 https://en.wikipedia.org/wiki/Genetic_programming (GP).
在 GP 中,个体通常表示为树:
或者甚至作为代码行:通过遗传算法生成代码 https://stackoverflow.com/questions/5732917/code-generation-by-genetic-algorithms
欲了解更多信息,请参阅:遗传算法和遗传编程有什么区别? https://stackoverflow.com/questions/3819977/what-are-the-differences-between-genetic-algorithms-and-genetic-programming
最重要的是,我强烈推荐这本书:现场指南
基因编程 http://dces.essex.ac.uk/staff/rpoli/gp-field-guide/A_Field_Guide_to_Genetic_Programming.pdf
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)