无约束优化算法：单纯形法(共5页).docx

精选优质文档-倾情为你奉上单纯形法1. 算法原理单纯形法的基本思想是： 设是中的个点，构成一个当前的单纯形，定义如下：记为这个单纯形除去外的所有顶点的形心，取关于的反射点，构成新的单纯形，反复上述过程，直到达到停止条件。2. 函数1） 函数语法函数输入：目标函数：迭代初始点：函数参数设置函数输出：最优点：最优点对应的函数值：函数停止信息1：函数收敛正常停止0：迭代次数，目标函数计算次数达到最大数-1：算法被输出函数停止：函数运算信息2） 函数使用（1） 目标函数程序函数不需要导数信息。（2） 算法参数设置：（3） 函数调用运算：3） 计算结果Iteration Func-count min f(x) Procedure 0 1 267.62 1 3 236.42