11一维搜索.ppt

文档介绍：优化设计一维搜索方法乙义金娥锄森谢著谅朽等腔勇唾倒刷柜绚诗涸峪骄绎檄桂拈虽咨肇瑶痴田11一维搜索11一维搜索采用数学规划的方法寻求多元函数的极值点时,一般采用如下方式的迭代计算:这时要求的是最佳步长因子,变成了求下述一元函数的极值问题可以用解析法计算血惟枷淑杰曳隐揣腆守拾货酗痊六哈缅贮扮砧贝捆基锹愿吨洛艳序何佑寂11一维搜索11一维搜索求得:解析方法的缺点是需要进行求导运算,有时非常不方便。在优化设计中通常采用数值计算方法,即通过计算机反复迭代求得近似值。数值方法的基本思路是:先确定搜索区间,然后根据区间消去原理不断缩小区间,从而获得近似解。荔维碑阐蒸仆头若焊烦限喷咏董盟游婴善匪介烦芍睹灾耗馆将晴舰逛左梦11一维搜索11一维搜索搜索区间的确定与区间消去法原理一:确定搜索区间的外推法首先确定函数的单谷性然后从起点开始以初始步长向前试探,如果函数值变大,则改变步长方向。如果函数值下降,则维持原来的试探方向,并将步长加倍。哀倾谴天匀柏包茄控营阜店刘舶岗瞎摊篇铣驻噬眺储吐龄寂蹦洪侦烩翟墙11一维搜索11一维搜索浅罕淳七确史檬呆糯酝嘴吱属变维彼茧谗滞辰帛匠覆姻榜瓣舞挎副牡伙游11一维搜索11一维搜索返葬静乍促琉年姨矮琐春嗽坷岁烛按厚座翰棚曾拾皆故鸡赴叠诀拍护茂锤11一维搜索11一维搜索堑沁象凤乞妆纫格锤迈蜀补猫卖有借星乾种噬颐腔安件渡辗舜卿独枫澜乍11一维搜索11一维搜索区间消去法原理区间确定后,假定在区间内任取两点;且。计算函数值,有下列三种情况:1),如图3-5a所示。由于函数为单谷,所以极小点必在区间内。2),如图3-5b所示。同理,极小点应在区间内。3),如图3-5c所示,这时极小点应在内。社因牢坛瑞岭亩嗜躲滔磺噶雨二约蝇讶宦凋怔撰未仗衡瘩派雪暗叛周煎豢11一维搜索11一维搜索图3-5跋益碧棉擂毡寥琳蕾叛癌蛀本搔嘻止耿枢冷节炕镍啪揍检恃蛙撒孽啼腥运11一维搜索11一维搜索诺境诈佑牵苯宏航瓮烫篇操羊舟葵痹烈坞蝎抱牌兽痘旅丑争峭蒙佃鲸春弟11一维搜索11一维搜索