最优化

✍ dations ◷ 2025-10-23 22:45:38 #最优化
最优化,是应用数学的一个分支。主要研究在特定情况下最大化或最小化某一特定函数或变量。主要研究以下形式的问题:这类定式有时还称为“数学规划”(譬如,线性规划)。许多现实和理论问题都可以建模成这样的一般性框架。典型的, 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(也就是拐点)的那些点来解决此优化问题。我们需要用黑塞矩阵来确定此点的类型。如果黑塞矩阵是正定的话,该点是一个局部最小解, 如果是负定的话,该点是一个局部最大解,如果黑塞矩阵是不定的话,该点是某种鞍点。要找到那些拐点,我们可以通过猜测一个初始点,然后用比如以下的迭代的方法来找到。如果目标函数在我们所关心的区域中是凸函数的话,那么任何局部最小解也是全局最优解。现在已经有稳定,快速的数值计算方法来求二次可微地凸函数的最小值。有约束条件的约束问题常常可以通过拉格朗日乘数转化为非约束问题。其他一些流行的方法有:现代的计算机科学技术和人工智能科学把最优化作为一个重要的领域来研究。我们也可以认为人工智能的一些算法,就是模拟了人类寻求实际问题最优解的过程。例如,利用人工智能方法设计软件,配合外部的电子设备例如摄像头识别人脸;利用数据挖掘和神经网络算法来寻找投资的最佳时机等。

相关

  • 先天性挛缩细长指先天性挛缩细长指是一种遗传病,其症状包括多发性关节的先天挛缩、细长的手指与脚趾、脊柱侧弯或后凸、骨质减少、胸部及脸部变形、肌肉发育不良等。其发生率为1/2,但只会在父
  • 法属波利尼西亚法属波利尼西亚(法语:Polynésie française,塔希提语:Pōrīnetia Farāni)是法国在南太平洋的海外集体和自治国,由几组波利尼西亚群岛组成,包括:马克萨斯群岛(即侯爵夫人群岛)、社会
  • 心理学家列表本条目按字母顺序列举显著的心理学家。目录 A B C D E F G H I J K L M N O P Q R S T U V W X Y ZAndrés Qiu 1980年代著名的心理学家 出生地西班牙
  • 树干树干,亦写作树干,是树木的主要茎干,木质,由地面开始,向上到分为树枝为止。树干负责承拓整株植物,树干里的木质部负责运输供水及营养以助光合作用和新陈代谢。树干是木本植物的茎特
  • Woese卡尔·理查德·乌斯(英语:Carl Richard Woese,1928年7月15日-2012年12月30日),生于纽约州锡拉丘兹,美国微生物学家和生物物理学家。乌斯因在1977年由对16S 核糖体RNA系统发生分类学
  • 厄尔·威尔伯·萨瑟兰小厄尔·威尔伯·萨瑟兰(英语:Earl Wilbur Sutherland Jr.,1915年11月19日-1974年3月9日),美国生理学家,出生于堪萨斯州,于1971年因为关于荷尔蒙,尤其是肾上腺素作用机制的研究,而获得
  • 前期前期是有丝分裂时染色质凝聚为高度有序并显微镜下可见的染色体的阶段。该过程称为染色质凝聚,由凝聚蛋白复合体(英语:condensin)调控。由于遗传物质已在细胞周期较早阶段复制,此
  • Dawkins R克林顿·理查德·道金斯,FRS, FRSL(英语:Clinton Richard Dawkins,1941年3月26日-),生于内罗毕,英国演化生物学家、动物行为学家、科学传播者、作家,1990年任牛津大学动物学正教授,199
  • University of Utah犹他大学(University of Utah),位于美国犹他州的盐湖城市,是一所综合性公立大学,由耶稣基督后期圣徒教会领袖杨百翰于1850年建立。作为该州的旗舰大学,它提供100多个本科专业和92
  • 德昂族中国20,556(中国2010年人口普查)中国云南省德宏傣族景颇族自治州,保山地区,临沧地区,思茅地区,潞西县三合山,镇康县军弄德昂族,于缅甸称巴朗族。是中国、缅甸、泰国的少数民族。德昂