
【化】 golden section search
gold
【经】 gold
branch; dismember; partition; segment; segmentation
【计】 deleave; fragmenting; partitioning; sectioning; seg
【化】 breaking
search; beat; cast about; ferret; grabble; hunt; rake; scout; seek
【计】 look in; search; search in
【经】 rake; search
黄金分割搜索(Golden Section Search)是一种基于黄金分割比例(φ≈0.618)的单变量函数极值优化算法,其英文术语在数学优化领域被定义为"A one-dimensional optimization technique that reduces the interval of uncertainty by the golden ratio at each iteration"。该算法通过迭代缩小搜索区间,逐步逼近目标函数的最大值或最小值,适用于单峰函数场景。
该算法被广泛应用于工程优化设计(如机械结构参数优化)、经济学中的成本效益分析,以及计算机视觉的特征点定位。美国国家标准技术研究院(NIST)将其列为非线性优化标准算法之一。
(参考资料:Euclid's Elements, NIST Handbook of Mathematical Functions, Springer《数值分析》第9版)
黄金分割搜索(Golden Section Search)是一种用于一维优化问题的数值算法,主要用于寻找单峰函数在指定区间内的极值(极大值或极小值)。以下是其核心要点:
黄金分割搜索基于黄金比例(约0.618),通过迭代缩小搜索区间来逼近极值点。其核心思想是将区间按黄金比例分割,比较分割点处的函数值,保留包含极值的子区间,逐步缩小范围直至收敛。
算法名称来源于黄金比例(0.618),该比例在分割区间时被使用,但需注意其与美学中的“黄金分割”概念(如艺术、建筑中的比例应用)有本质区别,后者是静态比例,而搜索算法是动态优化方法。
如需进一步了解算法实现或具体代码示例,可参考、9、13等来源。
补偿理论财产授与契据初始微程序装入磁冻结防尘的非正式结婚分割的分组法幅变调谐器根本无效的缺陷谷类的含氨的合同期激光光谱学金属融合氯碘苯前台优先权前庭球气缸衬套求极小值法容积克分子的肉眼损害哨兵生活指数津贴室袢枢随机的损坏情况估价同步终端支援