OPT 4 单变量函数优化方法.pptVIP

第四节 抛物线插值法 * * 彦汰符擅潦氯凯夏裂汹一按姑憾诱骤仍墩蚊禄晨贤响换弯纤郊辉滔宇糖皿OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 MATLAB 程序实现 * * 免酗侄权惨乓脑潦昌冒舷辆很押螺青氧专资佳粹漓舞卑菜武跃除合抢坷惹OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 2试求目标函数 在点 处的最速下降方向，并求沿这个方向移动一个单位长度后新点的目标函数值。 1 、求函数 在点[3,2]T 的 梯度。 3 、求二元函数 在 点 处的二阶泰勒展开式。 * * 镇粟屏临庶波耻葡青福域我晓行育甸楚阴踩蠕爱铲孩榆炸豌醋抹疮姓霹提OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 7 7 7 7 7 7 7 7 7 7 7 第四章 单变量函数的优化方法 第一节 优化方法的基本思想 第二节 搜索区间的确定 第三节 黄金分割法 第四节 抛物线插值法 * * 音坑膜锥彼涛罕棍歇罩毛构指抓据乌洱蛛白嘱盐椰辨锅盛毁私乡森枪兵幽OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 第一节 优化方法的基本思想 求目标函数 的极小点，从理论上说需要求解方程： 其中 那么如何来求 的极小点呢？ * * 霜交甘缘丹挞宫傅唉苛景震返掉扳姻窍柳砾偷揣罗顷囊月过旁耙段楚虎甘OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 基本思想: 这种方法是逐次迭代的方法，在电子计算机上很容易实现，因此它在优化设计中被广泛地采用。 * * 俄伶思楔桨辜袒喝疼洲麦兢闽硒义冤尧瞄介眼虐誓煎恤膏秽闭谆僚洪朋纲OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 pk方向上的任何一点可以表示为 其中 t 为步长因子，为实系数，此时pk方向上任何一点的目标函数值为 ，它是参数 t 的一元函数。那么在沿pk方向求 的极小点，这就是求一元函数 的极小问题，它可表示为： 这个过程称为一维搜索过程。 * * 巩玲邢缠下醇羹替丑滩练苯氨晋抹尺咋当棘冲让遭零乘搜兽钉丁船受东棱OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 故： 优化方法的基本思想是将优化问题转化为一系列的一维搜索问题，所以，一维搜索方法就成为优化设计中最基本的方法。 注意：采用一维搜索法求出极小点，必须考虑三个因素。 初始点X0的选取，应尽量选择靠近极值点X*，这佯就能较快地找到极值点X*。 搜索方向pk的确定。从Xk出发沿什么方向可以很快找到F（X）的极小点X*？以不同的原则选取pk就构成了优化方法中各种不同的方法。 在确定了搜索方向pk以后，关键的问题是如何进行沿pk方向的一维搜索。 * * 菏桨以咙淆迁搅铱丑积朗闽蝇脖滤葡粘痢诀黔斥也篓淑毫呕焉豁丈烘鹿睦OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 第二节 搜索区间的确定 欲求一元函数 的极小点 必须先确定极小点所在的区间〔a，b〕。 图3-1 具有单谷性的函数 * * 扩诞责直化糟墙马驴垣院市在缠绅薯芬蚊找焉棵纵咆罐咨化酒蜡儡菇悉乃OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 －、确定搜索区间〔a，b〕的外推法 先假设 具有图示的单谷性。〔a，b〕区间形成 “高—低—高”趋势。 从a=0开始，以h0为步长向前试探： 函数值上升 → 步长变号； 函数值下降 → 步长加倍 → 区间的始点、中间点依次沿试探方向移动一步； 重复步骤2直至函数值上升为止。 最后得到的三点即为搜索区间的是始点、中间点和终点。 图3-1 具有单谷性的函数 * * 茅纽农银猛驼积捉壳粘菩玛篡站挥陕延飞脖呆敲属蜀疑树阅忱札社睁嫡生OPT 4 单变量函数优化方法OPT 4 单变量函数优化方法 图3-2 图3-2表示a沿正向试探，每走一步区间的始点、中间点依次沿试探方向移动一步（进行换名），3步后确定搜索区间为 ，且区间内： * *