教学材料《CAD概述》_第17 章.pptxVIP

17.1无约束优化的一维搜索方法

在上一章中已经提出数学规划法的迭代公式：这个过程就称为一维搜索。下一页返回

17.1无约束优化的一维搜索方法

上一页下一页返回

17.1无约束优化的一维搜索方法

a(k)为一维搜索最佳步长因子，应满足：上一页下一页返回

17.1无约束优化的一维搜索方法

对于函数关系复杂、求导困难或得不到?显式表达式的情况，用解析法求解将非常困难，因此一维搜索主要还是采用数值解法。数值解法的主要思路是：先确定极小点所在的搜索区间，该区间应为单峰区间，即在该区间内目标函数只有一个极小值；然后求出该区间内的?，求解的方法可采用区间消去原理不断缩小搜索区间，从而获得?*的数值近似解。1.搜索区间的确定与区间消去原理（1）确定搜索区间的外推法一维搜索时，为了确定极小点?所在的单峰区间[a,b]，应使函数f(?)在[a,b]区间里形成“高—低—高”的趋势，如图17?1所示，即区间始点、中间点和终点123?＜，所对应的函数值123f(?)＞f(?)＜。确定搜索区间可以采用外推法，其程序框图如图17?2所示。上一页下一页返回

17.1无约束优化的一维搜索方法

上一页下一页返回

17.1无约束优化的一维搜索方法

此时y3＞y2，故即所求初始单峰区间：上一页下一页返回

17.1无约束优化的一维搜