Strength Pareto Evolutionary Algorithm(SPEA 2)

SPEA 2 算法步骤:

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值