当前位置： 首页 > news >正文

多目标优化-NSGA-II

news 文章来源：https://blog.csdn.net/qq_45751976/article/details/139481929 2025/1/31 11:57:08

文章目录

  • 一、前置知识
    • NSGA-II
    • 帕累托前沿
  • 二、算法流程
    • 1.NSGA
    • 2.NSGA-II

一、前置知识

1.NSGA(非支配排序遗传算法):旨在同时优化多个冲突的目标函数，寻找帕累托前沿上的解集。

什么是多个冲突的目标: 比如你看上了一辆车，你既想要它便宜，又想要它的配置达到Top水平，那这两个目标就是相互冲突的。

NSGA-II

NSGA-II其实就是NSGA算法的改进，缩减了算法的时间复杂度，其中NS是非支配排序，GA是遗传算法。

帕累托前沿

  1. 支配关系:
    通俗来说就是A的能力比B强则A就能支配B。
    满足两个条件:
    (1)X的解不比Y差 (2)X解中至少有一个解比Y好，如果满足这两个条件，那说明X可以支配Y。
    在这里插入图片描述
  2. 如上图(默认函数值越小越好):A可以支配D，B可以支配D，A和B相互无法支配
    这些相互无法支配的解构成了非支配解(帕累托解)。

这些非支配解组成的集合称之为 帕累托最优集 ，这些解在目标空间中形成了 帕累托前沿。

  1. 帕累托前沿（Pareto Front） 是多目标优化问题中的一个关键概念，它是 帕累托最优解集（Pareto Optimal Set） 在目标空间中的表示。帕累托前沿是目标空间中所有帕累托解的集合，它展示了不同目标之间的最佳权衡。

  2. 对于这些非支配解和其右上方的解很容易进行比较，但是这些非支配解之间如何比较?我们引入了一个新的标准-拥挤距离
    在这里插入图片描述
    拥挤度较高的解（即周围解较为稀疏，远离其他解）会被认为更优。这有助于保持解集的多样性和均匀性，避免解决方案集中在帕累托前沿的某些区域。

二、算法流程

1.NSGA

在这里插入图片描述
也就是对于种群中的每个个体，如图中的A依次会和剩余的所有个体进行比较,如果A被其它个体支配，则A被支配数加1，等每个个体的dominatecount被统计后就查找被支配数为0的个体并列为第一层，并记录下来，随后pop去掉这一层的个体，dominatecount清零后继续寻找第二层。一直等pop为0结束。

2.NSGA-II

在NSGA上进行改进，降低了时间复杂度。

在这里插入图片描述

相关文章：

多目标优化-NSGA-II

文章目录 一、前置知识NSGA-II帕累托前沿 二、算法流程1.NSGA2.NSGA-II 一、前置知识 1.NSGA(非支配排序遗传算法):旨在同时优化多个冲突的目标函数，寻找帕累托前沿上的解集。 什么是多个冲突的目标: 比如你看上了一辆车，你既想要它便宜，又…...

编程日记 2024/6/6 8:13:47

元宇宙数字藏品交易所，未来发展的大趋势

随着科技的飞速进步，元宇宙以其独特的魅力为数字世界绘制了一幅前所未有的宏伟蓝图。在这一宏大的背景下，数字藏品交易所作为连接虚拟与现实的桥梁，正以其卓越的优势，引领着数字藏品市场迈向新的高度。 首先，元宇宙为…...

编程日记 2024/6/6 8:12:46

通配符https数字证书260

随着越来越多的人开始使用互联网，互联网上的信息变得繁杂，用户很难识别网站信息的真实性，为了维护互联网的环境，开发者开始使用https证书对网站传输数据进行加密和身份认证，以此来保护用户的隐私以及标示网站的真实性。…...

编程日记 2024/6/6 8:11:45

C++ | Leetcode C++题解之第133题克隆图

题目&#xff1a; 题解&#xff1a; class Solution { public:Node* cloneGraph(Node* node) {if (node nullptr) {return node;}unordered_map<Node*, Node*> visited;// 将题目给定的节点添加到队列queue<Node*> Q;Q.push(node);// 克隆第一个节点并存储到哈希…...

编程日记 2024/6/6 8:10:44

yangwebrtc x86_64环境搭建

版本&#xff1a;5.0.099 sudo apt-get install libxext-dev sudo apt-get install x11proto-xext-dev sudo apt-get install libxi-dev sudo apt install libasound2-dev sudo apt install libgl1-mesa-dev sudo apt-get install libxtst-dev 用qt打开以下两个项目的.pro met…...

编程日记 2024/6/6 8:09:43

前端面试题日常练-day53 【面试题】

题目 希望这些选择题能够帮助您进行前端面试的准备&#xff0c;答案在文末 1. 在PHP中&#xff0c;以下哪个函数可以用于从一个数组的末尾删除一个元素并返回被删除的元素&#xff1f; a) array_pop() b) array_push() c) array_shift() d) array_unshift() 2. 在PHP中&…...

编程日记 2024/6/6 8:08:42

空间不够用了怎么办

空间告急啊哥们 整理一下清理空间有用的一些blog吧。 【linux】公共服务器如何清理过多的.cache缓存 linux根目录空间不足&#xff0c;追加空间到根目录下 【linux】linux磁盘空间 目录查看清理 和 文件查看清理...

编程日记 2024/6/6 8:07:40

pytorch数学操作

文章目录 1.torch.bitwise_not()2.torch.bitwise_and()3.torch.ceil()3.torch.clamp()4.torch.torch.floor() 1.torch.bitwise_not() 在 PyTorch 中&#xff0c;torch.bitwise_not() 是一个函数&#xff0c;用于执行逐元素的位非&#xff08;bitwise NOT&#xff09;操作。 t…...

编程日记 2024/6/6 8:05:37

如何做好电子内窥镜的网络安全管理？

电子内窥镜作为一种常用的医疗器械&#xff0c;其网络安全管理对于保护患者隐私和医疗数据的安全至关重要。以下是一些基本原则和步骤&#xff0c;用于确保电子内窥镜的网络安全&#xff1a; 1. 数据加密 为了防止数据泄露&#xff0c;电子内窥镜在传输患者图像数据时应采取有…...

编程日记 2024/6/6 8:04:36

Spring Boot项目中，如何在yml配置文件中读取maven pom.xml文件中的properties标签下的属性值

一、前言 在最近的项目开发过程中&#xff0c;有一个需求&#xff0c;需要在Spring Boot项目的yml配置文件中读取到mave的 pom.xml文件中的properties标签下的属性值&#xff0c;这个要怎么实现呢&#xff1f; 二、技术实践 pom.xml文件中增加测试属性 <properties><…...

编程日记 2024/6/6 8:03:35

C++：模板进阶

✨✨✨学习的道路很枯燥&#xff0c;希望我们能并肩走下来! 文章目录 文章目录 前言 一 非类型模板参数 二 模板的特化 2.1 概念 2.2 函数模板特化 函数模板的易错点 2.3 类模板特化 2.3.1 全特化 2.3.2 偏特化 部分特化 参数更进一步的限制 2.3.3 类模板特化应用示例…...

编程日记 2024/6/6 8:01:33

Linux 磁盘分区步骤

1.lsblk用于查看磁盘分区情况&#xff0c;lsblk -f用于查看uuid字符串以及挂载点。 以下是虚拟机部分添加磁盘的步骤。 其余没展示的都按照默认设置进入下一步即可。 2.添加完成后使用reboot重新进入后再使用lsblk就会发现磁盘sdb已经有了&#xff0c;但是没有分区。现在添加分…...

编程日记 2024/6/6 8:00:32

【TB作品】 51单片机8x8点阵显示滚动汉字仿真

功能 题目5基于51单片机LED8x8点阵显示 流水灯 直接滚动显示HELLO 直接滚动显示老师好 代码 void main( void ) {/** 移位后&#xff0c;右边的是第一个595&#xff0c;接收0X02&#xff0c;显示出0X02* 移位后&#xff0c;左边的是第2个595&#xff0c;接收0Xfe&#xff0c…...

编程日记 2024/6/6 7:59:31

c++简略实现共享智能指针Shared_Ptr＜T＞

重点&#xff1a; 1.引用计数在堆上&#xff08;原本应为原子变量&#xff09; 2.引用计数增加减少需要加锁保证线程安全。 3.内部实现Release函数用于释放资源 4.未实现&#xff0c;增加自定义删除器可以将Release修改为模板函数&#xff0c;传入可调用参数。对于shared_p…...

编程日记 2024/6/6 7:58:30

2024会声会影全新旗舰版，下载体验！

在当今数字时代&#xff0c;视频内容已成为最受欢迎的媒介之一。无论是个人娱乐、教育还是商业推广&#xff0c;优秀的视频制作都是吸引观众的关键。为了满足广大用户对高质量视频制作软件的需求&#xff0c;我们隆重推出了会声会影2024最新旗舰版。这款软件不仅集成了最先进的…...

编程日记 2024/6/6 7:57:28

使用 Node.js 和 Azure Function App 自动更新 Elasticsearch 索引

作者&#xff1a;来自 Elastic Jessica Garson 维护最新数据至关重要&#xff0c;尤其是在处理频繁变化的动态数据集时。这篇博文将指导你使用 Node.js 加载数据&#xff0c;并通过定期更新确保数据保持最新。我们将利用 Azure Function Apps 的功能来自动执行这些更新&#xf…...

编程日记 2024/6/6 7:56:28

UE4_Ben_图形52_水下效果处理

学习笔记&#xff0c;不喜勿喷&#xff0c;欢迎指正&#xff0c;侵权立删&#xff01;祝愿生活越来越好&#xff01; 在这个后期处理的效果中&#xff0c;我们可以看到有很多不同的&#xff0c;这里有浓雾&#xff0c;波纹扭曲&#xff0c;镜头扭曲和边缘模糊&#xff0c;在第4…...

编程日记 2024/6/6 7:55:26

RabbitMQ小结

MQ分类 Acitvemq kafka 优点&#xff1a;性能好&#xff0c;吞吐量高百万级&#xff0c;分布式&#xff0c;消息有序 缺点&#xff1a;单机超过64分区&#xff0c;cpu会飙高&#xff0c;消费失败不支持重试 &#xff0c; Rocket 阿里的mq产品 优点&#xff1a;单机吞吐量也…...

编程日记 2024/6/6 7:54:25

中国自动气象站：现代气象观测的中流砥柱

引言 气象观测是人类认识和预报天气的重要手段。在现代科技的推动下&#xff0c;自动气象站成为气象观测的重要工具&#xff0c;为天气预报、防灾减灾和气候研究提供了宝贵的数据支持。本文将介绍中国自动气象站的发展历程、技术特点及其在气象观测中的重要作用。 中国自动气象…...

编程日记 2024/6/6 7:53:24

【微信小程序】连接蓝牙设备

1、检查小程序是否授权蓝牙功能 initBluetooth() {const that thiswx.getSetting({success: (res) > {if (res.authSetting.hasOwnProperty(scope.bluetooth)) {//scope.bluetooth属性存在&#xff0c;且为falseif (!res.authSetting[scope.bluetooth]) {wx.showModal({tit…...

编程日记 2024/6/6 7:52:23

基于R语言BIOMOD2 及机器学习方法的物种分布模拟与案例分析实践技术

BIOMOD2是一个R软件包&#xff0c;用于构建和评估物种分布模型&#xff08;SDMs&#xff09;。它集成了多种统计和机器学习方法&#xff0c;如GLM、GAM、SVM等&#xff0c;允许用户预测和分析物种在不同环境条件下的地理分布。通过这种方式&#xff0c;BIOMOD帮助研究者评估气候…...

编程日记 2024/6/6 7:50:21

Objective-C之通过协议提供匿名对象

概述 通过协议提供匿名对象的设计模式&#xff0c;遵循了面向对象设计的多项重要原则&#xff1a; 接口隔离原则&#xff1a;通过定义细粒度的协议来避免实现庞大的接口。依赖倒置原则&#xff1a;高层模块依赖于抽象协议&#xff0c;而不是具体实现。里氏替换原则&#xff1…...

编程日记 2024/6/6 7:49:20

C语言基础（一）

C语言基础 一、标准输出&#xff08;格式化输出&#xff09;&#xff1a;1、概念&#xff1a;2、注意语法点&#xff1a;3、格式控制符&#xff1a;4、调试技巧&#xff1a;5、代码风格&#xff1a;6、实例&#xff1a; 二、数据类型&#xff1a;1、整型概念&#xff1a;语法&a…...

编程日记 2024/6/6 7:48:19

机器学习_决策树与随机森林

决策树是一种常用的监督学习算法&#xff0c;既可以用于分类任务也可以用于回归任务。决策树通过递归地将数据集划分成更小的子集&#xff0c;逐步建立树结构。每个节点对应一个特征&#xff0c;树的叶子节点表示最终的预测结果。构建决策树的关键是选择最佳的特征来分割数据&a…...

编程日记 2024/6/6 7:47:18

嵌入式系统日志轮转：实现与性能考量

日志轮转是嵌入式系统中管理日志文件的一种常用技术&#xff0c;它通过创建新的日志文件来替代旧的日志文件&#xff0c;从而避免日志文件无限增长&#xff0c;占用过多存储空间。本文将探讨日志轮转的实现方法以及在嵌入式系统中实现日志轮转时需要考虑的性能因素。 一、日志…...

编程日记 2024/6/6 7:46:17

麦肯锡：ChatGPT等生成式AI应用激增，大中华区增长最快

全球顶级咨询公司麦肯锡&#xff08;McKinsey & Company&#xff09;在官网发布了《he state of AI in early 2024:Gen AI adoption spikes and starts to generate value》&#xff0c;一份关于生成式AI应用的调查报告。 麦肯锡对多个国家/地区的1,363位管理者进行了调查…...

编程日记 2024/6/6 7:45:15

Vue Router 使用教程

Vue Router 是 Vue.js 的官方路由管理器&#xff0c;它提供了一种方便的方式来管理应用的路由。在本教程中&#xff0c;我们将介绍 Vue Router 的一些常见用法和示例。 一、安装 Vue Router 使用 Vue Router 之前&#xff0c;需要先安装它。可以使用以下命令通过 npm 安装&am…...

编程日记 2024/6/6 7:44:14

银河麒麟解压命令

银河麒麟&#xff08;Kylin&#xff09;操作系统是基于Linux的操作系统分支之一&#xff0c;其使用的解压命令与Linux系统中的命令基本相同。 在银河麒麟系统中&#xff0c;常用的解压命令有以下几种&#xff1a; 对于.tar文件&#xff1a; tar -xvf file.tar对于.tar.gz或.…...

编程日记 2024/6/6 7:43:12

VSCode打开文件总是在当前标签页打开，不是新增标签页

修改 VS Code 设置 打开设置&#xff1a; 按 Ctrl , 或者点击右下角的齿轮图标&#xff0c;然后选择 “Settings”。 搜索设置&#xff1a; 在设置搜索栏中输入 workbench.editor.enablePreview。 禁用预览模式&#xff1a; 找到 Workbench > Editor: Enable Preview 选…...

编程日记 2024/6/6 7:41:10

Django redirect()函数实现页面重定向

1&#xff0c;通过路由反向解析进行重定向 1.1 添加视图函数 myshop/app2/views.py from django.http import HttpResponse from django.shortcuts import render from django.urls import reverse def index(request):return HttpResponse("app2 的index")# 反向…...

编程日记 2024/6/6 7:40:09

毕业设计答辩网站开发原理/关键词优化有哪些作用

点击上方蓝字关注我们之前正运动技术与大家分享了&#xff0c;运动控制器的固件升级、ZBasic程序开发、ZPLC程序开发、与触摸屏通讯和输入/输出IO的应用、运动控制器数据与存储的应用、运动控制器ZCAN、EtherCAT总线的使用等。今天&#xff0c;我们来讲解一下正运动技术运动控制…...

编程日记 2025/1/31 11:27:51

云浮罗定哪有做网站的/企业查询软件

&#xff08;1&#xff09;配置ImageView&#xff0c;为其添加src属性&#xff0c;指定显示内容 android:src”drawable/ic_launcher” &#xff08;2&#xff09;添加scaleType&#xff0c;设置不同的拉伸方式 a)android:scaleType”center” 以原图的几何中心点和ImagVie…...

编程日记 2025/1/31 11:04:48

安徽池州网站制作/推广工具有哪些

1.将后台返回的JSON数据存入浏览器sessionStorage: sessionStorage.setItem(‘key’,JSON.stringify(value)); 2.从sessionStorage中取出数据 var data JSON.parse(sessionStorage.getItem(‘key’)); 如果直接存&#xff0c;后台console.log(json)出来的会变成[object&am…...

编程日记 2025/1/31 9:05:03

什么是专业建设/女装标题优化关键词

在Android开发当中经常会用到了需要ScrollView嵌套GridView或者是ListView的情况&#xff0c;由于这两款控件都自带滚动条&#xff0c;当他们碰到一起的时候便会出问题&#xff0c;即GridView或ListView会显示不全。 解决方案&#xff1a; 自定义GridView或ListView&#xff0c…...

编程日记 2025/1/31 7:40:48

网站交互方式/网站推广论坛

Hankson的趣味题 题意&#xff1a; 就是给你多组测试样例&#xff0c;每次给你a0,a1,b0,b1&#xff0c;让你找出有多少不同的x&#xff0c;满足gcd(a0,x)a1并且lcm(b0,x)b1。T 2000,1≤a0,a1,b0,b1≤2∗1e9。 思考&#xff1a; 很久以前刷acwing的时候&#xff0c;没把这题…...

编程日记 2025/1/31 7:28:14

如何判断网站数据库类型/台州百度关键词排名

剑指offer第四十四题&#xff1a;扑克牌的顺子&#xff1a;从扑克牌中随机抽5张牌&#xff0c;判断是不是顺子&#xff0c;大小鬼以0表示&#xff0c;可代替任何牌 1 //2 // Name : JZ-C-44.cpp3 // Author : Laughing_Lz4 // Version :5 // Copyright : All…...

编程日记 2025/1/31 6:40:12