运筹学第4版课后习题答案解析(2).pdf

运筹学第4版课后习题答案解析(2).pdf

(3)0.618法(黄金分割法)

用不变的区间缩短率0.618,代替斐波那契法每次不同的缩短率,就得到了0.618法。

6.无约束极值问题的解法

(1)解法分类:

解析法:用函数的解析性(一阶、二阶导数)。梯度法(最速下降法)、共扼梯度法、

变尺度法等。

直接法:仅用问题的函数值。步长加速法。

(2)梯度法求解步骤:

①给定精度£0,及初始近似点心)。

②若1(那M.巴则极小点为m若MX对。则要找下一点。

一般,若MX巧代J则极小点),若MX巧『包则要找下一点。

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档