𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A filled function method applied to nonsmooth constrained global optimization

✍ Scribed by Ying Zhang; Yingtao Xu; Liansheng Zhang


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
607 KB
Volume
232
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis


The filled function method is an effective approach to find a global minimizer. In this paper, based on a new definition of the filled function for nonsmooth constrained programming problems, a one-parameter filled function is constructed to improve the efficiency of numerical computation. Then a corresponding algorithm is presented. It is a global optimization method which modify the objective function as a filled function, and which find a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found. Illustrative examples are provided to demonstrate the efficiency and reliability of the proposed filled function method.


πŸ“œ SIMILAR VOLUMES


A one-parameter filled function method a
✍ Ying Zhang; Ying-Tao Xu πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 520 KB

In this paper, we propose a filled function method for solving nonsmooth constrained global optimization problems. Based on a new definition of the filled function, a more practical one-parameter filled function is constructed which overcomes some drawbacks of the previous filled functions. Then a c

A new filled function method for unconst
✍ Chengjun Wang; Yongjian Yang; Jing Li πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 585 KB

In this paper, a new filled function which has better properties is proposed for identifying a global minimum point for a general class of nonlinear programming problems within a closed bounded domain. An algorithm for unconstrained global optimization is developed from the new filled function. Theo

Numerical method for a class of optimal
✍ C.Z. Wu; K.L. Teo; Yi Zhao πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 181 KB

In this paper, we consider a class of optimal control problems which is governed by nonsmooth functional inequality constraints involving convolution. First, we transform it into an equivalent optimal control problem with smooth functional inequality constraints at the expense of doubling the dimens

A gradient-only line search method for t
✍ J. A. Snyman πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 100 KB

A new implementation of the conjugate gradient method is presented that economically overcomes the problem of severe numerical noise superimposed on an otherwise smooth underlying objective function of a constrained optimization problem. This is done by the use of a novel gradient-only line search t

A combined global and local search metho
✍ Xi Chen; Jing Yang; Zhaohua Li; Daqing Tian; Zhijiang Shao πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 269 KB

## Abstract Heuristic methods, such as tabu search, are efficient for global optimizations. Most studies, however, have focused on constraint‐free optimizations. Penalty functions are commonly used to deal with constraints for global optimization algorithms in dealing with constraints. This is some