27、进化与群体智能：竞争协同进化、合作协同进化与粒子群优化

进化与群体智能：竞争协同进化、合作协同进化与粒子群优化

1. 竞争协同进化（CCE）

1.1 名人堂机制

在竞争协同进化中，每一代种群中最优秀的个体都会被存储在该种群的名人堂中。名人堂的规模可能有限，当有新个体要加入名人堂时，会替换掉最差的个体（或者最老的个体）。个体与当前对手种群及其名人堂中的样本进行竞争，名人堂机制可以防止过度专业化。

1.2 通用竞争协同进化算法

1.2.1 双种群竞争协同进化算法

Initialize two populations, C1 and C2;
while stopping condition(s) not true do
    for each C1.xi, i = 1, ... , C1.ns do
        Select a sample of opponents from C2;
        Evaluate the relative fitness of C1.xi with respect to this sample;
    end
    for each C2.xi, i = 1, ... , C2.ns do
        Select a sample of opponents from C1;
        Evaluate the relative fitness of C2.xi with respect to this sample;
    end
    Evolve population C1 for one generation;
    Evolve populatio