最优化基础(一)

最优化基础(一)1

最优化问题的数学模型

通俗地说,所谓最优化问题,就是求一个多元函数在某个给定集合上的极值. 几乎所有类型的最优化问题都可以用下面的数学模型来描述:
m i n f ( x ) s . t . x ∈ Ω min\ f({x})\\ s.t. \ {x}\in \Omega min f(x)s.t. xΩ
这里, Ω \Omega Ω是某个给定的集合(称为可行集或可行域), f ( x ) f(\mathbf{x}) f(x)是定义在集合 Ω \Omega Ω上的实值函数,称为目标函数. 此外,在以上模型中, x = ( x 1 , x 2 , ⋯ , x n ) T x=(x_1,x_2,\cdots,x_n)^T x=(x1,x2,,xn)T通常称为决策变量, s.t. subject to (受限于) 的缩写.

人们通常按照可行集的性质对最优化问题进行一个大致的分类:

  • 线性规划和非线性规划. — 可行集是有限维空间中的一个子集;
  • 组合优化或网络规划. — 可行集中的元素是有限的;
  • 动态规划. — 可行集是一个依赖时间的决策序列;
  • 最优控制. — 可行集是无穷维空间中的一个连续子集.

在工程设计中有着重要应用的非线性规划,其数学模型为
m i n f ( x ) s . t . h i ( x ) = 0 , i = 1 , ⋯ , l , g i ( x ) ≥ 0 , i = 1 , ⋯ , m , \begin{aligned} &min& & f(x)\\ &s.t. && h_i(x)=0,\ i=1,\cdots,l,\\ &&&g_i(x)\geq0,\ i=1,\cdots,m, \end{aligned} mins.t.f(x)hi(x)=0, i=1,,l,gi(x)0, i=1,,m,
其中, f ( x ) , h i ( x ) , g i ( x ) f(x),h_i(x),g_i(x) f(x),hi(x),gi(x)都是定义在 R n \mathbb{R}^n Rn上连续可微的多元实值函数, 且至少有一个是非线性的. 记
E = { i : h i ( x ) = 0 } , I = { i : h i ( x ) ≥ 0 } E=\{i:h_i(x)=0\},\ I=\{i:h_i(x)\geq0\} E={i:hi(x)=0}, I={i:hi(x)0}
若指标集$E\cup I=\emptyset $称之为无约束优化问题,否则称为约束优化问题.

此外,通常把目标函数为二次函数而约束函数都是线性函数的优化问题称为二次规划;而目标函数和约束函数都是线性函数的优化问题称为线性规划.


  1. 马昌凤. 最优化方法及其Matlab程序设计[M]. 科学出版社, 2010. ↩︎

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

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

相关文章

python 实验3

姓名:66 学号: 专业年级:2021级 班级: 实验的准备阶段 (指导教师填写) 课程名称 Python开发与应用 实验名称 函数的应用 实验目的 (1)能够编写简单函数,掌握不定长参数和返回值的应…

编程怎么学习视频教程,编程实例入门教程,中文编程开发语言工具下载

编程怎么学习视频教程,编程实例入门教程,中文编程开发语言工具下载。 给大家分享一款中文编程工具,零基础轻松学编程,不需英语基础,编程工具可下载。 这款工具不但可以连接部分硬件,而且可以开发大型的软件…

接口测试--知识问答

1 做接口测试当请求参数多时tps下降明显,此接口根据参数从redis中获取数据,每个参数与redis交互一次,当一组参数是tps5133,五组参数是tps1169,多次交互影响了处理性能,请详细阐述如何改进增进效果的方案。 …

阿里云记录保存

恭喜您,试用ECS创建成功 实例ID:i-bp1h36cszlkbxbf5gqee 您的免费试用已正式开启!立即登录ECS控制台,完成新手任务,即可快速上手ECS。ECS实例创建需要1-5分钟,请您耐心等待。 121.43.231.59 公网 172.25…

mysql数据库时间

记录MySQL今天又一个新的问题: 场景:nodejs后台容器部署 问题原因:纯属好心办坏事,由于考虑了时区(现在看来纯属多余),在写入时间时使用了time_str.toLocaleString("chinese", { ti…

MOS管体电极接源端版图layout画法

记录一个lvs一直跑不通的问题。 问题描述:lvs一直显示某几个MOS管的体电极连接问题。连线没有问题,版图中已经画了衬底。 原因: 图中四个管子的衬底接了源端,没接电源。 解决办法: 法1、源端接地 法2、将这四个管子…

一个项目进行测试的一些最基本环境

在一个项目开发到发布的整个过程中,会使用到很多个环境进行测试和运行项目。最基本的开发环境、测试环境、准生产环境、生成环境 一、开发环境 开发环境顾名思义就是我们程序猿自己把项目放到自己的电脑上,配置好以后,跑起来项目&#xff0…

【LeetCode 】周赛(2023.11.12)

2932. 找出强数对的最大异或值 I 题意 找出强数对的最大异或值 解法 暴力 其实不用记录所有的异或值&#xff0c;直接维护最大值就行了。 class Solution { public:int maximumStrongPairXor(vector<int>& nums) {unordered_map<int, int> mp;int n nums…

Git的基本操作以及原理介绍

文章目录 基本操作创建git仓库配置name和email .git目录的结构git add & git commit.git目录结构的变化 git追踪管理的数据git的版本回退回退的原理回退的三种情况 版本库中文件的删除git分支管理分支的删除合并分支时的冲突分支的合并模式分支策略git stash不要在master分…

【软考篇】中级软件设计师 第三部分(一)

中级软件设计师 第三部分&#xff08;一&#xff09; 十七. I/O管理软件十八. 输入/输出技术十九. 总线系统二十. 磁盘管理20.1 移臂调度算法20.2 缓冲区 二十一. 操作系统二十二. 数据库22.1 三级模式-两级映射22.2 数据库设计22.3 规范化理论22.4 范式判断22.5 模式分解 二十…

C++基础知识记录

github仓库不定期更新: https://github.com/han-0111/CppLearning 文章目录 C如何工作编译器和链接器编译器预处理(Preprocessing)includedefineif/endif 链接器一种比较复杂的情况 变量变量类型intcharshortlonglong longfloatdoublebool如何查看数据大小 函数头文件条件语句…

linux内核驱动开发

系列文章目录 主要介绍linux系统下的驱动开发 文章目录 系列文章目录 文章目录 前言 一、驱动是什么&#xff1f; 二、主要分类 2.读入数据 3.代码示例 总结 前言 对设备驱动最通俗的解释就是“驱使硬件设备行动”。驱动与底层硬件直接打交道,按照硬件设备的具体工作方式,读写…

2023年亚太杯数学建模思路 - 案例:ID3-决策树分类算法

文章目录 0 赛题思路1 算法介绍2 FP树表示法3 构建FP树4 实现代码 建模资料 0 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; https://blog.csdn.net/dc_sinor?typeblog 1 算法介绍 FP-Tree算法全称是FrequentPattern Tree算法&#xff0c;就是频繁模…

Web服务 API服务 数据库服务

目录 Web服务API服务数据库服务 &#x1f44d; 点赞&#xff0c;你的认可是我创作的动力&#xff01; ⭐️ 收藏&#xff0c;你的青睐是我努力的方向&#xff01; ✏️ 评论&#xff0c;你的意见是我进步的财富&#xff01; Web服务 Web服务是一种通过网络提供服务和数据的技…

运营商大数据,金融贷款精准营销赢得客户

运营商大数据精准营销赢得客户推广 在大数据的新形势下&#xff0c;它推动了经济和金融的发展趋势。其中&#xff0c;大数据获取客户是企业营销和推广的一个阶段&#xff0c;是新一轮的转型发展。通过大数据准确获取客户是一个基本概念。 大数据根据您指定的物理模型选择客户&…

Ansible的filter

环境 控制节点&#xff1a;Ubuntu 22.04Ansible 2.10.8管理节点&#xff1a;CentOS 8 filter 使用filter可以对数据做操作&#xff0c;比如把JSON数据转换为YAML数据&#xff0c;从URL中解析出hostname&#xff0c;提取字符串的SHA1哈希值&#xff0c;做数学运算&#xff0c…

一、Hadoop3.1.3集群搭建

一、集群规划 hadoop01(209.2)hadoop02(209.3)hadoop03(209.4)HDFSNameNode DataNodeDataNodeSecondaryNameNode DataNodeYARNNodeManagerResourceManager NodeManagerNodeManager NameNode和SecondaryNameNode不要放在同一台服务器上 二、创建用户 useradd atguigu passwd *…

【ArcGIS Pro二次开发】(76):面积平差工具

之前做过一个【三调土地利用现状分类面积汇总】的工具&#xff0c;在流程中使用了面积平差的方法。 考虑了在其它场合可能也需要进行面积平差&#xff0c;因此单独提取出来作为一个工具。 平差实现的方法如下图&#xff1a; 主要的计算过程如上图所示&#xff0c;算出总面积差…

【luckfox】3、计算重量差

前言 本章结合之前的hx711驱动&#xff0c;实现读取质量&#xff0c;记录时间及剩余质量并存入csv文件&#xff0c;计算质量差并总计。 代码 luckfox-pico\project\app\test_app\hx711\hx711_app_addtime.c #include <stdio.h> #include <stdlib.h> #include &…

MySQL数据库约束

目录 数据库约束 1.NULL约束 2.UNIQUE&#xff1a;唯一约束 3.DEFAULT&#xff1a;默认值约束 4.PRIMARY KEY&#xff1a;主键约束 5.FOREIGN KEY&#xff1a;外键约束 数据库约束 以下为本篇文章会介绍的约束 (1)NOT NULL - 指示某列不能存储 NULL 值。 (2)UNIQUE - …