论文部分内容阅读
近年来,最优化方法在物理、化学、金融等领域中得到大量的应用。然而,对于一些实际问题,其目标函数经常是通过计算机模拟出来的,它们的导数信息不可求、不可信或者是非常耗时的。因此,我们迫切需要提出求解这类问题的有效方法。模式搜索方法是一种比较有效的无导数方法。本文中,我们主要研究了解线性等式约束优化问题的模式搜索方法。 第2章中,我们给出一些预备知识,包括模式搜索算法,广义模式搜索方法、基于网格搜索方法和基于帧搜索方法的简介及它们的区别和联系,可行方向法以及过滤集技术。 第3章中,我们主要对优化问题进行转化并对模式搜索算法框架进行改进,给出了解线性等式约束优化问题的过滤集模式搜索方法。我们用可行方向法将线性等式约束优化问题转化为无约束优化问题,然后引入过滤集技术作为改进策略,并将它应用于模式搜索中求解转化后的无约束优化问题。最后我们从理论上对改进后的算法进行收敛性分析,并用数值试验验证了改进后算法的有效性。