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

论文题目: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.mzph.cn/news/734962.shtml

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

相关文章

基于Java的在线课程教学系统(Vue.js+SpringBoot)

目录 一、摘要1.1 系统介绍1.2 项目录屏 二、研究内容2.1 课程类型管理模块2.2 课程管理模块2.3 课时管理模块2.4 课程交互模块2.5 系统基础模块 三、系统设计3.1 用例设计3.2 数据库设计 四、系统展示4.1 管理后台4.2 用户网页 五、样例代码5.1 新增课程类型5.2 网站登录5.3 课…

阿里云服务器多少钱1月?2024年最新版报价

阿里云服务器一个月多少钱&#xff1f;最便宜5元1个月。阿里云轻量应用服务器2核2G3M配置61元一年&#xff0c;折合5元一个月&#xff0c;2核4G服务器30元3个月&#xff0c;2核2G3M带宽服务器99元12个月&#xff0c;轻量应用服务器2核4G4M带宽165元12个月&#xff0c;4核16G服务…

【物理排序】(最小交换环 | 大体量表排序 | 泛型算法)

设想一下&#xff0c;如果待排元素不是一个简单的整数&#xff0c;而是一个庞大的结构体&#xff0c;移动元素的时间不能忽略不计。 元素需要频繁互换&#xff0c;那么移动这些元素的时间将会非常长久&#xff0c;效率很低 typedef very_large_item {int comparable;Tp very_…

【MySQL | 第四篇】区分SQL语句的书写和执行顺序

文章目录 4.区分SQL语句的书写和执行顺序4.1书写顺序4.2执行顺序4.3总结4.4扩充&#xff1a;辨别having与where的异同&#xff1f;4.5聚合查询 4.区分SQL语句的书写和执行顺序 注意&#xff1a;SQL 语句的书写顺序与执行顺序不是一致的 4.1书写顺序 SELECT <字段名> …

点赞功能真的有必要上 Redis 吗?(Mongo、MySQL、Redis、MQ 实测性能对比)

目录 一、你会怎么设计一个点赞功能&#xff1f; 1.1、点赞实现思路 1.2、点赞功能设计 1.2.1、MySQL 单表 1.2.2、单表 MySQL 关联表 1.2.3、MySQL 关联表 mq 1.2.4、redis mq 1.2.5、mongodb 关联文档 二、性能测试 2.1、前置说明 2.2、10 万数据准备 一、你会…

【C++】三大特性之继承

1 继承的概念及定义 1.1 继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许程序员在保持原有类特性的基础上进行扩展、增加功能&#xff0c;这样产生新的类&#xff0c;称派生类&#xff08;或子类&#xff09;。而被继承的…

Java宝典-抽象类和接口

目录 1. 抽象类1.1 抽象类的概念1.2 抽象类的语法1.3 抽象类的特点 2. 接口2.1 接口的概念2.2 接口的语法2.3 接口的特点2.4 实现多个接口2.5 接口的继承 3. 接口使用案例 铁汁们好,今天我们学习抽象类和接口~ 1. 抽象类 1.1 抽象类的概念 什么是抽象类?在面向对象中,如果一…

Google浏览器122.下载驱动

打开网址&#xff1a;Chrome for Testing availability (googlechromelabs.github.io) 选择stable 选择对应的驱动就行

flink重温笔记(十四): flink 高级特性和新特性(3)——数据类型及 Avro 序列化

Flink学习笔记 前言&#xff1a;今天是学习 flink 的第 14 天啦&#xff01;学习了 flink 高级特性和新特性之数据类型及 avro 序列化&#xff0c;主要是解决大数据领域数据规范化写入和规范化读取的问题&#xff0c;avro 数据结构可以节约存储空间&#xff0c;本文中结合企业真…

开源向量数据库介绍

在开源矢量数据库的世界里&#xff0c;有些名字因其性能、灵活性和健壮性而脱颖而出。 1. Milvus Milvus 由 Zilliz 推出&#xff0c;是一款高度可定制的开源矢量数据库&#xff0c;在处理大规模数据方面大放异彩。由于其出色的可扩展性&#xff0c;当你需要处理大量数据时&a…

判断链表回文

题目&#xff1a; //方法一&#xff0c;空间复杂度O(n) class Solution { public:bool isPalindrome(ListNode* head) {vector<int> nums; //放进数组后用双指针判断ListNode* cur head;while(cur){nums.emplace_back(cur->val);cur cur->next;}for(int i0…

力扣同类题:重排链表

很明显做过一次 class Solution { public:void reorderList(ListNode* head) {if(!head||!head->next)return;ListNode *fasthead,*lowhead;ListNode *prenullptr,*curnullptr,*nextnullptr;while(fast->next!nullptr){fastfast->next;if(fast->next)fastfast->…

深入理解操作系统Operator System(2)

目录 操作系统对上的管理 系统调用接口 用户操作接口&#xff08;库函数&#xff09; 系统调用和库函数的概念 结构层次示意图 总结 为什么要有操作系统❓ 上次主要介绍了操作系统的"管理"和操作系统对下的管理。本篇主要是对上的管理。 操作系统对上的管理 …

04-ESP32S3-GPIO

ESP32S3-IDF GPIO GPIO简介 ESP32S3提供了多达45个物理GPIO管脚&#xff0c;这些管脚不仅可以作为通用的输入输出接口&#xff0c;还可以连接到内部外设信号。通过GPIO交换矩阵、IO MUX和RTC IO MUX&#xff0c;可以灵活地配置外设模块的输入信号来源于任何GPIO管脚&#xff0…

k8s存储

目录 前瞻 emptyDir存储卷 hostPath存储卷 nfs共享存储卷 PVC 和 PV NFS使用PV和PVC 配置nfs存储 定义PV 定义PVC 测试访问 搭建 StorageClass nfs-client-provisioner &#xff0c;实现 NFS 的动态 PV 创建 在192.168.75.40节点上安装nfs&#xff0c;并配置nfs服务 …

python:标准正态同质性检验(Standard Normal Homogeneity Test,SNHT) 突变点检测(以NDVI时间序列为例)

作者:CSDN @ _养乐多_ 本文将介绍标准正态同质性检验(Standard Normal Homogeneity Test,SNHT) 突变点检测代码。以 NDVI 时间序列为例。输入数据可以是csv,一列NDVI值,一列时间。代码可以扩展到遥感时间序列突变检测(突变年份、突变幅度等)中。 结果如下图所示, 文…

【UE5】映射方式:动作映射(Action Mappings) 与 轴映射(Axis Mappings)

在游戏中有很多功能需要键盘按键触发&#xff0c;接下来我们会制作键盘输入设置 项目资源文末百度网盘自取 打开项目设置面板 选择Input 按键的映射方式有两种&#xff1a; 一种是动作映射 / 操作映射(Action Mappings)&#xff0c;这种方式可以响应按键的按下和抬起。当键盘…

AI安全白皮书 | “深度伪造”产业链调查以及四类防御措施

以下内容&#xff0c;摘编自顶象防御云业务安全情报中心正在制作的《“深度伪造”视频识别与防御白皮书》&#xff0c;对“深度伪造”感兴趣的网友&#xff0c;可在文章留言中写下邮箱&#xff0c;在该白皮书完成后&#xff0c;会为您免费寄送一份电子版。 “深度伪造”就是创建…

关于安卓ZXing条码识别(一)引入源码

背景 从0-1引入安卓zxing&#xff0c;实现条码识别 环境 win10 as4 jdk8 引入 首先&#xff0c;官方网站&#xff0c;就是源码。链接 选择你要引入的分支&#xff0c;这里博主选择的是最近更新的分支&#xff0c;如下图&#xff1a; 上图中&#xff0c;1和2都需要引入&am…

鸿蒙开发学习:【ets_frontend组件】

简介 ets_frontend组件是方舟运行时子系统的前端工具&#xff0c;结合ace-ets2bundle组件&#xff0c;支持将ets文件转换为方舟字节码文件。 ets_frontend组件架构图 目录 /arkcompiler/ets_frontend/ ├── test262 # test262测试配置和运行脚本 ├── testTs…