No label defined (Q5317003)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2205687
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2205687 |
Statements
15 September 2005
0 references
global optimization technique
0 references
checking for constraints
0 references
adaptive order of checking
0 references
0.7635787129402161
0 references
0.7514140009880066
0 references
0.7443138360977173
0 references
0.7432270050048828
0 references
A new approach to solving multimodal problems with nonconvex constraints is proposed. Aspecific feature of this approach, which does not rely on the penalty function method, is a separate consideration of every constraint. The sequential checking for constraints performed at every iteration point is stopped as soon as the first violation is discovered. In a modified algorithm proposed and investigated in this paper as applied to the one-dimensional case is that the order of checking for constraints is adaptively determined at each iteration step. This makes it possible to begin checking for constraints with the one that is most likely to be violated at the current point. Thus, the iteration step can be completed at a lower cost. Sufficient conditions for convergence of the method are formulated. The results obtained by comparing algorithms with a fixed and adaptive order of checking for constraints are presented. The comparison was carried out by applying both methods to compute hundreds of randomly generated multimodal test problems with nonconvex constraints.
0 references