首页 >
最优化
✍ dations ◷ 2025-04-04 05:10:13 #最优化
最优化,是应用数学的一个分支。主要研究在特定情况下最大化或最小化某一特定函数或变量。主要研究以下形式的问题:这类定式有时还称为“数学规划”(譬如,线性规划)。许多现实和理论问题都可以建模成这样的一般性框架。典型的,
A
{displaystyle A}
一般为欧几里得空间
R
n
{displaystyle mathbb {R} ^{n}}
中的子集,通常由一个
A
{displaystyle A}
必须满足的约束等式或者不等式来规定。
A
{displaystyle A}
的元素被称为是可行解。函数
f
{displaystyle f}
被称为目标函数,或者代价函数。一个最小化(或者最大化)目标函数的可行解被称为最优解。一般情况下,会存在若干个局部的极小值或者极大值。局部极小值
x
∗
{displaystyle x^{*}}
定义为对于一些
δ
>
0
{displaystyle delta >0}
,以及所有的
x
{displaystyle x}
满足公式成立。这就是说,在
x
∗
{displaystyle mathbf {x} ^{*}}
周围的一些闭球上,所有的函数值都大于或者等于在该点的函数值。一般的,求局部极小值是容易的,但是要确保其为全局性的最小值,则需要一些附加性的条件,例如,该函数必须是凸函数。最优化问题通常有一些较特别的符号标示方法。例如:这是要求表达式
x
2
+
1
{displaystyle x^{2}+1}
的最小值,这里x取值为全体实数,
R
{displaystyle mathbb {R} }
。这个问题的最小值应该是
1
{displaystyle 1}
,当
x
=
0
{displaystyle x=0}
。这是要求表达式
2
x
{displaystyle 2x}
的最大值,同样地,
x
{displaystyle x}
在全体实数上取值。对于这个问题,由于该表达式不是有上界的,因此不存在最大值,因此,答案应该是无限大,或者是不可定义的。这是求使表达式x2+1 达到最小值时x的值。在这里x被限定在区间[-∞
,-1]之间,所以上式的值是-1。对于无约束的优化问题, 如果函数是二次可微的话,可以通过找到目标函数梯度为0(也就是拐点)的那些点来解决此优化问题。我们需要用黑塞矩阵来确定此点的类型。如果黑塞矩阵是正定的话,该点是一个局部最小解, 如果是负定的话,该点是一个局部最大解,如果黑塞矩阵是不定的话,该点是某种鞍点。要找到那些拐点,我们可以通过猜测一个初始点,然后用比如以下的迭代的方法来找到。如果目标函数在我们所关心的区域中是凸函数的话,那么任何局部最小解也是全局最优解。现在已经有稳定,快速的数值计算方法来求二次可微地凸函数的最小值。有约束条件的约束问题常常可以通过拉格朗日乘数转化为非约束问题。其他一些流行的方法有:现代的计算机科学技术和人工智能科学把最优化作为一个重要的领域来研究。我们也可以认为人工智能的一些算法,就是模拟了人类寻求实际问题最优解的过程。例如,利用人工智能方法设计软件,配合外部的电子设备例如摄像头识别人脸;利用数据挖掘和神经网络算法来寻找投资的最佳时机等。
相关
- 宫颈炎宫颈炎(英语:Cervicitis),是一种女性子宫颈的炎症。它多因性传播疾病感染造成,常见病原体为淋病奈瑟双球菌、沙眼衣原体。也可因宫颈手术操作后造成的宫颈损伤,使病原体得以进入损
- 孝义市坐标:36°05′N 111°31′E / 36.083°N 111.517°E / 36.083; 111.517孝义市是中华人民共和国山西省的一个县级市,由吕梁市代管。位于山西中部偏南,太原盆地南缘,吕梁山脉中段
- 失血出血是指血液从血管或心脏外出至组织间隙、体腔或身体表面。根据出血原因可分为两种:心脏或血管壁破裂的出血称为破裂性出血;毛细血管和细静脉壁通透性增高的出血称为漏出性出
- 坐标地理坐标系一般是指由经度、纬度和相对高度组成的坐标系,能够标示地球上的任何一个位置。经度和纬度常合称为经纬度,把球面上的经纬度显示在平面地图上需要采用某种地图投影。
- 菲利普·夏普菲利普·阿伦·夏普(英语:Phillip Allen Sharp,1944年6月6日-),美国遗传学家与分子生物学家,曾经因为发现断裂基因而获得诺贝尔生理学或医学奖。1901年:贝林 1902年:罗斯 1903
- 玛丽·罗宾逊玛丽·罗宾逊(爱尔兰语:Máire Mhic Róibín,英语:Mary Robinson,1944年5月21日-),爱尔兰共和国第7任总统及联合国人权事务高级专员(1997年-2002年)。
- 种晶晶种是一小块单晶或多晶(通常是单晶),像种子般用来成长与自身相同材料、相同晶体结构的大晶体。无论把晶种浸入过饱和溶液,或使晶种与熔融材料接触并冷却,或者让材料蒸气在晶种表
- 阿兹提克阿兹特克,又译阿兹台克、阿兹提克,是存在于14世纪至16世纪的墨西哥古文明,主要分布在墨西哥中部和南部,因阿兹特克人而得名。阿兹特克人包括墨西哥谷地的多个民族,以操纳瓦特尔语
- span class=nowrapHosub2/sub(SOsub4/sub)sub&g硫酸钬是一种无机化合物,化学式为Ho2(SO4)3。用硫酸溶解氧化钬,可以得到硫酸钬。
- 南森弗里乔夫·韦德尔-亚尔斯伯格·南森(挪威语:Fridtjof Wedel-Jarlsberg Nansen,1861年10月10日-1930年5月13日),挪威探险家、科学家、人道主义者和外交家。1922年,他因为担任国际联