第三周组会——动态多目标优化算法

首先对上周写的DF测试函数进行了优化和增加

DF4 pf:

DF5测试函数PF 

 

DF6 

 遇到的问题,在算法问题的参数taut(变化频率)默认是10数字变小时就算是9,算法会跟不上收敛

新读的文献

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

创新点:提出了一个HRS即插即用模块可以与不同的静态优化算法集成使用.

选择前一环境中的一半非支配解来形成传感器集S来判断环境的变化,用cd来表示环境的变化程度

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

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

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

(2)设置两个预定义的阈值L和H

如果CD<L 就认为环境变化可以忽略不计,使用对非支配解的突变来进一步补充种群多样性

如果CD>D 就认为环境变化非常显著,把情况视为新的优化问题并重新开始初始化(同时保留上一代非支配解中的少量解参与初始化)

如果CD在阈值之间,就认为环境变化是可以预测的就采用TL训练模型训练数据

总体框架如下

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

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

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

A Mahalanobis Distance-Based Approach for Dynamic Multiobjective Optimization With Stochastic Changes

基于距离的随机变化动态多目标优化的马氏诺比斯方法(Ya ru H u , Jinhua Zheng , Shouyong Jiang, Shengxiang Yang , Senior Member, IEEE, Juan Zou , and Rui Wang , Senior Member, IEEE)IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 28, NO. 1, FEBRUARY 2024

Cooperative Differential Evolution With an Attention-Based Prediction Strategy for Dynamic Multiobjective Optimization

基于注意力预测策略的动态多目标优化合作差分进化论(Xiao-Fang Liu , Member, IEEE, Jun Zhang, Fellow, IEEE, and Jun Wang , Life Fellow, IEEE)IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: SYSTEMS, VOL. 53, NO. 12, DECEMBER 2023

提出了一个CDE-AP算法有三部分组成

1用于优化的协同差分进化算法

为了近似PF的各个部分,采用多个种群来优化多个目标。每个种群只优化一个称为种群目标的目标函数。例如,第j个种群Pj只优化第j个目标函数fj ( X )。

在每一代中,每个种群都使用新的基于融合的变异策略来更新个体。

其中j是种群指数,i是个体指数,Ajmbest是根据种群目标Fj(x)从档案A中排名前1/M位的个体中随机选择的解.Ar1和Ar2是从档案中随机选择的两个不同的解 

所提出的突变策略使用一个在第 j 个目标函数上表现良好的非支配解决方案和另外两个非主导解决方案来扰乱个体。这样,其他种群的优化信息就可以整合到当前种群中。个体能够向目标PF区域移动,并在fj(X)上具有良好的值。 

为了更好的照顾到种群的多样性对非支配解集A进行了扩展产生A/2个解最后保留非支配解,如果数量超过一开始的设定就使用NSGA-III中的参考点选择机制选择出前N个高多样性的解

 

2)环境变化检测流程

为了检测环境变化,每一代都会重新评估预定义的解决方案.由于一次迭代中包括M个种群更新程序和一个扩展过程,因此会产生M+1个解决方案,并针对每个种群更新和扩展过程重新评估其中一个解决方案.

就是将预定义的解表示为B1-BM+1,更新种群之前重新评估Bj,在扩展过程之前重新评估BM+1,

B1、B2 和 B3 被设置为决策空间中的典型位置,即在边界和中心 B1 = [LB1,...,LBD]、B2 = [UB1,...,UBD] 和 B3 = [(LB1 + UB1)/2,...,(LBD + UBD)/2],其中 LBd 和 UBd 是维度 d 的下限和上限

其余的 (M − 2) 解是从决策空间中随机抽样的。如果一个重新评估的解决方案的适应度值发生变化,则认为环境发生了变化。因此,在一次迭代中,M + 1 解决方案被重新评估以检测环境变化

3)环境变化后的预测策略

我们将每个目标的最优解称为“注意力点”将PF中心称为“扰动点”

  

 

一旦检测到环境变化,就要重新评估所有种群和存档的解决方案,即种群的每个个体X都适用上面的预测策略生成一个新的解X‘,如果X'有更好的适应度值则个体被更新,否则就不变. 

 

 

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

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

相关文章

基于Vue的娱讯移动端APP前端设计与实现

目 录 摘 要 Abstract 引 言 1绪论 1.1课题背景及目的 1.1.1移动端APP发展简介 3 1.1.2移动端APP的优势 3 1.2前端开发相关技术 1.2.1前端开发工具介绍 3 1.2.2 前端开发相关技术介绍 4 1.3本章小结 2系统分析 2.1功能需求分析 2.2系统工作流程 2.3本章小结 3系统设…

JDK 17:Java生态系统的最新巨擘

JDK 17&#xff1a;Java生态系统的最新巨擘 &#x1f680; JDK 17&#xff1a;Java生态系统的最新巨擘 &#x1f680;摘要 &#x1f31f;引言 &#x1f308;模块一&#xff1a;性能优化与提升 &#x1f527;垃圾回收器的改进&#xff1a;JIT编译器的优化&#xff1a;其他性能优…

基于河马优化算法(Hippopotamus optimization algorithm,HO)的无人机三维路径规划

一、无人机路径规划模型介绍 二、算法介绍 河马优化算法&#xff08;Hippopotamus optimization algorithm&#xff0c;HO&#xff09;由Amiri等人于2024年提出&#xff0c;该算法模拟了河马在河流或池塘中的位置更新、针对捕食者的防御策略以及规避方法。2024最新算法&#x…

java中移位<< >> <<< |数据类型转换

移位 x64转换二进制&#xff1a;100 0000 左移2位 &#xff1a; 1000 0000 0 对应十进制 i 256 >>右移 <<左移 >>无符号位右移 关于右移一位相当于整除2 数据类型及其转换 基本数据类型&#xff0c;数据类型范围 byte(-128~127)&#xff08;-2^7~2…

Java Socket:飞鸽传书的网络套接字

套接字&#xff08;Socket&#xff09;是一个抽象层&#xff0c;应用程序可以通过它发送或接收数据&#xff1b;就像操作文件那样可以打开、读写和关闭。套接字允许应用程序将 I/O 应用于网络中&#xff0c;并与其他应用程序进行通信。网络套接字是 IP 地址与端口的组合。 01、…

dubbo 总结

1.dubbon 基本使用 <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">&l…

Linux高级IO之select

(&#xff61;&#xff65;∀&#xff65;)&#xff89;&#xff9e;嗨&#xff01;你好这里是ky233的主页&#xff1a;这里是ky233的主页&#xff0c;欢迎光临~https://blog.csdn.net/ky233?typeblog 点个关注不迷路⌯▾⌯ 目录 一、五种IO模型 1.IO效率的问题 2.阻塞IO是…

no main manifest attribute,in xxx.jar(关于Spring项目,无法在云服务器上运行jar包的解决方法)

目录 问题详情 解决方法 问题详情 项目可以打包正常&#xff0c;但是云服务器上无法运行&#xff0c;报错&#xff1a;no main manifest attribute&#xff0c;in xxx.jar 解决方法 1.查看pom.xml配置文件&#xff0c;检查以下代码&#xff0c;没有则加上&#xff1a; <…

Linux网络基础3之数据链路层

(&#xff61;&#xff65;∀&#xff65;)&#xff89;&#xff9e;嗨&#xff01;你好这里是ky233的主页&#xff1a;这里是ky233的主页&#xff0c;欢迎光临~https://blog.csdn.net/ky233?typeblog 点个关注不迷路⌯▾⌯ ip协议通过子网划分&#xff0c;目的IP地址&#xf…

eFuse在汽车域控制器架构中如何提供更智能的保护?

汽车应用的电气化和自动化趋势推动了域控制器的兴起&#xff0c;用以减轻线缆重量并将车辆架构简化为多个局部化的电源中心。设计人员可以利用这种新兴架构&#xff0c;将传统保险丝和机械继电器替换为更紧凑的电子保险丝 (eFuse)&#xff0c;以提供更先进的保护功能&#xff0…

基于springboot+vue实现高校学生党员发展管理系统项目【项目源码+论文说明】计算机毕业设计

基于springboot实现高校学生党员发展管理系统演示 摘要 随着高校学生规模的不断扩大&#xff0c;高校内的党员统计及发展管理工作面临较大的压力&#xff0c;高校信息化建设的不断优化发展也进一步促进了系统平台的应用&#xff0c;借助系统平台可以实现更加高效便捷的党员信息…

javase day01笔记

第一天课堂笔记 Java第三代高级语言中的面向对象的语言 b/s 浏览器/服务器c/s 客户端/服务端 1991年詹姆斯高斯林在sun公司开发的Java 常用的dos命令 磁盘操作系统&#xff1a;dos win &#xff0b; r -》 cmd dos命令 切换盘符&#xff1a;直接输入对应盘符目录操作&#x…