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

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

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

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

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

4、d25454.63434reflect26474.63434contractinside27494.63434contractoutside28514.31027expand29534.31027contractinside30554.00991expand31564.00991reflect32583.55664expand33593.55664reflect34613.23438reflect35633.23438contractinside36652.9515expand37672.82878reflect

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

6、expand52941.27128reflect53961.05673reflect54981.05673contractinside551000.expand561020.contractinside571040.contractinside581060.reflect591080.expand601100.contractinside611120.reflect621140.contractinside631150.reflect641170.expand651190.contractinside661200

7、.reflect671220.reflect681240.contractinside691260.expand701280.reflect711300.22878reflect721320.22878contractinside731340.expand741360.148expand751380.expand761400.contractinside771410.reflect781430.expand791450.contractinside801470.contractinside811480.refle

8、ct821500.contractinside831520.contractinside841540.reflect851560.expand861580.contractoutside871600.reflect881610.reflect891630.reflect901650.contractinside911660.reflect921680.contractin