SPEA 2 算法步骤:
- 初始化 (Initialization):生成初始种群 P 0 和一个空的存档(外部存档)P 0, P 0 为空集,t=0
- 适应度分配(Fitness assignment):计算 PT 和 PT 的适应度值
- 环境选择(Environmental selection):将所有 PT 和 PT 的个体复制到 PT+1, 如果种群个数超过 N (archive size),采用截断操作(truncation operator),如果合并后的种群个数少于 N 则用 PT 和 PT 中的支配解填充 PT+1
- 终止条件(Termination):如果当前迭代数 t>=T 或者其他停止标准满足,将 A 作为 PT+1 中非支配解所代表的决策变量集合输出
- 选择方式(Mating selection):对 PT+1 采用 binary tournament selection 放入 mating pool
- 变异(Variation):对 mating pool 中的个体进行重组和变异,PT+1 作为最后的种群,t=t+1 转到2