工程优化方法第1章

《工程优化方法第1章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、最优化方法主要内容第一章最优化简介第二章基本概念和理论基础第三章线性规划第四章最优化搜索算法结构与一维搜索第五章无约束最优化方法第六章约束最优化方法第一章最优化简介最优化—寻求最优方案的方法称为最优化方法。最优方案：从所有可能的方案中选择最合理的一种以达到最优目标。最优目标：与工程设计密切相关。如：产值最大、耗能最小、速度最快等等。处理方法：对实际问题建立一个数学模型。发展过程—运筹学、线性规划、非线性规划、动态规划、组合优化等。促进最优化发展的主要因素近代科技与生产发展的需要计算机技术的飞速发展参考书目《最优化理论与方法》袁亚湘等编，科学出版社《数学规划讲义》马仲

2、蓄等编，人大出版社《实用线性规划》D.M希梅尔布劳著《无约束最优化计算方法》邓乃杨等编基础：高等数学，线性代数§1最优化问题的数学模型及分类共同特点：求x1,x2,…,xn使函数f（x1,x2,…,xn）（被称为目标函数或评价函数）达到极小min；若求极大max，相当于一个min（-f）。优化模型的一般形式min.f(xi,yj,k)s.t.gh(xi,yj,k),0h=1,2,…,m其中：xi为决策变量（可控制）yj为已知参数k为随机因素f,gh为（一般或广义）函数建模举例（略）——自看（一）根据问题的不同特点分类无约束最优化问题约束最优化问题等式

3、约束优化问题不等式约束优化问题一般的约束优化问题以上为标准形式，某些问题可标准化：1）2）（二）根据函数类型分类线性规划：目标函数、约束条件都是线性的二次规划：目标函数为二次函数，约束条件中的函数为线性的。非线性规划：目标函数不是一次or二次的，或约束条件中的函数不全是线性的。（三）根据函数性质分类动态与静态随机与确定单目标与多目标（四）解法的分类解析方法:利用函数的分析性质去构造迭代公式，使之收敛到极值点。直接方法：按一定的数学原理，用尽量少的计算量，直接比较函数值的大小。§2最优化方法解决问题的工作步骤1）提出问题：目标、约束、决策变量、参数2）建立模型：变量、

4、参数、目标之间的关系表示3）模型求解：数学方法及其他方法4）解的检验：制定检验准则、讨论与现实的一致性5）灵敏性分析：参数扰动对解的影响情况6）解的实施：回到实践中7）后评估：考察问题是否得到完满解决1、最优解与极值点容许解集：Def1:若使得，恒有称为问题（p）的最优解or全局极小值点。记g.opt.(globaloptimum),简记opt.§3基本概念Def2:若，使得，恒有，称为问题（p）的严格全局极小值点。Def3:若，使得，恒有称为问题（p）的局部极小值点。记l.opt.(localoptimum)Def4:若，恒有，称为问题（p）的严格局部极小值点。严

5、格l.opt.严格g.opt.l.opt.由以上定义，可得到两个简单定理：Th1：问题（p）的任意全局极小值点必为局部极小值点。Th2：若目标f(x)和g(x)都为定义域上的连续函数，则：（1）问题（p）的容许解集R为闭集。（2）问题（p）的最优解集R为闭集。2、向量和子空间投影定理(1)n维欧氏空间：Rn点（向量）：xRn,x=(x1,x2,…,xn)T分量xiR(实数集)方向（自由向量）：dRn,d0d=(d1,d2,…,dn)T表示从0指向d的方向实用中，常用x+d表示从x点出发沿d方向移动d长度得到的点d0xx+(1/2)d(2)向量运算：x,y

6、Rnx,y的内积：xTy=xiyi=x1y1+x2y2+…+xnyni=1x,y的距离：‖x-y‖=[(x-y)T(x-y)](1/2)x的长度：‖x‖=[xTx](1/2)三角不等式：‖x+y‖≤‖x‖＋‖y‖点列的收敛：设点列｛x(k)｝Rn,xRn点列｛x(k)｝收敛到x，记limx(k)=xlim‖x(k)-x‖=0limxi(k)=xi,ikkkx+yyx(3)子空间：设d(1),d(2),…,d(m)Rn,d(k)0m记L(d(1),d(2),…,d(m))={x=jd(j)jR}j=1为由向量d(1),d(2),

7、…,d(m)生成的子空间，简记为L。正交子空间：设L为Rn的子空间，其正交子空间为L＝{xRnxTy=0,yL}子空间投影定理：设L为Rn的子空间。那么zRn，唯一xL,yL,使z=x+y,且x为问题min‖z-u‖s.t.uL的唯一解，最优值为‖y‖。特别，L＝Rn时，正交子空间L＝{0}（零空间）规定：x,yRn，x≤yxi≤yi，i类似规定x≥y，x=y，xy.一个有用的定理:设xRn，R，L为Rn的线性子空间，(1)若xTy≤,yRn且y≥0，则x≤0，≥0.(2)若xTy≤,yLRn，则x