最优化理论和方法11.pptVIP

无约束最优化的直接方法; 直接方法与使用导数的方法相比，一般来说，收敛比较慢，但是，它对目标函数不要求导数存在，迭代比较简单，编制程序一般也比较简单，根据数字计算的经验，对于变量不多的问题，能够收到较好的效果。;主要内容：;模式搜索法;算法思想：;髓袖苇露牺狠淌烟屏菩漂逆妈头讳淡宵蘑躲诞各砷敏朽呜航螺劣恭埂蓝枝最优化理论和方法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;在算法的每一阶段，先依次沿着已知的n个方向搜索，得一个最好点，然后沿本阶段的初点与该最好点连线方向进行搜索，求得这一阶段的最好点，再用最后的搜索方向取代前n个方向之一，开始下一阶段的迭代。;算法步骤;主要参考文献： 《最优化理论与算法》（第二版） 陈宝林 编著 清华大学出版社 （清华大学研究生公共课教材）