多目标优化两种算法:加权、智能优化算法

news/2024/11/28 3:38:48/

传统数学优化算法(加权)

 使用数学优化算法解决多目标优化问题通常是将各个子目标聚合成一个带权重的单目标函数,系数由决策者决定,或者由优化方法自适应调整。即通过加权等方式将多目标问题转化为单目标问题进行求解。

这样每次只能得到一种权值下的最优解。MOP的目标函数、约束函数可能是非线性、不连续的,无法满足数学优化问题的求解条件。传统的数学规划效率低,总的来说存在如下几个问题:

  1. 单目标权值难以确定;
  2. 各个目标之间量纲不统一,可能会造成单目标优化问题鲁棒性差;
  3. 单目标加权求和只能接近凸的帕累托面;
  4. 多目标优化问题的帕累托解集包含更多有效信息。

智能优化算法

 主要分三个阶段发展。按照不同的选择机制可以进行如下分类:

  1. 基于Pareto支配关系:NSGA、NSGA II。该方法主要是通过对不同解进行非支配排序完成个体选择,同时使用适应度共享策略使Pareto Front上的个体分布均匀。相较于NSGA算法,NSGA II算法使用快速非支配排序算法保障收敛,引入拥挤距离算子保障Pareto解的分布性,同时使用了精英策略。
  2. 基于分解的方法:MOEA/D。该方法将MOP分解为多个子问题,这样就可以通过优化每个子问题来求解一个MOP。
  3. 基于Indicator:IBEA。该方法根据性能评价模型对个体进行fitness赋值。

进化计算(三)——多目标优化基本概念_多目标优化igd_南木长的博客-CSDN博客


http://www.ppmy.cn/news/1141178.html

相关文章

redis5.0配置一主两从三哨兵

基础配置 systemctl stop firewalld && systemctl disable firewalld setenforce 0 sed -i s/SELINUXenforcing/SELINUXdisabled/ /etc/selinux/configvi /etc/hosts ip1 node1 ip2 node2 ip3 node3redis 配置一主两从 yum -y install autoconf automake bison byac…

【力扣每日一题】2023.10.8 股票价格波动

目录 题目: 示例: 分析: 代码: 题目: 示例: 分析: 这道题是程序设计题,要我们实现一个类,一共是四个功能,第一个是给一个时间戳和价格,表示该…

R函数optim()最小化或者最大化多参数函数

一、optimize()最小化或者最大化单参数函数 1.1函数介绍 函数功能描述:给定一个单参数函数f,需要找到使得f达到其最小值或者最大值的点。 使用optimize()函数最小化单参数函数时,需要指定最小化的函数f及其定义域(x的上界和下界…

Spring面试题学习: 单例Bean是单例模式吗?

单例Bean是单例模式吗 学习背景答案扩展知识单例模式Spring BeanJava Bean单例Bean 个人评价我的回答 学习背景 想换工作. 学习记录, 算是一个输出. 答案 通常来说, 单例模式是指在一个JVM中, 一个类只能构造出一个对象. 有很多方法来实现单例模式, 比如饿汉模式. 但是我们通…

【DevOps】搭建你的第一个 Docker 应用栈

搭建你的第一个 Docker 应用栈 1.Docker 集群部署2.第一个 Hello World2.1 获取应用栈各节点所需镜像2.2 应用栈容器节点互联2.3 应用栈容器节点启动2.4 应用栈容器节点的配置2.4.1 Redis Master 主数据库容器节点的配置2.4.2 Redis Slave 从数据库容器节点的配置2.4.3 Redis 数…

Docker安装——Ubuntu (Jammy 22.04)

一、为什么要用 Ubuntu?(centos和ubuntu有什么区别) 使用lsb_release命令:lsb_release -a ,即可查看ubantu的版本,但是为什么要使用ubantu 呢? 区别:1、centos基于EHEL开发,而ubunt…

Elasticsearch:时间点 API

Elasticsearch:时间点 API-CSDN博客 在今天的文章中,我将着重介绍 Point in time API。在接下来的文章中,我将介绍如何运用 PIT 来对搜索结果进行分页。这也是被推荐使用的方法。 Point in time API 默认情况下,搜索请求针对目标…

[JAVAee]Spring拦截器

适用场景 像是页面的登录验证处理,权限校验,登录日志的处理. 实现步骤 创建⾃定义拦截器,实现 HandlerInterceptor 接⼝的 preHandle(执⾏具体⽅法之前的预处理⽅法.将⾃定义拦截器加⼊ WebMvcConfigurer 的 addInterceptors ⽅法中. 下面以登录验证为例,实现拦…