关于非线性最优化的一种直接搜索方法

一、引言考虑如下无约束非钱性最优化问题: 如所周知,这种问题的解决,有直接搜索方法与间接方法两类。所谓直接搜索法,即从初始点出发,只根据若干点函数值大小,逐步寻找到使函数值下降的新点,而最终逼近最优点,即函数值最小的点。直接搜索方法在函数的梯度向量及二阶导数矩阵难以计算时,即通常行之有效的间接方法难以奏效的情况下,就特别重要了。