Suscripción a Biblioteca: Guest
Journal of Automation and Information Sciences

Publicado 12 números por año

ISSN Imprimir: 1064-2315

ISSN En Línea: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

Search for the Global Minimum of a Nondifferentiable Function by the Method of Optimal Set Partitioning

Volumen 34, Edición 3, 2002, 14 pages
DOI: 10.1615/JAutomatInfScien.v34.i3.40
Get accessGet access

SINOPSIS

For finding the global minimum of a nondifferentiable function of several variables, which has a finite number of local minima in its domain of definition, an algorithm based on optimal set partitioning method is suggested. The algorithm enables one to simultaneously find all local minima and their attraction zones with subsequent selection of the global minimum point. As the optimality criterion of partitioning the definition domain of the minimized function into attraction zones of local minima, we take the minimal error admitted by incorrect referring the point x of attraction zone of one local minimum to the attraction zone of another local minimum. The algorithm is evaluated on a set of test one-dimensional functions. Recommendations for selecting parameters of the algorithm are given.

Portal Digitalde Biblioteca Digital eLibros Revistas Referencias y Libros de Ponencias Colecciones Precios y Políticas de Suscripcione Begell House Contáctenos Language English 中文 Русский Português German French Spain