Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents

如果我们要扩展进化的基本计算模型以为共同适应的子组件的出现提供合理的机会,我们必须解决问题分解,子组件之间的相互依赖性,信用分配(确定每个子组件对整个解决方案的贡献)和多样性维护的问题。

问题分解包括确定适当数量的子组件以及每个子组件将扮演的角色

是维持生态系统的多样性。如果使用EA来找到代表问题的完整解决方案的单个个体,则只需要在群体中保留多样性足够长的时间以对搜索空间进行合理的探索。通常,一旦找到一个好的解决方案,EA就会终止,除了最好的个人之外的所有人都会被丢弃。将此与由共同适应的子组件组成的解决方案进行对比。在共同进化范例中,尽管某些子组件在整体上对解决方案的贡献方面可能比其他子组件更强,但所有子组件都需要存在于最终解决方案中。

posted @ 2018-10-07 10:18  blog_hfg  阅读(200)  评论(0)    收藏  举报