无约束优化算法：单纯形法

《无约束优化算法：单纯形法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、nc-countminf(x)Procedure01267.6213236.42initialsimplex2567.2672expand3712.2776expand4812.2776reflect51012.2776contractinside6126.76772contractinside7136.76772reflect8156.76772contractinside9176.76772contractoutside10196.62983contractinside11216.55249contractinside1

3、2236.46084contractinside13246.46084reflect14266.46084contractinside15286.45544contractoutside16306.42801expand17326.40994expand18346.32449expand19366.28548expand20386.00458expand21396.00458reflect22415.43287expand23425.43287reflect24444.63434expand25454.63434reflec

4、t26474.63434contractinside27494.63434contractoutside28514.31027expand29534.31027contractinside30554.00991expand31564.00991reflect32583.55664expand33593.55664reflect34613.23438reflect35633.23438contractinside36652.9515expand37672.82878reflect38692.56426reflect39712.

5、54453contractoutside40732.43615reflect41752.34358reflect42772.28129reflect43792.21473reflect44812.08627reflect45822.08627reflect46841.86677reflect47861.86677contractinside48881.80424reflect49901.58432expand50911.58432reflect51931.27128expand52941.27128reflect53961.

6、05673reflect54981.05673contractinside551000.816708expand561020.816708contractinside571040.816708contractinside581060.760575reflect591080.601009expand601100.601009contractinside611120.516477reflect621140.516477contractinside631150.516477reflect641170.416316expand651

7、190.416316contractinside661200.416316reflect671220.345716reflect681240.345716contractinside691260.285909expand701280.281068reflect711300.22878reflect721320.22878contractinside731340.203104expand741360.148expand751380.0999997expand761400.0999997contractinside771410.

8、0999997reflect781430.0217142expand791450.0217142contractinside801470.0217142contractinside811480.0217142reflect821500.0217142contractinside831520