第1章 最优化方法的一般概念

第1章最优化方法的一般概念

最优化问题就是依据各种不同的研究对象以及人们预期要达到的目的，寻找一个最优控制规律或设计出一个最优控制方案或最优1

控制系统。

针对最优化问题，如何选取满足要求的方案和具体措施，使所得结果最佳的方法称为最优化方法。

1.1 目标函数、约束条件和求解方法

根据所提出的最优化问题，建立最优化问题的数学模型，确定变量，给出约束条件和目标函数最优化方法解决实际工程问题的步骤：

2

（或性能指标）；

对所建立的模型进行具体分析和研究，选择合适的最优化求解方法；

根据最优化方法的算法，列出程序框图并编写程序，用计算机求出最优解，并对算法的收敛性、通用性、简便性、计算效率及误差等做出评价。

目标函数、约束条件和求解方法是最优化问题的三个基本要素。

1．目标函数：就是用数学方法描述处理问题所能够达到结果的函数。该函数的自变量是表示可供选择的方案及具体措施的一些参数或函数，最佳结果就表现为目标函数取极值。

3

2．约束条件：在处理实际问题时，通常会受到经济效率、物理条件、政策界限等许多方面的限制，这些限制的数学描述称为最优化问题的约束条件。3．求解方法：是获得最佳结果的必要手段。该方法使目标函数取得极值，所得结果称为最优解。

4

解：①目标函数：

122max (cos )sin S x x x ②约束条件：

a x x 21212(0,0)x x （非线性）（线性）说明：5

这是一个非线性带等式约束的静态最优化问题。这类问题有时可以方便地将等式约束条件带入到目标函数中，从而将有约束条件的最优化问题转换为无约束条件的最优化问题，以便求解。例如：将例1-1转换为无约束条件的最优化问题，目标函数变为：

sin )cos 2(max 222x x x a S

例1-2（P2）（※）仓库里存有20m 长的钢管，现场施工需要100根6m 长和80根8m 长的钢管，问最少需要领取多少根20m 长的钢管？

解：用一根20m 长的钢管，截出8m 管和6m 管的方6

法只有三种：设x 1为一根20m 管截成两根8m 管的根数；x 2为一根20m 管截成一根8m 管和两根6m 管的根数；x 3为一根20m 管截成三根6m 管的根数。目标是领取数目最少的20m 管进行分割，得到100根6m 长和80根8m 长的钢管，故：

①目标函数：

②约束条件：

321min x x x n ,80221x x （线性）

7

说明：这是一个带有不等式约束的静态最优化问题。它的目标函数和约束条件都是线性的，可用线性规划的方法求解此类问题。

3,2,1,0,1003232i x x x i （线性）

A (0,1)

8

()2t t

1.2 静态最优化问题与动态最优化问题1．静态最优化问题：就是选择系统的最优参数使目标函数取极值。静态最优化问题的解不随时间而变化。系统的数学模型是代数方程。29

．动态最优化问题：动态最优化问题的目标函数的自变量是函数（一般是时间的函数）。动态最优化问题的解随时间而变化。系统的数学模型是微分方程或差分方程。动态最优化问题习惯上又称为最优控制问题，即选择系统最优的运动轨线，使泛函形式的目标函数取极值。

3．静态最优化问题和动态最优化问题的求解方法: 1）解决静态最优化问题（求函数极值）可以用线性规划和非线性规划方法。

2）解决动态最优化问题（求泛函极值）可采用变分法、最大（小）值原理和动态规划等方法。

10

1.3 线性规划和非线性规划

1. 线性规划问题：该类问题的目标函数和约束线性规划和非线性规划是静态最优化问题的两个分支:

11

条件都是变量的线性函数。

2.非线性规划问题：该类问题的目标函数和约束条件中含有变量的非线性函数。

1.4 最优化方法在控制领域中的应用

例1-4（P4）参数估计

参数估计应理解为系统结构已知的条件下，用试验方法所取得的数据来确定系统动12

力学模型中的参数。即参数估计就是已知系统结构的条件下，经过对系统输入输出的观测，估计出系统参数的最优值，使数据拟合的残差平方和最小。这是最优化方法在控制领域中的很常见的一种应用。

单输入131

k

例1-4（P5）最小方差控制

在随机控制理论中，使有随机噪声作用的被控系统的输出方差最小的控制策略称为最小方差控制，最小方差控制方式可应用于许多工业过程控制中。

14

假定被控对象的输出、控制输入和随机干扰之间的关系由可控自回归滑动平均(CARMA)时间序列模型来描述：

)()1()()()1()()

()1()(1101r k e c k e c k e m d k b d k u b d k u b n k y a k y a k y r m n 式中：

15

y (k ) —k 时刻的输出；

u (k ) —k 时刻的控制输入；

d —响应滞后拍数，d ≥1；

{e (k )}—零均值高斯白噪声序列;

—系统中的随机过程干扰)()1()()(1r k e c k e c k e k w r 目标函数为： 2

min [()]()J u k E y k 约束条件

作业：

某项工程需成套横截面相同且长度不同的钢梁，每一套由7根2米长与2根7米长的钢梁组成。这些钢梁是由15米长的钢坯截下的，现生产10016套钢梁，问应如何下料使用料最省，建立这一问题的数学模型。