大学物理 ›› 2010, Vol. 29 ›› Issue (10): 27-27.

• 著者文摘 • 上一篇    下一篇

Fibonacci法在物理实验中的应用

任红 陈冬颖 袁玲   

  1. 合肥工业大学电子科学与应用物理学院,安徽合肥230009
  • 出版日期:2010-10-25 发布日期:2010-10-20

The application of Fibonacci method in physics experiments

  • Online:2010-10-25 Published:2010-10-20

摘要: 在物理实验中经常遇到求解极值的最优化问题,当搜索方向确定之后,搜索方法的优劣便成为问题的关键.研究证明,在利用函数值本身进行有限次数直接搜索的各种方法中,用Fibonacci法(分数法)比通常采用的0.618法(黄金分割法)优选极值效率更高,结果更精确,是分割方法中求一维极小化问题的最佳策略.

关键词: Fibonacci法, 0.618法, 最优化, 极值点, 效率

Abstract: The optimization problem of finding physical pendulum extreme value is a common issue in physics experiments.When fixed the searching direction,the superior and inferior of the one-dimensional searching is the key of solving the optimization problen.In many methods of using the function itself to direct searching,compared to the golden section method(0.618) we usually use to find the extreme value,use fraction method(Fibonacci)in optimization have higher efficiency and more precise result.

Key words: fraction method, 0.618 method, optimization, extreme value, efficiency

中图分类号: 

  • O313.3