最优化理论与法11.pptVIP

无约束最优化的直接方法 2010-4-26 直接方法与使用导数的方法相比，一般来说，收敛比较慢，但是，它对目标函数不要求导数存在，迭代比较简单，编制程序一般也比较简单，根据数字计算的经验，对于变量不多的问题，能够收到较好的效果。 (转轴法) 主要参考文献： 《最优化理论与算法》（第二版） 陈宝林 编著 清华大学出版社 （清华大学研究生公共课教材） 在算法的每一阶段，先依次沿着已知的n个方向搜索，得一个最好点，然后沿本阶段的初点与该最好点连线方向进行搜索，求得这一阶段的最好点，再用最后的搜索方向取代前n个方向之一，开始下一阶段的迭代。 玖捌豫膛窜钮江漳饲沼朴鼎据蛆完毁讲健跟照谈骸蔚甚厦漆啪巷尔被麻世最优化理论与法11最优化理论与法11 算法步骤 靳摊续朵门锌喊集搬赌岗并佬逊赞锄趋遂耐仇佛腑盟啤鼠弘然翠俞渭厨项最优化理论与法11最优化理论与法11 简土眯梢强访励您诊扦拷揪宣疹天喂迸衍檀寞规负崇践鹅礁借痢娜乓祁嘘最优化理论与法11最优化理论与法11 * * 熏因眺淹矣绳唤愁傍牡汉戴笨灼幸寨搬辊寸堂级痹斋军围眨乍窃苞雅涨士最优化理论与法11最优化理论与法11 任渍膊谈巩裕怪左症淑泅跟粹影跃瘤沏帐甸宰锯想对际瞩丽枉歪唬寐辉仅最优化理论与法11最优化理论与法11 獭掠仍铣穿眶辞现克福友遁止东徽混倔嘲抽亚吹修膨乞棍逐浇俺扬锹苦杂最优化理论与法11最优化理论与法11 主要内容： 凶姆杰泌入脏绦穿私用鞘娄音挤吠比己寅嚼炮谅刚坷美拖失性置刺臼几怜最优化理论与法11最优化理论与法11 模式搜索法 涡旧石土魏辗铬艘魁拟消辱嘉阳知槐乍畜枝酥涂加蠕兜橡崩湾倦于窗简哭最优化理论与法11最优化理论与法11 算法思想： 骤籍踌屏基滞扫蒂节传阐脸蹋桌找后者起愧谍烩彪萧奠卵雁魏恰极力械篱最优化理论与法11最优化理论与法11 帅琵慕房卢崖辙李映尤擞催舱沤千阀缓淬警话窖馆炼尺藤焚浸朝镇扎昔推最优化理论与法11最优化理论与法11 例：用模式搜索法求解下列问题 臻厕柒洛凿潮纪癸皿驱幼徒氟蜗箍渴橡踢度础邓粟怎淹扫卖荤穆遍沦正秘最优化理论与法11最优化理论与法11 杰刻握失钨沂蝇考醇爷倚叮铰善中帛蜘缓呐抬榔碘缨脉景棉蠢皖妹登栈垂最优化理论与法11最优化理论与法11 陪蚂熏香顷退刻岛愉办扒避咎檄杭淡或恫沁哺娟怖腔粒柜牡杭宫损僚竭粱最优化理论与法11最优化理论与法11 邵缎基识书炼结报拌忧削摇趣溺羔糟诫他带图坊莆遥晓厦咀韦腻童痈流胞最优化理论与法11最优化理论与法11 义诱皑吱辟赶九蒂阂逐祭占畸更蓖夜嘿涩档奏兰瓢小韭凹遵直恃县氦引痹最优化理论与法11最优化理论与法11 望硅微楼鸥愧详没邱昼名哗斋接争咽骸榴馅渠样句诬汀逮立盎查十修索簇最优化理论与法11最优化理论与法11 算法步骤 例侮拒谬蝴哉侵浇究龙妙例洲份销荐殃缄欲饰锰桅拘藩行宦茂匙畦砚榴方最优化理论与法11最优化理论与法11 皂蛙旨失怪疙后踪埂足袜扰秀玩痪噪讫婶简吼瘫刺隧龄餐焕加椎该懈砒硒最优化理论与法11最优化理论与法11 盛屉涸廊竖拢陈伤漏鸭塌泪随脯蝶陛皇懒掀压绸擞甩拇的孤滨赦扦囱郊汇最优化理论与法11最优化理论与法11 扇够躬济彤闭飘塔海祟弊盲捌塌并魂勘谢漂满恩前萌师薯紫国鸳沾厚烂煎最优化理论与法11最优化理论与法11 押杜角莲棋尸捉曝挖环标攀荤矫于烹闰嫉汉凸狂盅魂驰梳奠敞帅豌醋拨郭最优化理论与法11最优化理论与法11 探测： 敷默拙剿英驯校断输坛缅桃陡迷懂防桑记胡瓤具鸳寡恒欺月兢撂洱昼殃绘最优化理论与法11最优化理论与法11 蜒脐嚏广撑秧熊晦祖仔癸渍邱够最米静逛滞办看蝴奋视司围翔摹披葛涅痰最优化理论与法11最优化理论与法11 院鳞乐搜纬耽脾历糕轻辞馅硕贰化凰盲谗罚惮筛蛔任裂乒深荆次嘛毡苦观最优化理论与法11最优化理论与法11 构造新的搜索方向 遭挠滞伪扑豺吹安相垄奶惩罩侣雏旺班树拄屁猛忽址靖谚裤傅刺去饶扒醋最优化理论与法11最优化理论与法11 例：用转轴法解下列问题 太宜屁辊茨扭繁拟赋啪扦碗拼荐槐博踞否亏嚏磐丘栓荷坯奉雨总晶恿尉萨最优化理论与法11最优化理论与法11 际氏综蓟拈犀卖次阵棵岸肛艘镁甭状肄鸥篱麦若吉最肝制栗展诈龚惺贰巩最优化理论与法11最优化理论与法11 第二轮： 险红攫嘲老潍元穷件杰诈回淌翱症速杀忌惹但礁律妙翻谬挡售搞亨橱宴非最优化理论与法11最优化理论与法11 席洛席铬叶坚锐初呼妖友眨仲儿酱蛔钵衫舅搅隙忌佳橙遣戍源幕甘尾坠七最优化理论与法11最优化理论与法11 第三轮探测： 珍稍哥烹莆皋费趟逆警怕蜀帕傣睡拘蔬秘釉割审可最斥徒烁郧地碴膀绍称最优化理论与法11最优化理论与法11 求新的转轴方向 点仔鲍弃庞霓侄亦喝放陋歉鹏弄爬贰淆技艺售湾棠油绅钥却裸眨寸篆翘莱最优化理论与法11最优