arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.5280math.OCcs.NAmath.NAphysics.comp-ph
收藏

求解部分约束GO问题的一维局部调整算法

A One-Dimensional Local Tuning Algorithm for Solving GO Problems with Partially Defined Constraints

Yaroslav D. Sergeyev, Dmitri E. Kvasov, Falah M. H. Khalaf

摘要:

研究了一类目标函数和约束条件均为多极值且不可微的Lipschitz一维约束全局优化问题。问题,其中的约束条件进行了验证,在先验给定的顺序固定的问题的性质进行了研究。此外,如果在某点处不满足约束,则剩余约束和目标函数可以在该点处不定义。该方法在不引入附加参数和变量的情况下,将约束问题转化为不连续的无约束问题。本文介绍了一种新的局部Lipschitz常数自适应估计的几何方法。利用最近提出的局部调谐技术计算估计。数值实验表明,与罚函数法和先验Lipschitz常数法相比,新方法具有令人满意的性能。

英文摘要:

Lipschitz one-dimensional constrained global optimization (GO) problems where both the objective function and constraints can be multiextremal and non-differentiable are considered in this paper. Problems, where the constraints are verified in an a priori given order fixed by the nature of the problem are studied. Moreover, if a constraint is not satisfied at a point, then the remaining constraints and the objective function can be undefined at this point. The constrained problem is reduced to a discontinuous unconstrained problem by the index scheme without introducing additional parameters or variables. A new geometric method using adaptive estimates of local Lipschitz constants is introduced. The estimates are calculated by using the local tuning technique proposed recently. Numerical experiments show quite a satisfactory performance of the new method in comparison with the penalty approach and a method using a priori given Lipschitz constants.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑