自然杂志 ›› 2014, Vol. 36 ›› Issue (4): 285-291.

• 数林撷英 • 上一篇    下一篇

优选法的对称试验最优性

胡毓达   

  1. 教授,上海交通大学数学系,上海 200240
  • 收稿日期:2013-10-22 出版日期:2014-08-25 发布日期:2014-08-25
  • 作者简介:教授,上海交通大学数学系,上海 200240

The optimality of symmetry trial on optimum seeking methods

HU Yu-da   

  1. Professor, Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240, China
  • Received:2013-10-22 Online:2014-08-25 Published:2014-08-25
  • About author:Professor, Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240, China

摘要: 在实际应用中,通过试验的办法尽快求得只有一个最优方案问题的近似最优方案的方法,统称为优选法。利用斐波那契数列和黄金分割数来构建的近似黄金分割法类,是优选法中最重要和常用的一类方法。本文给出了近似黄金分割法类的第一个试验点与相应试验方法具有最大对称试验最优性次数之间的关系,据此可以判定任一近似黄金分割法的最大对称试验最优性次数。

关键词: 优选法, 斐波那契数列, 黄金分割数

Abstract: Optimum seeking methods are those that in practice seek to obtain approximate optimal alternatives through trials for problems with one optimum value. Approximate golden section methods, which use Fibonacci sequence or golden section number, constitute a class of methods that are most important and most often used. This paper gives the relationships of the first trial point and the maximal number of the optimality of symmetry trials of approximate golden section methods. With these relationships, the maximal number of the optimality of symmetry trials can be determined for any approximate golden section method.