无约束无导数最优化的改进信赖域算法

来源 :河北大学 | 被引量 : 0次 | 上传用户:luzb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文设计了一种新颖的信赖域算法去求解非线性的无约束无导数最优化问题。在此类优化问题中,目标函数的导数信息是不可利用的,既求解目标函数的一阶导数需要付出昂贵的代价,或目标函数的导数是不可以近似的。因此,在求解过程中,为了减少函数值的计算量,我们提出一种改进的信赖域方法。此方法是将UOBYQA算法与多方向搜索方法结合起来,从而对信赖域子问题的信赖域进行改进,本文称之为混合信赖域算法。  混合信赖域算法突出的特点是在同一个改进的信赖域中求解两个信赖域子问题,并且这个信赖域的中心是由多方向搜索法中的一个单纯形的下降方向的权重决定的。混合的信赖域算法不仅是基于多方向搜索方法将传统的信赖域方法进行改进,而且通过在改进的信赖域中去求解一个Lagrange函数的极大值来确保插值方程的唯一性和插值点集的均衡性。  实验结果表明:我们提出混合信赖域算法比UOBYQA算法和其它平行的改进信赖域算法更有效,同时展示了其实用性。
其他文献
学位
本文我们提出了两个改进的信赖域算法来求解无约束最优化问题。改进的信赖域算法不同于传统的信赖域算法,传统信赖域算法在求解子问题时是在一个以当前迭代点为中心的球邻域中
近几年,多智能体系统已成为控制领域研究的热点.研究各个智能体之间的协调控制是多智能体系统研究领域的重要问题之一,而实现协调控制的首要条件就是多智能体达到一致.在多智
现代科技迅猛发展,计算机逐步变成大家日常生活和工作中必不可少的重要工具。随着信息化,全球化,计算机需要处理的信息量越来越大,这就对计算机性能做出了比较高的要求。而计算机
几何特征是计算机辅助几何设计研究的重要课题之一,曲线的奇拐点是反映曲线几何特征的重要信息,其存在性和存在条件的研究有着十分重要的理论意义和实用价值。传统的曲线几何特