多目标进化优化-MaOEA-IGD

本文介绍了一种新颖的进化算法,它采用了分解的nadir point评估方法和个体-参考点的非支配比较策略。DNPE简化了计算过程,通过3种近似距离分配方案改进环境选择和交叉选择。算法通过rank值推断PF形状并指导优化。核心内容包括参考点生成、rank值分配、距离分配及后代产生策略。

参考文献
IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems
Yanan Sun, Member, IEEE, Gary G. Yen , Fellow, IEEE, and Zhang Yi, Fellow, IEEE

1. 创新点

  1. 一种基于分解的nadir point评估方法
  2. 一种新的非支配比较策略:个体和参考点之间比较
  3. 3种近似距离分配方案
  4. 基于新的非支配比较策略和3种新的近似距离分配方案改进了环境选择和交叉选择机制。

2. DNPE

  1. 公式:在这里插入图片描述

  2. 好处:不用每次都进行非支配排序,挑选出PF的边界点,可以让算法更节约计算成本。

  3. 目的:找到乌托邦PF,使之能够准确的用于计算IGD指标

3. 算法框架

3.1 产生均匀的参考点
  1. 先根据DNPE找到每个维度的nadir point和ideal point

  2. 再使用MOEA/D中的分参考方向的方式产生一系列参考点集,其中这些参考点的每个维度的和都为1

  3. 最后,根据由DNPE得出的nadir point和ideal point将参考点集转换为乌托邦PF,记为p*,这个乌托邦PF将用于IGD的计算

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值