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

论文题目: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在网页端播放面临着诸多挑战,如浏览器兼容性问题、安全性考量以及视频流处理…

7-5 排序

给定 n 个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素;数据2:11个不相同的整数…

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表示…

#UI框架篇:针对 ant-design-vue 版本 3.2.6 中 <a-select> 组件使用 mode=“combobox“ 时模式不生效的问题

针对 ant-design-vue 版本 3.2.6 中 组件使用 mode“combobox” 时模式不生效的问题,我们可以基于现有信息和社区反馈来探讨可能的原因及解决方案。 警告与弃用通知 根据最新的资料,ant-design-vue 已经发出警告:[antdv: Select] The combob…

面试经验分享 | 杭州某安全大厂渗透测试岗

目录: 所面试的公司:某安全大厂   所在城市:杭州    面试职位:渗透测试工程师    面试过程:  面试官的问题:    1、面试官开始就问了我,为什么要学网络安全?   …

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

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

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

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

AI大模型如何赋能电商行业,引领变革?

随着技术的发展,越来越多的电商平台开始尝试运用AI技术来提高销售效率,从用户体验到供应链管理,AI深刻影响着行业的未来发展趋势。 在AI加持下,如何使用AI技术实现购物推荐、会员分类、商品定价等方面的创新应用?如何运…

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

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

前端成长之路:HTML(4)

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

爬虫技术简介

1、爬虫简介 爬虫(Web crawler)是一种用于自动获取网页内容的程序。它可以通过模拟浏览器访问网页,并从中提取所需的信息,如文本、图片、链接等。爬虫在互联网上进行广泛应用,用于搜索引擎的网页抓取、数据挖掘、信息收集、内容监测等领域。 2、爬虫分类 爬虫的分类有以…

axios请求之参数拼接

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

Spring Security OAuth2内置的服务提供者

Spring Security 5.7.5版本,接入OAuth2登录后需要在配置文件中进行相关配置。如果是框架内置的服务提供者,则配置文件中只需要配置client-id, client-secret即可。那么框架内置了哪些服务提供者呢? 直接上源码: GOOGLE {Overridep…

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

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

【Java学习笔记】Collections 工具类

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

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

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

普通算法——欧拉筛

欧拉筛 思路: 对欧拉筛的实现,主要是依靠一个数组模拟的栈来实现,核心思路为用栈储存已经发现的素数 在之后的遍历中,即可以素数数组中的数为因数来筛出此素数的倍数 遍历是以当前的 i i i 值为基数,来乘当前素数数…

nodejs 获取本地局域网 ip 扫描本地端口

因为傻逼老板的垃圾需求,不得不成长 示例代码: 获取本地局域网 ip 地址: 需要注意的是:如果存在虚拟机网络,则返回的是虚拟机网络的 ipv4 地址 import os from os; export const getLocalIp () > {const in…