在NEAT (通过增强拓扑的神经进化)算法描述中,为每个基因分配一个新息数,例如id,这样基因组就可以有意义地交叉:具有相应创新数的基因被对齐,然后进行交叉。
这个创新数字是全球范围内唯一不同的基因吗?这意味着每个基因组都有自己的计数器,还是所有基因组都有一个独特的计数器?
算法描述:https://www.cs.cmu.edu/afs/cs/project/jair/pub/volume21/stanley04a-html/node3.html
发布于 2018-03-01 19:51:30
创新数是由一个单一的,唯一的计数器产生的所有基因组。创新数的目的是要有一个ID来表示两个不同基因组中相应的基因。
例如,由于第一代突变,一个基因可能起源于基因组。在后代中,该基因可能是通过交叉传递给其他基因组的。所以现在我们有了包含我们基因的多个基因组。如果选择带有这个基因的两个基因组相互交叉,我们想知道这个基因在两个基因组中是相同的。我们可以看出这些基因是相同的,因为它们具有匹配的创新数。如果每个基因组都有自己的计数器,那么每个基因组对于每个创新数都会有自己不相关的基因。这并没有告诉我们网络的本质,也否定了我们增加创新数量的原因。
顺便说一句,下面是本文作者对齐整的更详尽的概述
https://datascience.stackexchange.com/questions/27245
复制相似问题