常用无约束最优化方法.ppt

第五章 常用无约束优化方法 5.8 单纯形法 单纯形法基本原理 以二元函数为例，说明单纯形法的原理． 设二元函数 在平面上取不在同一条直线上的三个点 ， 和 ，并以它们为顶点构成一单纯形——三角形．算出各顶点的函数值 ， ， ，比较其大小，不妨假定比较后有 这说明 点最差， 点最好， 点次差． 为了寻找极小点，一般来说应向最差点的反对称方向进行搜索．以 记为 的中点，在 的延长线上取点 ，使 称为 关于 的反射点． 第五章 常用无约束优化方法 计算函数值 ，可能出现以下几种情形： (1) 说明搜索方向正确，可进一步扩大效果，继续 沿向前搜索，也就是向前扩张．这时取 其中 为扩张因子，一般取 ． 如果 ，说明扩张有利，以点 代替点 构成新的单纯形 . 如果 ，说明扩张不利，舍去 ，仍以 代替点 构成新的单纯形 . 第五