用于约束多目标优化的新型双阶段双种群进化算法

PPT链接:人工智能论文课程汇报介绍PPT资源-CSDN文库

A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization

IEEE Transactions on Evolutionary Computation, Volume 26, Issue 5, Pages 1129-1143, October 1, 2022

作者为:Ming, MengjunWang, RuiIshibuchi,HisaoZhang, Tao

这篇论文介绍了一个新的双阶段双种群进化算法(DD-CMOEA)来解决约束多目标优化问题(CMOPs)。CMOPs是一类在实际应用中广泛存在的问题,它们要求在满足一些约束条件的同时优化多个可能冲突的目标函数。CMOPs的主要挑战是如何在收敛性、多样性和可行性之间保持适当的平衡。如果平衡不好,就会导致进化算法无法有效地找到帕累托最优解集合。

这篇论文是为了解决约束多目标优化问题(CMOPs)的挑战,即企图在收敛性、多样性和可行性之间达到合适的平衡。

CMOPs是一类具有多个冲突目标和一些约束条件的优化问题,它们在工程、经济、管理等领域有着广泛的应用。

为了处理不可行解,传统的方法是使用惩罚函数或修复算子来对不可行解进行惩罚或修复,从而使其变得更加可行或者被淘汰。然而,这些方法存在一些缺点,例如惩罚系数或修复参数难以确定、惩罚过度或过轻、修复效率低下等。大多数现有的受约束的多目标进化算法(CMOEA)无法有效地探索和利用这些解决方案,因此在面临大的不可行区域的问题时表现出较差的性能。

CMOPs的求解目标是找到一组帕累托最优解,即既满足所有约束条件,又无法被其他解支配的解。然而,由于约束条件的存在,CMOPs比无约束多目标优化问题(MOPs)更加复杂和困难。因为约束条件会限制可行解空间的大小和形状,并且会导致不可行解的产生。不可行解是指那些至少违反一个约束条件的解,它们在CMOPs中占据了很大一部分搜索空间,并且可能包含有用的信息。因此,在CMOPs中,如何有效地处理不可行解是一个关键问题。

近年来,一些基于进化算法(EAs)的方法被提出来求解CMOPs,称为约束多目标进化算法(CMOEAs)。EAs是一类模拟自然进化过程的随机搜索算法,它们具有良好的全局搜索能力和并行处理能力,并且可以同时产生一组帕累托最优解。CMOEAs主要分为两类:单种群和双种群方法。单种群方法只维护一个种群来存储所有个体,并且使用各种技术来评估和选择个体。双种群方法维护两个协作和互补的种群来存储不同类型或质量的个体,并且使用各自共享的技术来评估和选择个体。

尽管已经有许多CMOEAs被提出来求解CMOPs,但是它们仍然面临着许多挑战,比如:如何在收敛性、多样性和可行性之间达到合适的平衡?(收敛性指算法能否收敛到帕累托最优前沿;多样性指算法能否产生均匀分布并覆盖整个帕累托最优前沿;可行性指算法能否找到足够数量和质量的解)

除了寻找可行的解决方案之外,利用信息丰富的不可行解决方案对于解决受约束的多目标优化问题 (CMOP) 也很重要。

为了解决这些问题,论文提出了一种称为 DD-CMOEA 的新方法,该方法具有双重阶段(即探索和开发)和双重种群。

具体来说,称为 mainPop auxPop 的两个种群首先在考虑和不考虑约束的情况下单独进化,分别负责探索可行和不可行的解决方案。然后,在开发阶段,mainPop 提供有关可行区域位置的信息,这有助于 auxPop 找到并利用周围的不可行解决方案。 auxPop 获得的有希望的不可行解决方案反过来帮助mainPop 更好地收敛到帕累托最优前沿。

它提出了一个双阶段策略,分别用于探索可行解和利用不可行解。即提出了一个双阶段双种群协同进化框架,其中第一阶段主要负责探索可行解和部分可行解,第二阶段主要负责利用不可行解中的信息来指导搜索方向,探索阶段保存竞争性的不可行解,并通过交叉和变异操作生成新的个体。开发阶段处理不可行解,并通过协同进化机制与探索种群进行信息交换。

设计了一个新颖的自适应惩罚函数(saPF),用于在第一阶段中保留具有竞争力的不可行解,并根据种群状态动态调整惩罚系数。

它设计了一个新的自适应适应度函数(bCAD),用于在收敛性和多样性之间进行动态调整。

bCAD是基于帕累托支配关系和拥挤距离(CD)的组合,它可以根据当前种群中个体的分布情况自动调整CD的权重。当种群中存在多个支配层时,bCAD会增加CD的权重,从而增强多样性;当种群中只有一个支配层时,bCAD会减少CD的权重,从而增强收敛性。通过这样的设计,bCAD可以使算法在不同阶段采取不同策略,并且避免过早收敛或过度扩散。
bCAD根据当前种群中个体之间的距离、约束违反程度和目标函数值来计算每个个体的适应度值,并根据环境变化自动更新参数。来维持收敛性和多样性之间的平衡。

这篇论文的主要方法是一种双阶段双种群的进化算法,用于求解约束多目标优化问题(CMOPs)。这种算法维护两个协作和互补的种群,分别负责探索可行解和无可行解。这种算法利用了无可行解的信息,提高了收敛性、多样性和可行性之间的平衡。

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

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

相关文章

C语言中的位操作

第一章 变量某位赋值与连续赋值 寄存器 | 值 //例如&#xff1a;a 1000 0011b a | (1<<2) //a 1000 0111 b 单独赋值 a | (3<<2*2) // 1011 0011b 连续赋值 第二章 变量某位清零与连续清零 寄存器 & ~&#xff08;&#xff09; 值 //例子&#xff1a;a …

uniapp 报错Invalid Host header

前言 在本地使用 nginx 反向代理 uniapp 时&#xff0c;出现错误 Invalid Host header 错误原因 因项目对 hostname 进行检查&#xff0c;发现 hostname 不是预期的&#xff0c;所以&#xff0c;报错 Invalid Host header 。 解决办法 这样做是处于安全考虑。但&#xff0…

Ubuntu 20.04 安装 OpenCV 和 OpenCV_contrib 教程

Ubuntu 20.04 安装 OpenCV 和 OpenCV_contrib 教程 Ubuntu 20.04 安装 OpenCV 和 OpenCV_contrib 教程前言 OpenCV概述核心功能优势特点应用领域安装与使用 OpenCV_contrib概述核心功能具体模块 安装与使用一、准备工作二、下载OpenCV和OpenCV_contrib三、编译和安装OpenCV四、…

10.24.2024刷华为OD C题型(四) -- 对象list按照多个属性排序

文章目录 最长连续子序列AI面板识别语法知识记录 最长连续子序列 https://www.nowcoder.com/discuss/592408743019589632 if __name__ "__main__":# 获取用户输入# numbers int(input().split(,))# str_arr input().split(,)arr [int(num) for num in input(…

生活中是否害怕过机械硬盘出现坏道?

目录 一、坏道起因 二、继续了解-系统对坏扇区的处理 &#xff08;一&#xff09;硬盘自身的处理机制 &#xff08;二&#xff09;操作系统层面的处理 三、进一步了解-备用扇区 &#xff08;一&#xff09;备用扇区的工作原理 &#xff08;二&#xff09;S.M.A.R.T.技术…

开发了一个成人学位英语助考微信小程序

微信小程序名称&#xff1a;石榴英语 全称&#xff1a;石榴英语真题助手 功能定位 北京成人学士学位英语辅助学习工具&#xff0c;包含记高频单词&#xff0c;高频词组&#xff0c;专项练习&#xff0c;模拟考试等功能。 开发背景 个人工作需要提高学习英文水平&#xff…

[Web安全 网络安全]-Burp Suite抓包软件‘下载‘安装‘配置‘与‘使用‘

文章目录&#xff1a; 一&#xff1a;前言 1.简介 2.主要功能 3.抓包原理 4.抓包过程 二&#xff1a;Burp Suite下载安装与配置 1.下载Burp Suite 2.安装JDK&#xff08;用于Java运行环境_包含JRE&#xff09; 第一步&#xff1a;安装JDK环境 第二步&#xff1a;安…

2、片元着色器之有向距离场(SDF)运算:并集、差集、交集

1、并集 float sdCircle(vec2 uv,float r){return length(uv)-r; } float sdRect(vec2 uv,float r){return max(abs(uv.x),abs(uv.y))-r; } void mainImage( out vec4 fragColor, in vec2 fragCoord ) {float w 1.0/iResolution.y;// 计算纹理坐标vec2 uv fragCoord/iResolu…

【Apache Zookeeper】

一、简介 1、场景 如何让⼀个应⽤中多个独⽴的程序协同⼯作是⼀件⾮常困难的事情。开发这样的应⽤&#xff0c;很容易让很多开发⼈员陷⼊如何使多个程序协同⼯作的逻辑中&#xff0c;最后导致没有时间更好地思考和实现他们⾃⼰的应⽤程序逻辑&#xff1b;又或者开发⼈员对协同…

面试经典 150 题.P26. 删除有序数组中的重复项(003)

本题来自&#xff1a;力扣-面试经典 150 题 面试经典 150 题 - 学习计划 - 力扣&#xff08;LeetCode&#xff09;全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/ 题解&#xff1a; class Solution {public int removeDuplicates(int[] nums) …

名词(术语)了解 -- SSG

名词&#xff08;术语&#xff09;了解 – SSG 什么是静态站点生成(SSG)? 静态站点生成(Static Site Generation, SSG)是一种在构建时生成静态HTML网页的网站构建方法。与动态网站相比&#xff0c;SSG会提前将所有页面渲染成静态HTML文件&#xff0c;这些文件可以直接部署到…

MyBatis 学习记录(六)之逆向工程

MyBatis 学习记录&#xff08;六&#xff09; MyBatis的逆向工程1、创建逆向工程添加依赖和插件创建逆向工程的配置文件执行MBG插件的generate目标最终生成的效果 2、QBC查询 MyBatis的逆向工程 **正向工程&#xff1a;**先创建Java实体类&#xff0c;由框架负责根据实体类生成…

【项目实战】通过LLaMaFactory+Qwen2-VL-2B微调一个多模态医疗大模型

前言 随着多模态大模型的发展&#xff0c;其不仅限于文字处理&#xff0c;更能够在图像、视频、音频方面进行识别与理解。医疗领域中&#xff0c;医生们往往需要对各种医学图像进行处理&#xff0c;以辅助诊断和治疗。如果将多模态大模型与图像诊断相结合&#xff0c;那么这会…

本篇文章来介绍下dockerfile

我开始玩儿docker的时候&#xff0c;都是通过docker pull命令把基础镜像拉取到本地&#xff0c;然后在跑成容器&#xff0c;在操作容器&#xff0c;做一些自己的事情&#xff0c;比如安装个java环境什么的&#xff0c;直到我接触到了dockerfile&#xff0c;我发现dockerfile真是…

Java识别图片或扫描PDF中的文字

目录 使用工具 Java识别图片中的文字 Java识别扫描PDF中的文字 注意事项 图片和扫描文件通常以非文本格式存在&#xff0c;这使得其中的文字信息难以直接编辑、搜索或复制。为了解决这个问题&#xff0c;光学字符识别&#xff08;OCR&#xff09;技术应运而生。OCR通过分析…

view design之table自定义单元格模版

View Design之table自定义单元格模版 在 columns 的某列声明 slot 后&#xff0c;就可以在 Table 的 slot 中使用参数。 slot 的参数有 3 个&#xff1a;当前行数据 row&#xff0c;当前列数据 column&#xff0c;当前行序号 index。 完整示例 <template><Table …

【Leecode】Leecode刷题之路第35天之搜索插入位置

题目出处 35-搜索插入位置-题目出处 题目描述 个人解法 思路&#xff1a; 1.依次遍历数组&#xff0c;看目标值是否在数组中 2.如果不在&#xff0c;将目标值插入数组&#xff08;涉及到数组移动、扩容&#xff09;&#xff0c;返回下标代码示例&#xff1a;&#xff08;Java…

深入解析JavaScript 中的 Object.defineProperty() 与 Object.defineProperties() 方法

目录 前言1. Object.defineProperty()2. Object.defineProperties() 前言 写在前面&#xff0c;基本的功能与差异如下&#xff1a; Object.defineProperty()&#xff1a; 定义单个属性&#xff0c;接受三个参数&#xff08;对象、属性名、描述符&#xff09; Object.definePr…

CAN物理层(ISO 11898-2 2024)

一、说明 CAN(Controller area network)中文名称是控制器局域网,是用于解决汽车众多控制部件之间的数据交换而开发的一种串行数据通信总线,可以使用双绞线来传输信号,由德国博世公司在20世纪80年代专门为汽车行业开发。 ISO 11898-2 2024版相对于2016版,主要由以下更新…

VQGAN(2021-06:Taming Transformers for High-Resolution Image Synthesis)

论文&#xff1a;Taming Transformers for High-Resolution Image Synthesis 1. 背景介绍 2022年中旬&#xff0c;以扩散模型为核心的图像生成模型将AI绘画带入了大众的视野。实际上&#xff0c;在更早的一年之前&#xff0c;就有了一个能根据文字生成高清图片的模型——VQGAN…