精确线搜索-黄金分割法python实现

最新推荐文章于 2023-05-16 18:30:17 发布

原创

最新推荐文章于 2023-05-16 18:30:17 发布 · 3.4k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该博客介绍了如何使用黄金分割法在Python中实现精确线搜索。内容包括算法的适用条件，即函数在选定区间为单峰函数，并且对极值区间有一定了解。博主提供了实现代码，并展示了运行结果，代码已上传至GitHub仓库。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

黄金分割法

条件

函数在所选区间为单峰函数
大概知道极值所在的一个区间
在这种条件下其算法有效性很高

代码如下

import numpy as np
import math
import matplotlib.pyplot as plt


def phi(x):
    return x * x - 2 * x + 1


def golds_search(phi, a, b, delta, epsilon):
    '''
        黄金分割法，p15
    :param phi: 目标函数
    :param a:   做端点
    :param b:   右端点
    :param delta:   参数
    :param epsilon: 参数
    :return:
    '''
    # 初始参数
    G = np.zeros((1000,