NSGAIII中的normalization objectives

最近为了找一些如何搞reference point,老板让我去看下NSGAIII的paper。老板说上课的时候讲过的,搞得我很惭愧,我当时没好好听。并且看了老板的PPT和论文上说的差别有点大啊。才拿到这个paper,发现第一块就不明白了,我打算每看懂一部分就做个记录,一则加深我的理解,二则在复述的过程中可能会有更多的新发现。

首先NSGAIII面临的算法就是normalization objectives。其实当看懂这部分之后, 它做的工作的确是normalization的工作。这块是我在结合了JMetal对应的代码之后,我才看懂算法的。并且在IEEE上检索的到这篇论文其实不如作者主页提供的那个版本, 在作者提供的版本上有那个ASF的具体的公司,在IEEE提供的版本上面是没有ASF公式的,肯定是看不懂的。

1:首先是计算在每个目标维度 i 上的最小值,在论文的描述中是用自开始迭代到迭代至今的全部的个体中来找目标 i 上的最小值的。但是在算法中只是从当次迭代的个体中去找的,仔细想来也对,因为在non-dominate sorting的过程不能让目标值最小的解已经被抛弃掉了(我们默认讨论的就是寻求最小值的优化过程)。在JMetal的实现过程中,更是绝,直接从front1中的个体中来找,其实道理是一样的,最小值只可能出现在front1中的solution中啊。假定在第i个目标上对应的最小值是 zi 。然后依次让每个目标值都减去对应维度上最小值,得到 fi=fi

  • 4
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值