首页计算机书籍程序设计最优化计算方法常用程序汇编_万耀青主编_704001159X
face

文档

1081

关注

0

好评

0
PDF

最优化计算方法常用程序汇编_万耀青主编_704001159X

阅读 859 下载 0 大小 8.23M 总页数 329 页 2023-03-19 分享
价格:¥ 10.00
下载文档
/ 329
全屏查看
最优化计算方法常用程序汇编_万耀青主编_704001159X
还有 329 页未读 ,您可以 继续阅读 或 下载文档
1、本文档共计 329 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
目录一维最优化部分0.618法二分数法…三二次插值法…四三次插值法…无约束最优化部分五共轭梯度法………六DFP变尺度法(用导数)七DFP变尺度法(用差分代替导数)……(63)八阻尼最小二乘法……九鲍威尔法…十模式搜索法……(129)约束最优化部分十二混合罚函数法(SUMT调用DFP法)…(141)十三混合罚函数法(SUMT调用鲍威尔法)…(181)十四综合约束函数双下降法(SCDD法)…(205)十五可变容差法……(220)十六复合形法………(258)十七网格法(连续变量,等间距)…(280)十八随机试验法………(291)十九解线性规划的单纯形法……(303)一维最优化部分一0.618法(一)功能本过程用于求-一元函数(x)的极小值。(二)方法概要0.618法(黄金分割法)首先假定f(x)为区间〔α,b〕上的单峰函数,即存在唯一点x*使对满足a≤x1f(xz),则x*>x1若f(x)≤f(x2),则x*≤x。此时,x*即为f(x)在〔a,b〕上的唯一极小点。首先对给定的初始点x。及初始步长△x寻找f(x)的单峰区间,即包含f(x)极小值点的区间〔a,b〕,然后进行迭代。每次迭代,按比例常数a(a=(√5-1)/2≈0.618)缩小区间。当区间长度小于某规定精度ε时,迭代终止。迭代步骤:第一次迭代取两个试验点,x1=6+a (a-b),エ2=a+a(b-a)令若,则迭代终止;否则,对于第一种情况,下一次迭代,b1+a(a1-b1)x1,对于第二种情况,下一次迭代,然后根据∫1与f2的大小决定下一次的迭代区间〔a2,b2〕。如此继续下去,直到区间的长度小于ε为止。此时,小区间内任一点,均可作为手(x)极小值点的近似点,例如取区间的中点。(三)框图(见第2页)(四)ALGOL过程及使用说明1.过程调用形式FLIB (X,DX,EPS,F);2.形式参数说明实型简变,开始存放寻找单峰区间〔α,b〕所用的初始点,由使用者提供(越接近极小点越好),由过程返回时存放极小值点。DX实型简变,开始为寻找f(x)单峰区间〔α,b〕所选用的初始步长,可取1
返回顶部