约束多目标优化算法(2)——基于排名值

基于排名值

与罚函数方法有相似的机制,是近年比较新的约束处理技术。 基本思想是利用个体的目标函数值与约束违反程度或者其他指标给予个体不同排名。基于进化进程,对排名机制进行动态调整。

TOR

Z. Ma, Y. Wang, and W. Song在2021年设计的一种基于两种排名的CHT,命名为ToR,其中每个个体以两种方式排序:一种基于目标函数,另一种基于约束优势原则(CDP)。然后,根据当前种群中可行解的比例,对两种排序进行自适应加权,得到新的适应度函数。

C-DPEA

M. Ming, A. Trivedi, R. Wang, D. Srinivasan, and T. Zhang也是在2021年设计了基于排名的CHT。对每个个体进行了两种排序,一种是基于收敛性,另一种是基于多样性。最后,根据生成信息,采用s型函数规则对这两种排序进行加权。为了引导种群在进化早期从不同方向进入可行区域,并在进化后期逼近帕累托最优解,

动态选择偏好选择机制

在对多个排名值处理时,大部分算法的参数都是从从0.5开始变化,这意味着对约束的偏好总是等于或大于目标。由于只考虑可行解的比例。如果比例等于0,则目标和约束的权重总是相等的,这将使算法在一些复杂问题上找不到可行的解决方案。
为了缓解这些问题,K. Yu, J. Liang, B. Qu, Y. Luo, and C. Yue等人提出了一种动态选择偏好辅助机制来转换目标和约束之间的偏好,根据设计的余弦函数曲线,对目标的偏好从1逐渐降低到0。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值