论文学习——一种新的具有分层响应系统的动态多目标优化算法

论文题目:A Novel Dynamic Multiobjective Optimization Algorithm With Hierarchical Response System

一种新的具有分层响应系统的动态多目标优化算法(Han Li , Zidong Wang , Fellow, IEEE, Chengbo Lan, Peishu Wu , and Nianyin Zeng , Member, IEEE)IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS,2024

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

个人总结:

Introduction 写的挺好的.

提出了一个CD参数代表环境变化程度,如果环境变化不低于最小值就简单的从之前的非支配解中进行优化为下一代.

如果环境变化在设置的阈值之间就使用TL模型对PT-1的种群进行知识迁移.

如果环境变化超过了阈值的最大值就保留一定的上一时刻的非支配借,并对种群进行初始化.

引言

目前存在的问题

在动态行为的情况下,如果不对反应做出进一步的分析,就很难找出有用的历史经验;

在一些微小变化的情况下,引入新个体似乎是不必要的,而且当环境中存在剧烈变化时,基于预测的响应可能会导致进化向不合适的方向发展。

本文提出的想法

设计一种能够定量测量环境变化的新型DMOA,以便采取相应的响应策略。

在环境变化较小的情况下,建议采用先前基于PS的精化策略,以节省不必要的计算,并跟踪几乎不变的PF

相反,在发生剧烈变化的情况下,由于在完全不同的环境中搜索Pareto解可以直接视为解决一个新问题,因此采用了一种直观的思想(把个体引入到新的环境中)

除了上述两种极端情况,还应用了TL响应策略来加速收敛,其主要思想是在新的环境中传递有用的历史知识以提供高质量的初始种群。

总体算法:将环境变化量化并分为三个层次。本文提出的算法(命名为HRS - DMOA)实质上是一个两阶段算法:

  1. 首先选取前一环境中非支配解的一半作为传感器来量化动态行为;并且相应地,基于两个预定义的阈值
  2. 后期可采用3种响应策略在新环境中生成初始种群,以加速收敛。特别地,在剧烈变化的情况下采用基于多样性的策略,当变化处于中等水平时,考虑TL响应方法的新颖前沿,该方法结合了记忆和预测在解决DMOPs中的流行思想。

背景及相关工作

略过一下

方法论

详细阐述了所提出的HRS-DMOA,其主要思想是通过一些量化程序对环境变化进行分级,以便可以相应地采用分层响应

A.Environmental Change Quantification(环境变化的量化)

之前看了很多的文章,对环境改变的检测基本就是10%的个体检测,比较的无脑.

这篇文章中选择前一环境中的一半非支配解来形成传感器集S,用于估计目标函数的变化程度用CD表示

m是目标函数的数量,fi,j(t)表示传感器j在环境t中的第i个适应度值,u=0.001是避免分母等于0.

然后将环境的整体变化程度定义为: 

其中 λ 是放大因子,设置为 m − 1

B.Hierarchical Response System(分层响应系统)

根据环境的变化度CD,使用两个预定义的阈值LT和HT将CD划分为三个级别,并相应地采用细化(如果CD<LT)、TL(如果LT≤CD≤HT)和重新初始化(如果CD>HT)的响应模式.

当 CD 小于下限阈值 LT 时,认为变化可以忽略不计,即新环境(表示为 t)与前一个环境(表示为 t − 1)相似。因此,鼓励 PSt−1 不断改进收敛性并寻找帕累托解,其中采用突变算子来进一步补充多样性。

如果 CD 大于较高阈值 HT,则该变化被认为非常显著,以至于以前的大多数搜索经验不再有用。因此,这种情况被视为新的优化问题并重新开始演化,其中 PSt−1 中只有少数解保留在重新初始化的种群中。 

如果CD在两个域值之间,则用基于TL的训练模型响应.

在本文中,(LT, HT) 设置为 (0.03, 0.78)

HBS算法伪代码

C.TL-Based Population Initialization(基于TL的种群初始化) 

TL 的本质是应用从源域 D 中学到的知识来帮助解决目标域 Dt 中相关但不相同的任务。

随在具有一些突变的先前环境中的 PS 被选为源域 Ds。此外,为了保证知识在正确的方向上转移,在新环境中筛选另一组转移参考点(TRP)以形成目标域Dt。具体来说,应用本地搜索策略将每个具有质量因子 Q(·) 的个体分配为

其中 P 代表种群,Q(·) 值较大的个体被认为具有更好的质量。然后,基于(7),在新环境中的两个种群之间进行比赛,以获得一组TRP以形成Dt。算法 2 中显示了详细信息,其中应用了模拟二元交叉和多项式突变算子以进一步增强多样性 .

设 T = {X, Y } 表示训练集,其中 X = Ds ∪ Dt 和 Y = {0, 1} 是由新时间 t 的支配关系确定的真值标签(Y = 1 表示非支配个体)。

D.HRS-DMOA的总体框架 

细化:在时间t处,对PSt−1进行多项式突变以增强多样性,并通过从增强的PSt−1中选择获得Pini。

TL:在时间 t 处,应用基于 TL 的初始化来生成 Pini,其中采用增强的 PSt−1 作为源域,并熨平一组 TRP 以形成目标域。 

重新初始化:在时间 t 处,PSt−1 中只有少数个体保留在 Pini 中,而 Pini 的其余部分则直接通过随机初始化生成。

在后面就是一些实验对比暂时略过 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/527267.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

QT----云服务器部署Mysql,Navicat连接1698 -Access denied for user ‘root‘@‘‘

阿里云有活动&#xff0c;白嫖了一年的新加坡轻量级服务器&#xff0c;有点卡&#xff0c;有时候要开梯子 白嫖300元优惠券 目录 1 安装启动Mysql服务2 更改连接权限2.1 Navicat连接报错1698 -Access denied for user root 3 qt连接云服务器数据库 1 安装启动Mysql服务 我使用…

Draco点云压缩测试

ref&#xff1a;https://github.com/google/dracohttps://codelabs.developers.google.com/codelabs/draco-3d/index.html#6 Draco Draco 是一个用于编码压缩和解压缩 3D 几何网格和点云的库&#xff0c;从而改进 3D 图形的存储和传输该代码支持压缩点、连接信息、纹理坐标、颜…

Oracle VM VirtualBox安装Ubuntu桌面版

背景&#xff1a;学习Docker操作 虚拟机软件&#xff1a;Oracle VM VirtualBox 7.0 系统镜像&#xff1a;ubuntu-20.04.6-desktop-amd64.iso 在Oracle VM VirtualBox新建一个虚拟电脑 选择好安装的目录和选择系统环境镜像 设置好自定义的用户名、密码、主机名 选择一下运行内…

51单片机基础篇系列-人人都能学会单片机

&#x1f308;个人主页: 会编程的果子君 &#x1f4ab;个人格言:“成为自己未来的主人~” 什么是单片机 在一片集成电路芯片上集成计算机所有基 本部分&#xff08;中央处理器CPU、存储器RAM、ROM、 定时计数器T/C&#xff0c;输入输出接口IO、中断系 统&#xff09;都集成…

Linux系统架构----LNMP平台部署中部署wordpress

Linux系统架构----LNMP平台部署中部署wordpress 一、LNMP的概述 LNMP为Linux平台&#xff0c;Nginx web服务软件&#xff0c;mysql数据库软件&#xff0c;PHP编辑语言LNMP系统架构相对于LAMP的优点是LNMP比较节省内存&#xff0c;主要支持静态请求&#xff0c;但在访问量大的…

基于神经网络的偏微分方程求解器再度取得突破,北大字节的研究成果入选Nature子刊

目录 一.引言:神经网络与偏微分方程 二.如何基于神经网络求解偏微分方程 1.简要概述 2.基于神经网络求解偏微分方程的三大方向 2.1数据驱动 基于CNN 基于其他网络 2.2物理约束 PINN 基于 PINN 可测量标签数据 2.3物理驱动(纯物理约束) 全连接神经网路(FC-NN) CN…

计算机网络-数据链路层

一、认识以太网 "以太网" 不是⼀种具体的网络&#xff0c;而是一种技术标准; 既包含了数据链路层的内容, 也包含了⼀些物理 层的内容。 例如&#xff1a;规定了网络拓扑结构&#xff0c;访问控制方式&#xff0c;传输速率等; 例如&#xff1a;以太网中的网线必须使用…

Day23:安全开发-PHP应用后台模块SessionCookieToken身份验证唯一性

目录 具体安全知识点 身份验证-Cookie使用 身份验证-Session使用 唯一性判断-Token使用 总结 源码 思维导图 PHP知识点&#xff1a; 功能&#xff1a;新闻列表&#xff0c;会员中心&#xff0c;资源下载&#xff0c;留言版&#xff0c;后台模块&#xff0c;模版引用&…

PaddlePaddle----基于paddlehub的OCR识别

Paddlehub介绍 PaddleHub是一个基于PaddlePaddle深度学习框架开发的预训练模型库和工具集&#xff0c;提供了丰富的功能和模型&#xff0c;包括但不限于以下几种&#xff1a; 1.文本相关功能&#xff1a;包括文本分类、情感分析、文本生成、文本相似度计算等预训练模型和工具。…

【C++】二叉树进阶之二叉搜索树

> 作者简介&#xff1a;დ旧言~&#xff0c;目前大二&#xff0c;现在学习Java&#xff0c;c&#xff0c;c&#xff0c;Python等 > 座右铭&#xff1a;松树千年终是朽&#xff0c;槿花一日自为荣。 > 目标&#xff1a;熟练掌握二叉搜索树&#xff0c;能自己模拟实现二…

股票价格预测项目

项目介绍 背景 股票价格预测一直是金融领域的热点问题。准确的预测可以帮助投资者作出更明智的决策。本项目旨在使用机器学习技术&#xff0c;特别是长短期记忆网络&#xff08;LSTM&#xff09;&#xff0c;来预测股票价格。 目标 开发一个基于LSTM的股票价格预测模型。使…

巨型犰狳优化算法(Giant Armadillo Optimization,GAO)的无人机三维路径规划(MATLAB)

一、无人机路径规划模型介绍 无人机三维路径规划是指在三维空间中为无人机规划一条合理的飞行路径,使其能够安全、高效地完成任务。路径规划是无人机自主飞行的关键技术之一,它可以通过算法和模型来确定无人机的航迹,以避开障碍物、优化飞行时间和节省能量消耗。 二、算法介…