协同进化

协同进化算法的应用
应用
博弈论里面zero-sum问题，净化游戏选手等。
协作协同进化算法
一个个体的适应度取决于个体和其他物种的个体 间的合作能力。
协同进化
生物学上的协同进化
• 协同进化（coevolution）
Ehrlich，Raven在研究蝶类与植物作用关系时提 出；Janzen（1980）定义：一个物种的某一特性反 应于另一个物种的某一特性而进化，后者的特征同 样回应于前者的特征而进化 进一步理解，协同进化是指一个物种的遗传结 构由于回应于另一个物种的遗传结构变化 生物由于互作发生进化，进化结果是双方的
互助：两个物种都受益
共栖：只有一个受益者,但另一个不受影响
寄生：一个受益者,另一个受害
竞争协同进化
解和检验用例 适应度抽样
分为全部对全部抽样、随机抽样、竞标赛抽样、全部对 最佳抽样、共享抽样。
相对适应度评估
简单适应度、适应度共享、竞争适应度共享、竞标赛适 应度。
名人堂
ቤተ መጻሕፍቲ ባይዱ
一般竞争协同进化算法
竞争协同进化和协作协同进化
掠食者-被掠食者
协作协同进化
传递正面适应度来达到
与标准遗传算法的区别
协同算法不只是限于某代，而同样受其他
种群引起的环境变化的影响。
协同进化算法不用适应度函数来定义最优
性，而试图进化一个最优种群其中最优种 群由挫败对手来定义。
竞争协同进化的子类
竞争
偏害共栖：一个受抑制,但另一个不受影响