Methods of multiextremal optimization under constraints for separably quasimonotone functions

  • Authors:
  • Yu. A. Zak

  • Affiliations:
  • , Aachen, Germany

  • Venue:
  • Journal of Computer and Systems Sciences International
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The properties of separably quasimonotone functions such that calculation of the minimum and maximum values for the variables belonging to the n-dimensional partially integer parallelepiped is reduced to solving simple problems are studied. Operators and iterative processes for identifying domains without admissible and optimal solutions for nonconvex constraints described by systems of inequalities, and systems of efficient boundary estimates of optimal solutions are proposed. This made it possible to reduce the search domain and the number of options involved and to improve the stopping rule of solving processes. For this class of functions, modifications and strategies for branch-and-bound and global random search methods that were not addressed in publications are developed.