一、简介 0.618法又称黄金分割法，是优选法的一种。是在优选时把尝试点放在黄金分割点上来寻找最优选择。0.618法是根据黄金分割原理设计的，所以又称之为黄金分割法。优选法是一种求最优化问题的方法。 二、实现 # -*- coding: utf-8 -*-"""Created on Tue May 23 13:10:17 20170.618法 @author: Administra

0.618法又叫黄金分割法，适用于单峰函数，可以不连续。 1.算法步骤 (1) 置初始区间 [a1,b1] [ a 1 , b 1 ] [a_1,b_1]及精度要求 L>0 L > 0 L>0,计算试探点 λ1 λ 1 \lambda_1和 μ1 μ 1 \mu_1，计算函数值 f(λ1) f ( λ 1 ) f(\lambda_1)和 f(μ1) f ( μ 1 ) f(\m

0.618代码如下： import math # 定义函数h(t) = t^3 - 2t + 1 def h(t):     return t**3 - 2*t + 1 # 0.618算法 def golden_section_search(a, b, epsilon):      ratio = 0.618      while (b - a) > epsilon

0.618代码如下： import math # 定义函数h(t) = t^3 - 2t + 1 def h(t):     return t**3 - 2*t + 1 # 0.618算法 def golden_section_search(a, b, epsilon):      ratio = 0.618      while (b - a) > epsilon

一、简介 0.618法又称黄金分割法，是优选法的一种。是在优选时把尝试点放在黄金分割点上来寻找最优选择。0.618法是根据黄金分割原理设计的，所以又称之为黄金分割法。优选法是一种求最优化问题的方法。 二、实现 # -*- coding: utf-8 -*-"""Created on Tue May 23 13:10:17 20170.618法 @author: Administra