非线性规划最优方法指寻求一元函数在某区间上的最优值点的方法
这类方法不仅有实用价值,而且大量多维最优化方法都依赖于一系列的一维最优化
常用的一维最优化方法有黄金分割法、切线法和插值法
① 黄金分割法 又称0.618法
它适用于单峰函数
其基本思想是:在初始寻查区间中设计一列点,通过逐次比较其函数值,逐步缩小寻查区间,以得出近似最优值点
② 切线法 又称牛顿法
它也是针对单峰函数的
其基本思想是:在一个猜测点附近将目标函数的导函数线性化,用此线性函数的零点作为新的猜测点,逐步迭代去逼近最优点
③ 插值法 又称多项式逼近法
其基本思想是用多项式(通常用二次或三次多项式)去拟合目标函数
此外,还有斐波那契法、割线法、有理插值法、分批搜索法等
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。