最优化理论（一）Fibonacci法(python实现)

2024-07-09 19:03| 来源: 网络整理| 查看: 265

最优化理论之Fibonacci法(python实现) 纯纯干货

刚过完五一假期，又要回归到课程多还要兼顾每天考研复习的生活的日常了，这不，最优化理论课程又需要编写一些代码，鉴于网上基于python实现的系列算法很杂很散（基本没有）

正好还有这门课程，所以我会陆续分享一些此类算法的代码编写。

首先fibonacci法计算步骤如下：

1、给定初始区间*[a1,b1]和最终区间长度L*，求计算函数值的次数n，使 F n ≥ ( b 1 − a 1 ) / L F_n \ge (b_1-a_1)/L Fn≥(b1−a1)/L

在这里插入图片描述

例题如下：在这里插入图片描述

# @Time : 2023/5/4 # @title: 最优化理论斐波那契法 # 写传入的函数 def hanshu(x): return 2*x**2-x-1 def fibonacci(n): if n==0 or n==1: result = 1 elif n>1: result=fibonacci(n-1) + fibonacci(n-2) else: result=0 return result # 求解n的值 def get_n(a,b,L): minimum = (b-a)/L n=0 f = fibonacci(n) while f

【本文地址】

公司简介

联系我们