我一直在研究NEAT(增强拓扑的神经进化)是如何工作的,我已经掌握了它的主要概念,但有一件事一直困扰着我,那就是如何将不同的网络划分为物种。我已经研究了算法,但对我来说它不太合理,我读过的论文也没有很好地解释这一点,所以如果有人能解释每个组件是什么以及它的作用,那就太好了,谢谢。
两个方程是:
回答:
NEAT中的物种形成类似于其他进化算法使用的适应度共享。其理念是惩罚相似的解决方案,从而推动种群向更具多样性的方向发展。
delta项是衡量两个解决方案之间距离的指标。这里使用的距离度量是专门为NEAT使用的变长基因组设计的。较小的delta值表示解决方案更加相似。
NEAT中实现的共享函数会在两个解决方案之间的距离大于或小于给定阈值时分别产生0或1的值。每个解决方案都会与候选种群中的其他每个解决方案进行比较,适应度会根据共享函数值的总和进行修改。如果一个解决方案与种群中的其他几个解决方案相似,它的修改后的适应度将显著降低。