《无约束优化算法：单纯形法.docx

单纯形法算法原理单纯形法的基本思想是：设是中的个点，构成一个当前的单纯形，定义如下：记为这个单纯形除去外的所有顶点的形心，取关于的反射点，构成新的单纯形，反复上述过程，直到达到停止条件。函数函数语法函数输入：：目标函数：迭代初始点：函数参数设置函数输出：：最优点：最优点对应的函数值：函数停止信息1：函数收敛正常停止0：迭代次数，目标函数计算次数达到最大数-1：算法被输出函数停止：函数运算信息函数使用目标函数程序函数不需要导数信息。算法参数设置：函数调用运算：计算结果Iteration Func-count min f(x) Procedure 0 1 267.62 1 3 236.42 initial simplex 2 5 67.2672 expand 3 7 12.2776 expand 4 8 12.2776 reflect 5 10 12.2776 contract inside 6 12 6.76772 contract inside 7 13 6.76772 reflect 8 15 6.76772 contract inside 9 17 6.76772 contract outside 10 19 6.62983 contract inside 11 21 6.55249 contract inside 12 23 6.46084 contract inside 13 24 6.46084 reflect 14 26 6.46084 contract inside 15 28 6.45544 contract outside 16 30 6.42801 expand 17 32 6.40994 expand 18 34 6.32449 expand 19 36 6.28548 expand 20 38 6.00458 expand 21 39 6.00458 reflect 22 41 5.43287 expand 23 42 5.43287 reflect 24 44 4.63434 expand 25 45 4.63434 reflect 26 47 4.63434 contract inside 27 49 4.63434 contract outside 28 51 4.31027 expand 29 53 4.31027 contract inside 30 55 4.00991 expand 31