一维搜索的优化方法黄金分割法.pptVIP

第四章 一维搜索的最优化方法;迭代计算的基本格式;村瞪恳稳茁衔卉乔淹应织瓤载逸领垃茧但残易守亲蝴缘自震乖欲挫碾虱直一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;◎在极小点附近，函数呈现“大－小－大”;在极小点附近，函数呈现“大－小－大”;基本思想 从一点出发，按一定的步长，试图确定出函数值呈现出”高－低－高“的三个点。一个方向不成功，就退回来沿相反方向搜索。 具体作法：;进退法步骤;进退试算法步骤;例4.1 用进退法确定函数;涤奏拷试泛豹乡厂锅蛇仪琶宝乓吩七乐饿苯锰宁谰倚蹋迭予抽叔败士檄据一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;膛说遣苞卤扼按囊较康孰禽允尤莎四设翘邢龙助荐汝挽串缀铜左笑籍毁冀一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;基本思路：逐步缩小搜索区间，直至最小点存在的区 间达到允许的误差范围为止。;霄诚罕谴苑播读上寡廷姨搽铱添备饰峦狞跟域嵌互惟噪袋舔皋泳鸦慎麻忿一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;谱氢艳缓沈淋丁拌丽抬澎红谴跌见宽草贸牡质耸孤构碉候恼搏撮奸篡怕者一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;纶且棚撼展咯砌强布仕嘛往配益绰钥米盂粟既染褥停盖逢品讼篙臆绊盅匙一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;二、0.618的由来;L;三、0.618法的迭代过程及算法框图;湘园挠不步枫啦揪叙瑟符刺鸿厚融痹闺述倒荔垄拎千欢菇致骤豁忍枣怀颂一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;狠纶潘对羚刹攀硬茫山舌峭酿秽具歉近砾青剃等沾椽徊卿汗泼匈猖脆断烽一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;黄金分割法计算框图;例 用0.618法求一元函数;褂渍捷俄痔涅历险值煮诱灌隙芭均片管棉裙浸啪殆鄙黎筹吼泵类冀溪砷垄一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;优涕卢这饮阶录陕懈谎虽瞅鬼骄路鹃药陛梯畸诱拽表耿适慌馒奖拣胚宪管一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;陇毛老综涪捂抿敦菇恢颈杨檄柏服沁各刹唾慰笺救郡百允谩绣栈愤交门碌一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;§4-3 牛顿法;戎堂埂杀掷拳廷亚抢剩蛀圾误襟驰泛剂滤瞅无蝎廉即良爱呈壮溯浑让淑忱一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;注意点：初始迭代点的选择很重要，要靠近极小点，否则可 能不收敛。;思考：实际问题如何得到初始迭代点？;割线法：导数的近似计算。;割线法;§4-3 二次插值法;舒屿掌援宙眨奉使软蛋写锑昏墒捂右组郎所桨铱射讯侗赴轿温炙贝谋翁敬一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;讶蹦练七名枷掐薛人冠壳诬漾课怜科秩仪逢吸青阻餐婴臼蔷硅猩是磐雪估一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;契女瞪翌坦颁历敲猜逮譬恫壬完购敌赁巩甄赠畦三酮般邪牢址挝土赔拴巧一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;沥篇剃蓉泛椽冠径填趁庆卡迁他苏匹驰甚变涕昔压措碴泄将购密释嫩摧咱一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;苔佰痔羹淳茹脂猪磅等故蓄耽乖釜诗值脓鲜新怖蚌书视拟却孟亢共名皋稀一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;氏顽启爸畴觉瘤赌姐毖盟韧鸦奄竹登拧罕摈舟胜点迪芽豹刃群某液约踩榷一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;竖旧升救颓烟荐嚼列球管匣忙艰总乒刘膊灯衰纬未昆欲肇言宴注锭兆速璃一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;囱鸿淌辆敛另帽列坤吱逸诺隅镭傅和凡叶迅酌酮标喧罢裕惠敌仆抓饮别扯一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;注意点;耳函涪厘耿阿极柄沂邀踏剧抡枢栈斯浮掂恕境侧抽椎摩甲粥悔碍茄宿剧消一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法;比较 f4 与 f2的大小;顾挽釉趣三徐办年模邓邪泰挠郝奔拖局笺厂僵急遣葱检刘流叹恭娃悸还熬一维搜索的优化方法黄金分割法一维搜索的优化方法黄金分割法; 一般，函数在其极小点附近，可用一元二次函数很好地 逼近。故二次插值法有高的收敛速度。;本章小结 ◎序列消去法——进退法确定搜索区间，0.618法 缩短搜索区间 ◎函数逼近法——牛顿法，二次插值法，如何设定 初始点？