论文部分内容阅读
本文设计了一种新颖的信赖域算法去求解非线性的无约束无导数最优化问题。在此类优化问题中,目标函数的导数信息是不可利用的,既求解目标函数的一阶导数需要付出昂贵的代价,或目标函数的导数是不可以近似的。因此,在求解过程中,为了减少函数值的计算量,我们提出一种改进的信赖域方法。此方法是将UOBYQA算法与多方向搜索方法结合起来,从而对信赖域子问题的信赖域进行改进,本文称之为混合信赖域算法。 混合信赖域算法突出的特点是在同一个改进的信赖域中求解两个信赖域子问题,并且这个信赖域的中心是由多方向搜索法中的一个单纯形的下降方向的权重决定的。混合的信赖域算法不仅是基于多方向搜索方法将传统的信赖域方法进行改进,而且通过在改进的信赖域中去求解一个Lagrange函数的极大值来确保插值方程的唯一性和插值点集的均衡性。 实验结果表明:我们提出混合信赖域算法比UOBYQA算法和其它平行的改进信赖域算法更有效,同时展示了其实用性。