最优化思想黄金分割和优选法

最优化思想黄金分割和优选法第1页，课件共27页，创作于2023年2月选修3-1：数学史选讲选修3-2：信息安全与密码选修3-3：球面上的几何选修3-4：对称与群选修3-5：欧拉公式与闭曲面分类选修3-6：三等分角与数域扩充选修4-1：几何证明选讲选修4-6：初等数论初步选修4-2：矩阵与变换选修4-7：优选法与试验设计初步选修4-3：数列与差分选修4-8：统筹法与图论初步

选修4-4：坐标系与参数方程选修4-9：风险与决策

选修4-5：不等式选讲选修4-10：开关电路与布尔代数浙江普通高中知识拓展类选修课程实施方案必修拓展课程从国家课程选修模块中选用：数学1-1，数学1-2，数学2-1、数学2-2、数学2-3大学初级课程：微积分、线性代数、空间解析几何

介绍学科最新成果的课程：现代数学概览、分形几何

学科应用性课程：数学史选讲、信息安全与密码、球面上的几何、几何证明选讲、矩阵与变换、数列与差分、坐标系与参数方程、不等式选讲、初等数论初步、优选法与试验设计初步、风险与决策、开关电路与布尔代数、生活中的数学、数学与经济

第2页，课件共27页，创作于2023年2月最优化思想

——黄金分割和优选法第3页，课件共27页，创作于2023年2月斐波那契数列及其应用斐波那契《计算之书》兔子问题（1202年）如果每1对成兔每月生1对幼兔，幼兔经过2个月后成为成兔，即开始繁殖，问年初的1对幼兔经过1年后能繁殖成多少对兔子？假定这一过程兔子不发生任何死亡。

第4页，课件共27页，创作于2023年2月由兔子问题抽象得递推关系本月底幼兔总对数=上上个月底兔子总对数所以：本月底兔子总对数=上月底兔子总对数+上上个月底兔子总对数。用un表示第n个月底兔子的总对数，则有——斐波那契数列。(A.Girard,1634)

为方便，补充定义u0=1。第5页，课件共27页，创作于2023年2月“走楼梯”问题

某人要走一架n个台阶的楼梯，某人每步向上走1个台阶或2个台阶。un表示该人从地面向上走到第n个台阶时所有不同的走法种数，求un。

第6页，课件共27页，创作于2023年2月n阶楼梯的所有走法un1(1)12(11),(2)23(111),(21),(12)34(1111),(211),(121),(112),(22)55(11111),(2111),(1211),(1121),(1112),(221),(212),(122)86

…

n

第7页，课件共27页，创作于2023年2月按第一步的走法分类un=un-1+un-2(n≥3)；u1=1,u2=2。斐波那契数列

解法1：第8页，课件共27页，创作于2023年2月n阶楼梯的所有走法un1(1)12(11)；(2)23(111)；(21),(12)34(1111)；(211),(121),(112)；(22)55(11111);(2111),(1211),(1121),(1112)(221),(212),(122)8

…

n

贾宪三角形表达式E.Piccioli，1916第9页，课件共27页，创作于2023年2月DeMoivre提出，J.P.M.Binet1843年证明，世称Binet公式黄金分割率，它是美的标准之一，也是优选法的理论基础。该数列极限为该数列相邻两项之比构成的“比值”数列通项公式第10页，课件共27页，创作于2023年2月黄金分割的美（黄金比0.618）人体各部分的比

肚脐：（头—脚）印堂穴：（口—头顶）肘关节：（肩—中指尖）膝盖：（髋关节—足尖）第11页，课件共27页，创作于2023年2月著名建筑物中各部分的比

埃及的金字塔，高（137米）与底边长（227米）之比为0.629.古希腊的巴特农神殿，塔高与工作厅高之比为340∶553≈0.615风景照片中地平线的位置美观矩形第12页，课件共27页，创作于2023年2月正五角星中的线段比

（正五角星很美）

第13页，课件共27页，创作于2023年2月

舞台报幕者的最佳站位

在整个舞台宽度的0.618处较美小说、戏剧、战争的高潮出现：在整个作品的0.618处较好第14页，课件共27页，创作于2023年2月华罗庚先生证明了：黄金分割点具有再生性。

黄金分割点的再生性，是“黄金分割”之所以美的数学依据。黄金分割为什么美为什么不是0.5的分割点让人感觉愉悦，而是0.618的分割点让人感觉愉悦呢？因为0.618的分割点反映了“恰到好处的和谐”。第15页，课件共27页，创作于2023年2月

即：如果是的黄金分割点，是的黄金分割点，与当然关于中点对称。特殊的是，又恰是的黄金分割点。同样，如果是的黄金分割点，则又恰是的黄金分割点，等等，一直延续下去。（再生）第16页，课件共27页，创作于2023年2月0.618优选法（黄金分割法）问题：做2千克大米的干饭，放多少水最好吃？（1000g-2000g)“饭好吃f(x)”是“放水量x”的函数；但不知其具体表达式，或即使知道但太复杂；函数f(x)有何特点？单峰（谷）函数不能用数学方法寻找单峰函数的最优点，怎么办？.通过作试验的方法来寻找最佳点。优选法是以最少的试验次数迅速找到最佳点的试验方法。这是最优化一种新的思维方法！第17页，课件共27页，创作于2023年2月问题：做2千克大米的干饭，放多少水最好吃？（1000g-2000g)最“笨”的方法是分别加入1001克，1002克，…，2000克，做1千次试验，就能发现最佳方案。华罗庚证明了，每次取试验区间的0.618处去做试验的方法，才是最好的，这种优选法称为“黄金分割法”或“0.618法”。18第18页，课件共27页，创作于2023年2月黄金分割法步骤：用一有刻度的纸条表达1000克—2000克。在这纸条长度的0.618的地方C划一条线，也就是按1618克做第一次试验。然后把纸条对折，前一条线落在下一层纸的地方C/，再划一条线（1382克处），再按1382克做第二次试验。把两次试验结果比较，如果1618克的效果较差（坏点），就把1618克以外的一段纸条剪去，反之就把1382克以外的一段剪去。再把剩下的纸条对折，纸条上剩下的那条线落在下一层纸的地方C//，再划一条线（黄金分割点），这条线在1236克处。第19页，课件共27页，创作于2023年2月按1236克C//做第三次试验。把1236克处C//和1382克C/的试验效果比较，如果1236克C//的效果较差，就把1236克C//以外的短的一段纸条剪去。再对折剩下的纸条，找出第四次试验点1472克。按1472克做试验后，与1382克C/的效果比较，再剪去效果较差点以外的短的一段纸条。再对折寻找下一次试验点，一次比一次接近我们的需要，直到达到我们满意的精确度。

第20页，课件共27页，创作于2023年2月

注意，每次剪掉的都是效果较差点以外的短纸条，保留下的是效果较好的部分，而每次留下纸条的长度是上次长度的0.618倍。因此，纸条的长度按0.618的k次方倍逐次减小，以指数函数的速度迅速趋于0。所以，“0.618法”可以较快地找到满意的点。

事实上，当纸条长度已经很小时，纸条上的任一个点都可以作为“满意”的点了，因为最优点就在纸条上，你取的点与最优点的误差一定小于纸条的长。第21页，课件共27页，创作于2023年2月1985年6月12日华罗庚先生在日本的最后一场演讲（75岁）

——“工作到人生的最后一刻”第22页，课件共27页，创作于2023年2月归纳：0.618优选法（黄金分割法）问题：做2千克大米的干饭，应该放多少水？（1000g-2000g)寻找单峰（谷）函数（不知其具体表达式或太复杂）的最优点.通过作试验的方法寻找最佳点优选法是以最少的试验次数迅速找到最佳点的试验方法。操作过程：第一个试验点x1=a+(b-a)0.618，第二个试验点x2=a+b-x1；对比x1,x2处结果，裁去“坏点”外边的部分；以此类推；在确定第n个试点xn时，如果存优范围内相应的好点是xm，那么有xn=小+大-xm.称“加两头，减中间”来确定下1个试点。经过n次试验后留下的区间长为原区间长的0.618n-1（精度）。第23页，课件共27页，创作于2023年2月0.618法试点为什么这样选择？第一、第二次试点选择的原则：1、公平原则；——使两个试点关于区间[a,b]的中点对称2、继承原则——每次舍去的区间占舍去前的区间的比例数相同。据上述原则求出第1、第2次试点的位置线段[a,b]的黄金分割点0.618法（黄金分割法）第24页，课件共27页，创作于2023年2月250.618这个“黄金比”能产生“优选法”，这告诉我们，美的东西与有用的东西之间，常常是有联系的。由此再反观0.618的分割点为什么在许多场合都反映了“恰到好处的和谐”。其数学依据就是“黄金分割点的再生性”。数学的美，在于数学思想深刻之美。第25页，课件共27页，创作于2023年2月分数法例：在配置某种清洗液时，需要加入某种材料。经验表明，加入量大于130ml肯定不好。用150ml的锥形量杯计量加入量，该量杯的量程分为15格，每格代表10ml。用试验法找出这种材料的最优加入量。能用0.618法吗？如果用0.618法，算出的试点不是10ml的整数倍，此法不能用。采用分数法，借助Fibonacci数列来处理。第26页，课件共27页，创作于2023年2月分数法的