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

      0 references
      0 references
      15 September 2005
      0 references
      global optimization technique
      0 references
      checking for constraints
      0 references
      adaptive order of checking
      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

      Identifiers