【问题标题】:Using the NEAT Algorithm, will a child of two genomes always have the same structure as the most fit parent?使用 NEAT 算法,两个基因组的孩子是否总是与最合适的父母具有相同的结构?
【发布时间】:2019-05-22 18:25:17
【问题描述】:
我正在尝试使用 c# 实现 NEAT 算法,基于 Kenneth O. Stanley's paper。在第 109 页(pdf 中的 12)它指出“匹配的基因是随机遗传的,而不相交的基因(中间不匹配的那些)和多余的
基因(那些最终不匹配的)是从更合适的父母那里继承来的。”
这是否意味着孩子将始终具有更健康的父母所具有的确切结构?似乎结构与交叉的唯一不同之处在于两个父母是否同样合适。
【问题讨论】:
标签:
machine-learning
neural-network
genetic-algorithm
genome
crossover
【解决方案1】:
如果“结构”是指基因序列,那么是的,那是正确的,孩子的基因序列与其更合适的父母相同。孩子的基因序列可以与其父母双方不同' 结构,仅当父母双方都同样合适时。
即使子代的初始基因序列与更合适的父代相同,但这些基因中的属性(体重、能力)不一定与更合适的父代中的属性相同。匹配的基因(在父母中具有相同“创新数”的基因)可以从父母中的任何一方带入孩子,并且不太适合的父母中匹配基因的属性可能与该基因的属性不同更适合的父母。