(译文 页数:11 字数:7412)基于统计模型的一维全局最优解
摘 要:本文综述了基于全局优化方法的统计多通道功能模型。这个理论和方法等方面加以了强调。
关键字:最优化;统计模型;收敛
目录
1. 简介 2. 统计模型 3. 方法 4.收敛 5.收敛效率
1. 简介 全局最优化对于应用是一个最重要的科目,同时在最优化中是最难的科目之一,甚至在一般计算的中也是一个很难的科目。由于实用的重要性这一领域和缺乏数学理论(与局部优化理论相比),许多不同应用科目的专家提出了不同的启发式方法。 数学研究领域中开始使用一种标准计算方法:一类问题的定义是指通过目标函数的基本条件和方法的收敛性的进行研究。一类利普希茨函数和已知的利普希茨常量是最受欢迎的一类函数。例如,用特殊的方法研究最小凹函数和二次函数。虽然在很多文章中,它不是着重强调极小极大方法的使用。根据不乐观的结果意味着采用指数复杂算法,因些研究优化算法变得很重要。然而,它证明了优化算法也有指数的复杂性。极小极大方法无法脱离指数复杂性,因为广泛的一类多式函数包含病理例子。此外,人们清楚地看到,在极小限定下改造是没有用的。 第一篇论文在全局优化方法的是通过参数的平均值的合理来证明 ,然而,使用H.Kushner模型的延伸很难达到多层面。该模型在许多真正的优化问题中也似乎是不合适的,因为样本函数的可微性. 方法的延伸给光滑函数模型通过计算困难也给予阻止。因此,一个基于统计模型的全局优化方法的发展上从一开始就似乎难以从理论上以及从算法的实施的角度上看。 优化算法问题变得重要是由于统计模型以及极大极小方法。贝叶斯方法的公式表示是在J.Mockus的文献[2]中叙述,进一步发展在文献[3]。 本文提出基于统计模型的一维的全局优化方法的新观点。一维情况的实施比多维更靠近理论模式。较早的观点可能是在下面出版物掩盖更大的在统计模型的全局优化科目下发现的:[3-8]。
|