第三章 无约束最优化方法(2)

2019-06-05 11:17

确定搜索区间的其他算法:

导数法:在极小点两侧f'(?1)?0,f'(?2)?0 二、黄金分割法(0.618法) 一)基本原理

在搜索区间[a,b]适当插入内两点x1和x2 ,x1?x2,它们把[a,b]分为三段。

计算并比较x1和x2两点的函数值f(x1)和f(x2),因为[a,b]是单峰区间,故当

f(x1)?f(x2)时,极小点必在[x1,b]中;当f(x1)?f(x2)时,极小点必在[a,x2]中,。无论发生哪一种情况,都将包含极小点的区间缩小,然后在保留下来的区间上作同样的处理,如此迭代下去,将使搜索区间逐步缩小,直到满足预先给定的精度时,即获得—维优化问题的近似最优解;

因为x1和x2仍包含在缩小的区间内,它的函数值已计算过,所以以后的每次迭代只需插入一个新点,并计算这个新点的函数值就可进行比较。

黄金比例:

要求:

xL?L?xx x5?L?12?0.618或L?xL?0.382 二)黄金分割法算法步骤与框图

算法要点: 两点比较,大作端点,小为内点。

[a,b]= [-1.111,-0.940],其长度为0.171<ε


第三章 无约束最优化方法(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:自控习题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: