第四章非线性规划.ppt

第四章非线性规划
第1页，共38页，2022年，5月20日，3点17分，星期二
第4章 非线性规划
非线性规划问题
一维搜索方法
寻求一元函数在某区间上的最优解的方法。这类方法不仅有实用价值，而且大量多维最优化方法都依赖于一两段的方法，使整段长与较长段的长度比值等于较长段与较短段的比值，即
第17页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第18页，共38页，2022年，5月20日，3点17分，星期二
迭代 a b a1 b1 f(a1) f(b1)
1近似黄金分割法（ ）
例：对函数f(x)=x3-2x+1,当给定搜索区间[0,3]时，试用黄金分割法求极小点。其中精度
0 0 3
1 0 -
2 0 -
3 - -
4
近似最优解为x=。
第19页，共38页，2022年，5月20日，3点17分，星期二
迭代 a b a1 b1 f(a1) f(b1)
0 0 3
1 0 -
2 0 -
3 - -
4
1近似黄金分割法（ ）
第20页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
关于黄金分割比例的起源大多认为来自毕达哥拉斯，据说在古希腊，有一天毕达哥拉斯走在街上，在经过铁匠铺前他听到铁匠打铁的声音非常好听，于是驻足倾听。他发现铁匠打铁节奏很有规律，这个声音的比例被毕达哥拉斯用数理的方式表达出来，被应用在很多领域。后来很多人专门研究过，开普勒称其为“神圣分割”也有人称其为“金法”。在金字塔建成1000年后才出现毕达哥拉斯定律，可见这很早就存在。只是不知这个谜底。
第21页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
古希腊帕特农神庙
第22页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
埃及金字塔
第23页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
故宫
第24页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第25页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第26页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第27页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第28页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第29页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第30页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第31页，共38页，2022年，5月20日，3点17分，星期二
1近似黄金分割法（ ）
第32页，共38页，2022年，5