当前位置: 首页 > news >正文

论文学习——动态多目标优化的一种新的分位数引导的对偶预测策略

论文题目:A novel quantile-guided dual prediction strategies for dynamic multi-objective optimization

动态多目标优化的一种新的分位数引导的对偶预测策略(Hao Sun a,b, Anran Cao a,b, Ziyu Hu a,b, Xiaxia Li a,b, Zhiwei Zhao c)Information Sciences 579 (2021) 751–775

刚开始学习多目标优化算法,不作商业用途,如果有不正确的地方请指正!

个人总结:

这篇的NQDPEA和前几天看的RMDIF算法两个几乎是相似的,RMDIF发表于2024年修改了一下分位点以后的预测策略,和最后的预测个体自适应选择功能

摘要

  • 在NQDPEA中,种群的进化由分位数引导,即通过历史分位数信息来预测新环境中分位数的位置。然后,根据新分位数的位置扩展一个新的解集。此外,它的预测策略不仅在决策空间中通过分位数预测Pareto最优集( PS ),而且在目标空间中通过分位数预测PF,然后映射回决策空间。通过自适应组合策略,每个预测策略产生的新解的比例自适应变化。

引言

本文提出的想法

首先,以第一层非支配解的上四分位数、中位数点和下四分位数的目标值将种群划分为3个子区域。上一时刻的三个分位数的信息将用于指导决策空间中相应子区域的演化方向。其次,在目标空间中根据前一时刻的近似PF中位数预测下一时刻的近似PF,然后通过线性逆模型映射回决策空间.最后,两种预测策略产生的新个体比例将通过自适应组合策略进行调整。

背景及相关工作

A.DMOP基础

B.逆模型

 没看明白还

如上图所示 种群中的五个解分别记为s0到s4 .每个解属于2 ~ 3个邻域。数据从特定解到特定逆模型的流动用线表示,而特定的邻域关系用线的明度表示。在同一邻域内,利用解来训练逆模型。例如,逆模型m0由解s0训练得到;S1和s2在同一个邻域内,它们的目标向量和决策向量。逆模型可分r为线性逆模型和非线性逆模型。由于线性逆模型具有较低的计算复杂度和良好的性能,我们提出了一种将线性逆模型应用于动态多目标优化的方法 

提出的算法NQDPEA

A.分位数指导的分区区域预测策略

CSDN和这个写的一样上下分位点作为边界点划分为3个区域分块预测

B.基于线性逆模型的分位数引导的逆向映射预测策略

首先,利用决策变量矩阵Xt和目标矩阵Yt,通过最小二乘法训练逆模型Bt,然后,基于历史目标矩阵Yi和历史逆模型Bi预测Yt+1和Bt+1。最后,对Xt+1的预测是通过Yt+ 1和Bt+1之间的矩阵运算来实现的。

C.变化响应机制

如果Nd占总人口的90 %以上,那么大部分解( 67 % )将由分位数引导的分区预测策略产生。如果Nd占总人口的比例小于10 %,则新解将完全由分位数引导的反向映射预测策略( RMS )生成。如果Nd占总人口的比例小于90 %,大于10 %,则根据个体的指数(奇数或偶数),每个策略产生一半的人口。

相关文章:

  • [图解]企业应用架构模式2024新译本讲解22-标识映射
  • 欧拉openEuler 22.03 LTS-部署k8sv1.03.1
  • 【深海王国】小学生都能玩的语音模块?ASRPRO打造你的第一个智能语音助手(6)
  • ESP32之arduino环境安装及点灯
  • CentOS中使用SSH远程登录
  • 【华为战报】5月、6月HCIP考试战报!
  • Flink实现准确和高效流处理的关键问题
  • Keycloak SSO 如何验证已添加的 SPN 是否生效
  • 3个让你爽到爆炸的学习工具
  • IP地址配置
  • 解决跨域问题(vite、axios/koa)
  • el-dropdown的command方法添加自定义参数
  • 【项目实践】贪吃蛇
  • N-gram算法的pytorch代码实现
  • CPU的核心数和线程数
  • 【Leetcode】101. 对称二叉树
  • 【EOS】Cleos基础
  • 2017前端实习生面试总结
  • Java教程_软件开发基础
  • js数组之filter
  • leetcode98. Validate Binary Search Tree
  • Python连接Oracle
  • React系列之 Redux 架构模式
  • SAP云平台里Global Account和Sub Account的关系
  • underscore源码剖析之整体架构
  • Vue官网教程学习过程中值得记录的一些事情
  • vue--为什么data属性必须是一个函数
  • 深入 Nginx 之配置篇
  • 微信小程序开发问题汇总
  • 想晋级高级工程师只知道表面是不够的!Git内部原理介绍
  • 原创:新手布局福音!微信小程序使用flex的一些基础样式属性(一)
  • 再谈express与koa的对比
  • postgresql行列转换函数
  • 机器人开始自主学习,是人类福祉,还是定时炸弹? ...
  • ​【原创】基于SSM的酒店预约管理系统(酒店管理系统毕业设计)
  • #DBA杂记1
  • #define、const、typedef的差别
  • (C++17) std算法之执行策略 execution
  • (done) NLP “bag-of-words“ 方法 (带有二元分类和多元分类两个例子)词袋模型、BoW
  • (待修改)PyG安装步骤
  • (免费分享)基于springboot,vue疗养中心管理系统
  • (使用vite搭建vue3项目(vite + vue3 + vue router + pinia + element plus))
  • (四)汇编语言——简单程序
  • (太强大了) - Linux 性能监控、测试、优化工具
  • (推荐)叮当——中文语音对话机器人
  • ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树
  • ./indexer: error while loading shared libraries: libmysqlclient.so.18: cannot open shared object fil
  • .halo勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复
  • .NET Framework杂记
  • .NET6 开发一个检查某些状态持续多长时间的类
  • .Net6支持的操作系统版本(.net8已来,你还在用.netframework4.5吗)
  • .net程序集学习心得
  • .NET国产化改造探索(一)、VMware安装银河麒麟
  • .php结尾的域名,【php】php正则截取url中域名后的内容
  • /etc/skel 目录作用