论文学习——多种变化环境下基于多种群进化的动态约束多目标优化

论文题目:Multipopulation Evolution-Based Dynamic Constrained Multiobjective Optimization Under Diverse Changing Environments

多种变化环境下基于多种群进化的动态约束多目标优化(Qingda Chen , Member, IEEE, Jinliang Ding , Senior Member, IEEE, Gary G. Yen , Fellow, IEEE, Shengxiang Yang , Senior Member, IEEE, and Tianyou Chai , Life Fellow, IEEE)IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 28, NO. 3, JUNE 2024

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

个人总结:

2022年出的一篇文章和上次看的swarm的那边协同进化的分类有点像,

将种群划分为可行,不可行分为非支配不可行和支配不可行。

摘要

  • 动态约束多目标优化涉及真实Pareto最优前沿分布的不规则变化,约束引起的可行域的剧烈变化,以及由于不同变化环境导致的最优距离变量的移动方向和大小。
  • 提出了一种基于多种群进化的动态约束多目标优化算法。在该算法中,我们设计了一个部落分类算子,根据可行性检验和目标值将种群划分为不同的部落,这有利于驱动种群向可行域和帕累托最优前沿移动。
  • 同时,提出一种种群选择策略,从部落中识别出有希望的解决方案,并利用它们来更新种群。距离变量的最优值随着动态环境的不同而变化,因此,我们为不同部落中的解设计了动态响应策略,以估计它们的距离以接近Pareto最优前沿,并重新生成有希望的解。
  • 此外,设计了一个可扩展的生成器来模拟动态环境下真实世界问题中最优距离变量的不同运动方向和大小,得到一组改进的测试问题。

引言

距离变量的定义:帕累托最优解中的一个决策变量被认为是一个距离变量,如果改变x中的xi只能得到一个等于x、支配x或被x支配的决策向量(就是扰动以后只存在支配关系,收敛性决策变量)

动态约束多目标优化问题特征

1.时间变化下无约束PF和可行区域和真实PF都会发生变化

2.不可行解的数量随可行域波动,动态可行域的不规则边界使不可行解的评价值多样化。例如,图1 ( a )中的解E的约束违反度( CV )值大于图1 ( b )中的解E的CV值,但图1 ( a )中的解E更容易成为非支配解.

3.在动态环境下,DPOSs中距离变量的最优值在不同的方向和量级上移动,有的表现出剧烈的变化,有的则可能在较小的量级上移动,使得最优距离变量的移动方向和量级复杂化。

本文提出的想法

1。为了充分利用不同性能的解,特别是接近DPOF的解,本文提出了一种部落分类算子,将解按照其可行性和目标值划分到不同的部落中,驱使种群向真正的DPOF靠近。

2。本文设计了一种种群选择算子,根据支配算子从不可行部落中识别出的可行解和有希望的不可行解来更新种群,提高了种群的多样性和算法的寻优效率。

3。为了应对不同的变化环境,我们提出了一种动态响应策略来估计不同部落中向新的DPOF移动的距离变量的方向和大小,并根据评估值更新所有的解决方案,从而快速地更新靠近DPOF的初始化种群。

4。为了保证DCMOPs测试问题中的最优距离变量具有与现实问题一致的变化特性,我们设计了一个可扩展的生成器,在动态环境变化时,距离变量的最优值具有不同的移动方向和大小,测试了算法对DPOSs的跟踪能力。

背景及相关工作

A.DCMOP基础

B.约束处理技术

1.惩罚函数策略

2.分离目标和约束的方法

3.多目标制定

4.转化CMOPs的方法

5.混合方法

6.改变繁殖算子的方法

C.动态响应策略

提出框架与实施

A.mEDCMOA算法框架

B.初始化

算法初始化时,至少需要有一个可行解,否则就重新生成初始化种群。

C.部落分类算子

一些不可行解[如图1 ( a )中的解A , E和F]可能帮助目标值较大的可行解[例如,图1 ( a )中的解I]跟踪DPOFs,将其他不可行解[例如,图1 ( a )中的解J]推入可行域或靠近DPOFs。

提出了一种部落分类算子,根据可行性检验和目标值将种群划分为不同的部落。

首先根据可行性将种群划分为可行和不可行的(分别为FT和IT)部落,并利用非支配解选择算子从FT中更新AS 

本文提出根据不可行解是否被非支配解支配将其划分到不同的部落中。,如果不可行解x的目标值不劣于非支配解的目标值,则称x为非支配不可行解;否则,x被认为是一个占优的不可行解。基于上述定义,将不可行解划分为支配和非支配不可行部落( DIT和NIT)。

D交配和种群选择算子 

采用SBX和PM算子。

为了平衡算法的收敛速度和种群的多样性,本文提出了一种种群选择算子,在可行解数量不足的情况下,可以使用一些非支配和支配的不可行解来更新种群。

首先,清除若干部落(即FT、IT、DIT和NIT),并采用部落分类算子将P和Q中的解分类为FT、DIT和NIT。所有可行解都复制到一个空集NP上。

其次,如果非支配不可行解NIT 的数量大于N - | FT |,则将部分非支配不可行解NIT 推入NP,而不考虑支配不可行解。考虑到在靠近DPOFs [如图1 ( a )中的解F]的不可行解中的微小调整可能有助于它们成为可行解甚至非支配解,我们提出了一个支配算子来从NIT中选择N - | FT |非支配不可行解。具体来说,在具有最小目标函数的DCMOP中,NIT中具有大目标值的解更接近真实的DPOF。

E。动态响应策略

当环境发生变化时,通过修改不同部落中的先前解和随机解来重新生成初始种群。

首先,mEDCMOA通过初始化方法在变化的环境中随机产生N个解的一半,并重新计算之前解的目标值和CV值。所有解(即,随机的和先前的解决方案)由部落分类算子推送到不同的部落中。

其次,计算每个解的适应度值,确定每个部落中适应度值为0的解的 每个距离变量的调整方向和大小。

对于FT中适应度值为零的解,在该解的一个维度上增加一个正值δ。如果这个决策变量仍然在[ Lj , Uj],并且这个解的目标值中至少有一个被改进,那么δ被不断地添加到相应的维度中,直到这个个体不再被改进;否则,一维搜索策略按δ的值向该维度递减,δ在相应的维度上不断减小,直到该个体不再被改进。

计算出方向

修正

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

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

相关文章

2025年山东省职业院校技能大赛“信息安全管理与评估”(山东省) 任务书

2025年山东省职业院校技能大赛“信息安全管理与评估”(山东省 任务书 模块一网络平台搭建与设备安全防护任务1:网络平台搭建 (50分)任务2:网络安全设备配置与防护(250分) 模块二网络安全事件响应、数字取证…

国标GB28181-2022平台EasyGBS如何实现无插件也能让RTSP在网页端播放?

在流媒体技术日新月异的今天,实时流传输协议(RTSP)作为视频监控、在线直播等领域的重要支撑,正经历着前所未有的变革。曾经,RTSP在网页端播放面临着诸多挑战,如浏览器兼容性问题、安全性考量以及视频流处理…

EXCEL 关于plot 折线图--频度折线图的一些细节

目录 0 折线图有很多 1 频度折线图 1.1 直接用原始数据做的频度折线图 2 将原始数据生成数据透视表 3 这样可以做出了,频度plot 4 做按某字段汇总,成为累计plot分布 5 修改上面显示效果,做成百分比累计plot频度分布 0 折线图有很多 这…

MATLAB四种逻辑运算

MATLAB中的四种逻辑运算包括逻辑与用&或 a n d 表示 ( 全为 1 时才为 1 ,否则为 0 ) and表示(全为1时才为1,否则为0) and表示(全为1时才为1,否则为0),逻辑或用|或 o r 表示 ( 有 1 就为 1 ,都为 0 才为 0 ) or表示…

jmeter CLI Mode 传参实现动态设置用户数

一.需求 CLI 运行模式下每次运行想要传入不同的用户数,比如寻找瓶颈值的场景,需要运行多次设置不同的用户数。 二.解决思路 查看官方API Apache JMeter - Users Manual: Getting Started api CLI Mode 一节中提到可以使用如下参数做属性的替换&#…

iPhone苹果相册视频怎么提取音频?

在数字时代,视频已成为我们记录生活、分享故事的重要方式。然而,有时候我们只想保留视频中的音频部分,比如一段动人的背景音乐或是一段珍贵的对话。那么,苹果相册视频怎么提取音频呢?本文将介绍三种简单且实用的方法&a…

阿里云数据库MongoDB版助力极致游戏高效开发

客户简介 成立于2010年的厦门极致互动网络技术股份有限公司(以下简称“公司”或“极致游戏”),是一家集网络游戏产品研发与运营为一体的重点软件企业,公司专注于面向全球用户的网络游戏研发与运营。在整个产业链中,公…

前端成长之路:HTML(4)

前文提到,在HTML中,表格是为了展示数据,表单是为了提交数据。表单标签是十分重要的标签,在网页中,需要和用户进行交互,收集用户信息等,此时就需要使用表单。表单可以将前端收集到的用户输入的信…

axios请求之参数拼接

URL 查询参数传递数据 优点: 简洁性: URL 查询参数的方式比较简洁,适合传递少量的数据。缓存友好: 查询参数可以被浏览器缓存,适合 GET 请求,但对于 POST 请求,浏览器通常不会缓存。 缺点: 数据大小限制: U…

软考高级架构 —— 10.6 大型网站系统架构演化实例 + 软件架构维护

10.6 大型网站系统架构演化实例 大型网站的技术挑战主要来自于庞大的用户,高并发的访问和海量的数据,主要解决这类问题。 1. 单体架构 特点: 所有资源(应用程序、数据库、文件)集中在一台服务器上。适用场景: 小型网站&am…

【Java学习笔记】Collections 工具类

一、基本介绍 Collections 是一个操作 Set、List 和 Map 等集合的工具类Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作 二、排序操作:(均为 static 方法) 三、查找、替换

Mac备忘录表格中换行(`Option` + `Return`(回车键))

在Mac的ARM架构设备上,如果你使用的是Apple的原生“备忘录”应用来创建表格,换行操作可以通过以下步骤来实现: 在单元格中换行: 双击你想要编辑的单元格你可以输入文本,按Option(⌥) Enter来插…

亚信安全DeepSecurity完成与超云超融合软件兼容性互认

近日,亚信安全与超云数字技术集团有限公司(以下简称“超云”)联合宣布,亚信安全成功完成与超云超融合软件的产品兼容性互认证。经严格测试,亚信安全云主机安全DeepSecurity与超云FS5000增强型融合系统(简称…

Strawberry Fields:探索学习量子光学编程的奇妙世界

​​​​​​​ 一、Strawberry Fields 简介 Strawberry Fields 是由加拿大量子计算公司Xanadu开发的全栈 Python 库,在量子计算领域中占据着重要的地位。它为设计、模拟和优化连续变量(CV)量子光学电路提供强大工具,Strawberry…

System.Data.OracleClient 需要 Oracle 客户端软件 version 8.1.7 或更高版本

问题1:“/”应用程序中的服务器错误。 System.Data.OracleClient 需要 Oracle 客户端软件 version 8.1.7 或更高版本。 说明: 执行当前 Web 请求期间,出现未经处理的异常。请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细…

Linux学习——7_SElinux

SElinux SElinux简介 SELinux是Security-Enhanced Linux的缩写,意思是安全强化的linux SELinux 主要由美国国家安全局(NSA)开发,当初开发的目的是为了避免资源的误用 传统的访问控制在我们开启权限后,系统进程可以直…

es(elasticsearch)

elasticsearch启动顺序 文章目录 elasticsearch启动顺序 1️⃣、elasticsearch-7.6.12️⃣、elasticsearch-head-master3️⃣、elasticsearch-7.6.1-kibana-7.6.1 1️⃣、elasticsearch-7.6.1 双击:D:\javaworkspace\java\elasticsearch-7.6.1-windows-x86_64\elas…

频道web - 性能优化之往返缓存

性能优化之往返缓存 往返缓存简介:如何验证当前页面是否有往返缓存?有哪些开发场景可以用bfcache提升性能?哪些无需关注?阻止页面进行往返缓存的行为都有哪些?1、缓存2、强制刷新3、浏览器设置4、JavaScript 代码5、网络问题6、 iframe 本身不符合 bfcache 的条件为什么会…

java+springboot+mysql法律咨询网

项目介绍: 使用javaspringbootmysql开发的法律咨询网(文书),系统包含管理员、用户角色,功能如下: 管理员:登录系统;用户管理;文章管理(法律知识&#xff09…

SpringBoot【十】mybatis之xml映射文件>、<=等特殊符号写法!

一、前言&#x1f525; 环境说明&#xff1a;Windows10 Idea2021.3.2 Jdk1.8 SpringBoot 2.3.1.RELEASE 在利用mybatis进行开发的时候&#xff0c;编写sql时可能少不了>、<等比较符号&#xff0c;但是在mapper映射文件中直接使用是不行的&#xff0c;会报错&#xff0…