We propose an electromagnetism-like (EM) method for constrained global optimization. The method is a modified version of the unconstrained EM method. We introduce the charge calculation of a point based on both the function value and the total constraint violations. Hence, the calculation of the tot
Solving nonlinearly constrained global optimization problem via an auxiliary function method
โ Scribed by Wenxing Zhu; M.M. Ali
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 752 KB
- Volume
- 230
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
โฆ Synopsis
This paper considers the nonlinearly constrained continuous global minimization problem. Based on the idea of the penalty function method, an auxiliary function, which has approximately the same global minimizers as the original problem, is constructed. An algorithm is developed to minimize the auxiliary function to find an approximate constrained global minimizer of the constrained global minimization problem. The algorithm can escape from the previously converged local minimizers, and can converge to an approximate global minimizer of the problem asymptotically with probability one. Numerical experiments show that it is better than some other well known recent methods for constrained global minimization problems.
๐ SIMILAR VOLUMES
An exact penalty function type method, which avoids the necessity of solving a sequence of unconstrained problems, solves general constrained parameter minimization problems, and it may be applied to control system computer-aided design problems.
We design an order-optimal stopping rule for the \(\nu\)-method for solving ill-posed problems with noisy data. The construction of the \(\nu\)-method is based on a sequence of Jacobi polynomials, and the stopping rule is based on a sequence of related Christoffel functions. The motivation for our s