您现在的位置是:首页 > 词典 > 决策科学

斐波那契法

分类:决策科学386字

求非线性最优化问题的一种确定试算点的方法。设要求近似极值点ao,bo的精度为δ,则丨b-au丨(b-a)≤δ,为计算终止的依据。因取斐波那契数列{Fn}:F0=F1=1,Fk-1=Fk+Fk-1,(k=1,2,…)作为确定试算点而得名。基本步骤为:(1)由Fu≥1/s确定试算点的个数n。(2)选取试算点:x1=a+(b-a)Fu-2/Fu,x′1=a+(b-a)Fn-1/Fn。(3)若f(x1)<f(x′1),则取a1=a,b1=x′1,x′2=x1,并令x2=b1=(b1-a1)Fn-2/F-1,否则取a1=x1,b1=b,x2=x′1,并令X′2=a1+F-2(b1-a1)/Fn-1。(4)计算f(x′2)或f(x2),如第三步那样一步步迭代,计算试算点的公式为:

取f(xk-1)或f(x′u-1)为近似最优值,xn-1或x′n-1为近似最优解 ......     (共386字)    [阅读本文]>>

其他相关分类

推荐内容

  • 决策科学

    信息沟通网络

    指信息沟通过程中沟通渠道的结构形式。不同的沟通网络对于团体活动的效率具有不同的影响。美国心理学家莱维特最早设计出研究正式沟通网络效率的实验。他通过实验提出了五种沟通网络模式。即链式、轮式、圆周式、全通

    293字 31
  • 决策科学

    流言传播

    指小道消息的传播网络。美国戴维斯曾在一家皮革制品公司采取顺藤摸瓜的方法,对小道消息的传播进行了研究,总结出小道消息传播的规律,发现流言传播有四条路线(如下图所示):(1)单线式,是通过一连串的人甲传乙

    269字 32
  • 决策科学

    浴盆曲线

    也称OC曲线。一种描述决策失效率变化规律的几何曲线。决策失效的原因可能千差万别,但其失效的规律却有某种共性。根据可靠性理论分析,在决策实施的全过程中,其失效一般可分三种情况:早期失效、偶然失效与耗损失

    368字 37
  • 决策科学

    生长曲线法

    是反映事物产生、发展、成长规律的方法。很多事物的发展类似生物运动过程,即经历发生、发展、成熟三个阶段。每一阶段各有不同的发展速度。一般来说,在发生阶段,速度较慢;到发展阶段,速度加快;进入成熟阶段以后

    185字 35
  • 决策科学

    马尔可夫预测法

    指通过链式过程,从随机变量的过去的变化来推测这些变量未来变化的一种预测方法。这一方法广泛应用于社会科学和自然科学中,特别是市场预测。为了预测未来市场上某一商品的行销情况,首先要调查过去市场上该商品的初

    217字 26