×

通过多级坐标搜索进行全局优化。 (英语) Zbl 0956.90045号

作者考虑了有界约束优化问题\[\text{最小化\(f(x)\)subject to}u\leq x\leq v,\]其中,(u,v)是(n)维向量,其分量在(R\cup\{-\infty,\infty\})中。本文描述的算法是纯启发式方法和允许评估获得的最小值质量的方法之间的一个中间环节。它类似于下面描述的全局优化方法D.R.Jones和C.D.PerttunenB.E.斯塔克曼[“无李普希茨常数的李普希兹优化”,J.Optim.理论应用79,157-181(1993;Zbl 0796.49032号)].
作为后一种方法,如果目标函数在全局极小值附近是连续的,并且不需要其他额外的光滑性,则本文所建议的方法可以保证收敛性。此外,该算法包含局部增强,因此,一旦算法的全局部分在全局极小点的吸引基础上找到一个点,就可以确保快速收敛。在论文的最后,给出了一些数值结果。

理学硕士:

90立方 非线性规划
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部