我从来没有参加过正式的通用航空课程,所以这个问题可能含糊不清:我试图看看我是否很好地解决了这个问题。
通常,基因组被表示为一系列均质元素,例如二进制数,逻辑门,基本功能等,然后可以将其组装成均质结构,例如用于计算机程序或3D的语法树。对象或其他任何东西。我的问题涉及演变一个组件图,比如说X,Y和Z:该图可以有N个节点,每个节点都是X,Y或Z的一个实例。简单来说,我还需要附加一些有关X,Y和Z自身功能的信息-这实际上是GA的主要对象。
因此,似乎我的基因组应该编码一个异类实体:一个既由结构图又由功能说明组成的实体。在单一的父“基因”下包含为结构编码的元素(功能)和为功能编码的元素(基因),然后在组装实体时将它们简单地分开是不可能的,但这并不像正确的方法。
这是通用航空中的常见问题吗?在这种情况下,我是否应该找到“低级”表示/基因组编码?有哪些相关考虑因素?
答案 0 :(得分:0)
是的,您可以使用GA来做到这一点,但严格来说,您将使用遗传编程(GP),而不是遗传算法。 GP被认为是GA的特例,其中基因组表示形式是异质的。这意味着您的个人是一个“计算机程序”,而不仅仅是“原始数据” look here和here。这意味着您可以真正了解此“计算机程序”的含义,如何表示和处理它。
关于其他信息,只要您的所有遗传操作者都考虑使用此表示法就可以了。例如,您的分频器。它可以准备交换一半的树和一半的父母附加信息。如果由于某些原因无法分割其他信息,您的分频器可能会决定从其中一个父级中克隆它。
这种高度优化的方法的主要缺点是您可能无法在那里使用高级GA / GP框架(我只是假设,对此我不太了解)。