单目标优化,多目标优化,数值优化,组合优化

article/2025/11/9 10:15:43

何为优化?


措施:   对应方法

变得更优:      对应的结果更加的好

优化: 动词,一种行为方法----------->目的是获得更好的结果,总之有所改善

优化问题的三要素:

(1) 决策变量

所变:可以改变的量,可以优化的量,通过变量的改变,获得更好的结果。 它可以i理解为控制变量,或者是一些决定性的参数。比如:人的属性特征。      关键:可以改变,  她的改变有助于获得更好的解

(2)目标函数

所求:     评价是否向着好的方向发展,用来评测的标准--------------评委席

(3)约束

所满足,所限定:       先决条件,它限定了决策变量的具体的设置范围一个定义域限定。-----------报名条件

优化问题的分类

(1)目标函数的数量分为

*单目标优化问题(Single-Objective Optimization Problem) :

            所评测目标只有一个,只需要根据具体的满足函数条件,求得最值

*多目标优化(Multi-objective Optimization Problem) :

            多个评测函数的存在,而且使用不同的评测函数的解,也是不同的。也即是说:多目标优化问题中,同时存在多个最大化或是最小化的目标函数,并且,这些目标函数并不是相互独立的,也不是相互和谐融洽的,他们之间会存在或多或少的冲突,使得不能同时满足所有的目标函数。

在我看来:这里的不同的目标函数往往是从不同的维度,作为侧重点来考虑的。  总觉的这里目标函数是和输入的属性特征脸联系的。所谓的多目标就是在每个目标中不同时的考虑着重考虑了某个维度。

(2)决策变量的性质和取值特点分类

*数值优化问题

决策变量的取值往往是连续的,通常是一段连续定义域上的连续函数的函数求得最值的问题。

*组合优化问题

决策变量是离散的。 组合优化问题是对离散变量按照一定评价标准的排序,筛选或分类。

在组合问题里,是从一个无限集或者可数无限集里寻找一个对象——典型地是一个整数,一个集合,一个排列,或者一个图。

所以组合问题:首先是有一个解的集合,这个集合可以通过我通过我们的观察规则获得。我们知道有这样的规律可以i获得所有的解集合,但是怎么样的优化?那个是最好的?这个是重点

(3) 按照是否有约束分类

*有约束问题 Constrained Optimization 

它是在一系列约束条件下,寻找一组参数值,使某个或某一组函数的目标值达到最优。其中约束条件既可以是等式约束也可以是不等式约束。寻找这一组参数值的关键可是:满足约束条件和目标值要达到最优。

*无约束优化问题

即不对定义域或值域做任何限制的情况下,求解函数f(x)的最小值。  主要的连个概念:步长和方向

初始点选择好之后,就可以按照各种不同的无约束最优化求解算法,求解最小值点了。求解过程中主要涉及两个概念,即从初始点开始沿“哪个方向”以及“走多远”到达下一个点处。所谓“走多远”即之前提的“步长”的概念,“哪个方向”即方向概念。

无约束最优化问题 - CSDN博客
https://blog.csdn.net/nocml/article/details/8287466

(4)按目标函数以及约束函数特性分类

*线性规划

算法导论之线性规划 - CSDN博客

https://blog.csdn.net/fjssharpsword/article/details/53195556

线性规划问题是要最小化或最大化一个受限于一组有限的线性约束的线性函数

*非线性规划

如果目标函数或者约束条件中至少有一个是非线性函数时,最优化问题叫做非线性规划问题

非线性函数即函数图像不是一条直线的函数。非线性函数包括指数函数、幂函数、对数函数、多项式函数等等基本初等函数以及他们组成的复合函数。

文章:非线性规划——qjzcy的博客 - CSDN博客
      https://blog.csdn.net/qjzcy/article/details/51727741

*几何规划


*整数规划

整数规划是指规划中的变量(全部或部分)限制为整数。             

*二次规划

文章:数值优化(Numerical Optimization)学习系列-二次规划(Quadratic Programming) - CSDN博客

https://blog.csdn.net/fangqingan_java/article/details/49720497

二次规划问题是目标函数是二次的,丙炔约束条件是线性的

首先是分为线性和非线性规划问题:然后根据目标函数的不同划分为不同的函数规划问题

问题:为什么要进行分类?淡单单的说是为了方便,这个理由可以信服吗??

(5)按所包含变量确定性的性质

*确定性规划问题

中国知网《不确定性规划问题的实例和解法》



*不确定性规划问题

又称为随机规划问题:随机规划是把随机变量包含在数学规划模型中的理论和方法,它是数学规划的一个分支,可以根据数学模型求得问题的最优解,但这个最优解一般不是一个确定值而是一个期望值(目前没有理解)

随机规划_百度百科

https://baike.baidu.com/item/%E9%9A%8F%E6%9C%BA%E8%A7%84%E5%88%92/930116?fr=aladdin





http://chatgpt.dhexx.cn/article/TdOnU4na.shtml

相关文章

OM | 强化学习 + 约束规划求解组合优化问题

组合优化在航空航天、交通规划以及经济学等众多学科领域中有广泛应用,其目标是在有限集中寻找最优解。然而状态空间过大的问题让目前组合优化变得棘手。在过去的几年中,使用深度强化学习(deep reinforcement learning,DRL&#xf…

连续优化、离散优化、组合优化、整数优化和凸优化

optimization分类 4 Classification of optimization problem (IP: integer programming, MINLP: mixed integer non-linear programming, MILP: mixed integer linear programming, LP: linear programming, QP: quadratic programming, NLP: non-linear programming) 出自 其…

优化|深度学习或强化学习在组合优化方面有哪些应用?

来源:图灵人工智能 前 言 深度强化学习求解组合优化问题近年来受到广泛关注,是由于其结合了强化学习(Reinforcement learning)强大的决策(decision-making)能力和深度学习(deep learning)的各种模型(RNN、Transformer、GNN等等)强大的信息提取表征能力…

组合最优化

组合最优化(参考资料) 最优化问题 ​ 最优化问题涉及的应用领域很广,问题的种类与性质繁多,归纳起来,可分为函数优化问题和组合优化问题两大类。其中函数最优化问题的解是一定区域内连续取值的量,而组合优化问题的解则是离散取值…

进化算法——组合优化

离散优化问题,也被称为组合优化问题,我们可以视之为在候选目标的有限集中找出最优目标 被称为搜索空间的基数。在理论上我们可以通过评价这个解的每一个f(x)来求解上式,这种组合优化的方法被称为穷举搜索或蛮力。 目录 旅行商问题TSP 旅行商…

组合优化求解方法

1. 离散优化/整数规划 整数规划,或者离散优化(Discrete Optimization),是指数学规划问题中自变量存在整数。 混合整数规划(Mixed Integer Programming, MIP),即自变量既包含整数也有连续变量 …

【容器~原始真解】Docker —— 容器的使用

🔎这里是【秒懂云原生】,关注我学习云原生不迷路 👍如果对你有帮助,给博主一个免费的点赞以示鼓励 欢迎各位🔎点赞👍评论收藏⭐️ 👀专栏介绍 【秒懂云原生】 目前主要更新微服务和容器&#…

一文搞懂“镜像“和“容器“

众所周知,在云原生技术领域中,容器这一概念显得尤为重要,但是我们在使用Docker或Kubernetes中时常也会听说镜像这一概念,因此我们就利用一篇文章讲述下容器和镜像的概念和相互关系。 1 什么是镜像 1.1 概念 镜像(Mi…

Docker容器的概念

一:Docker详情解释 Docker 包括三个基本概念 镜像(Image)容器(Container)仓库(Repository) 理解了这三个概念,就理解了 Docker 的整个生命周期 4.1 镜像(Image&#x…

Java的容器

1 容器简介 容器,是用来容纳物体、管理物体。生活中,我们会用到各种各样的容器。如锅碗瓢盆、 箱子和包等。如图所示: 程序中的“容器”也有类似的功能,用来容纳和管理数据。比如,如下新闻网站的新闻 列表、教育网站的课程列表就…

云计算——容器

作者简介:一名云计算网络运维人员、每天分享网络与运维的技术与干货。 座右铭:低头赶路,敬事如仪 个人主页:网络豆的主页​​​​​ 目录 前言 一.容器简介 二.主流容器技术 1.docker (1)容器的组…

什么是容器

什么是容器 一:概念二:容器API类图2.1 Collection2.2 Set2.3 List2.4 Map 三:详细解释3.1 Collection接口3.1.1 Collection用法 3.2 Iterator接口3.3 List接口3.4 Comparable接口 四:如何选择数据结构4.1 衡量标准:读的…

什么是应用容器

转载自https://www.cnblogs.com/qcloud1001/p/9273549.html 一、什么是容器? 容器这个词,当你第一眼看它或许脑子里是这东西:瓶瓶罐罐、装水、装其他东西的玩意。 不管是什么,总的来说,容器给人第一印象就是——“装”…

Docker解读(什么是容器)

一、What Is A Container 容器映像是一个软件的轻量级独立可执行软件包,包含运行它所需的一切:代码,运行时,系统工具,系统库,设置。不管环境如何,集装箱化软件都可以运行相同的Linux和Windows应…

什么是Docker容器?Docker容器是如何工作的?

Docker是一种轻量级的虚拟化技术,同时是一个开源的应用容器运行环境搭建平台,可以让开发者以便捷方式打包应用到一个可移植的容器中,然后安装至任何运行Linux或Windows等系统的服务器上。相较于传统虚拟机,Docker容器提供轻量化的…

什么是容器云?

作者:宝哥devops运维 链接:http://t.cn/ECwSNgj 容器技术是近几年云行业发展中不可缺少的一环。Docker和k8s的大热极大可能会推动云计算PAAS层的完善和普及。那么容器云到底是怎样的技术形态?究竟是概念还是可落地的应用?在这篇…

容器和镜像的区别

这篇文章希望能够帮助读者深入理解Docker的命令,还有容器(container)和镜像(image)之间的区别,并深入探讨容器和运行中的容器之间的区别。 当我对Docker技术还是一知半解的时候,我发现理解Doc…

Docker容器

什么是 Docker?为什么会有 Docker?Docker 的优势? 为什么会有 Docker? 我们知道一款产品从开发到上线,从开发环境到生成环境。作为开发和运维人员之间协作需要考虑很多问题,尤其是当我们的产品多版本迭代之…

搞懂什么是容器?

操作系统是如何管理进程的 进程的特点: 可以相互通信:具有高级权限的进程可以攻击其他进程共享同一份文件系统:(1)进程可以对已有的进程进行增删改查,也就意味着高级进程可以将其他应用所需要的进程删掉&…

通俗讲解:什么是容器?为什么我们要使用它?

作为程序员,让我们回忆我们每天从事的熟悉得不能再熟悉的软件开发工作: 在本地搭好开发环境,进行开发工作,完了进行单元测试,把开发好的代码部署到测试系统,重复测试,最后部署到生产系统。 我们…