Inscrição na biblioteca: Guest
Portal Digital Begell Biblioteca digital da Begell eBooks Diários Referências e Anais Coleções de pesquisa
Journal of Automation and Information Sciences
SJR: 0.232 SNIP: 0.464 CiteScore™: 0.27

ISSN Imprimir: 1064-2315
ISSN On-line: 2163-9337

Volumes:
Volume 51, 2019 Volume 50, 2018 Volume 49, 2017 Volume 48, 2016 Volume 47, 2015 Volume 46, 2014 Volume 45, 2013 Volume 44, 2012 Volume 43, 2011 Volume 42, 2010 Volume 41, 2009 Volume 40, 2008 Volume 39, 2007 Volume 38, 2006 Volume 37, 2005 Volume 36, 2004 Volume 35, 2003 Volume 34, 2002 Volume 33, 2001 Volume 32, 2000 Volume 31, 1999 Volume 30, 1998 Volume 29, 1997 Volume 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v34.i3.40
14 pages

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

Elena M. Kiseleva
Oles Honchar Dnipro National University, Dnepr
Tatyana F. Stepanchuk
Dnepropetrovsk National University, Ukraine

RESUMO

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.


Articles with similar content:

NONPARAMETRIC DECODING OF BLOCK CODES IN CHANNELS WITH NON-GAUSSIAN NOISE
Telecommunications and Radio Engineering, Vol.72, 2013, issue 11
A. V. Pankratov, S. V. Baranov, M. Yu. Konyshev, S. V. Shinakov
The Method Based on the Theory of Atomic Functions for a Global Extremum Search in Solving Optimal Control Problems
Telecommunications and Radio Engineering, Vol.54, 2000, issue 11&12
Anatolii Vladimirovich Aksenchik
UTILIZING ADJOINT-BASED ERROR ESTIMATES FOR SURROGATE MODELS TO ACCURATELY PREDICT PROBABILITIES OF EVENTS
International Journal for Uncertainty Quantification, Vol.8, 2018, issue 2
Timothy Wildey, Troy Butler
Joint Estimation of Remote Sensing Images and Mixed Noise Parameters
Telecommunications and Radio Engineering, Vol.68, 2009, issue 18
Benoit Vozel, M. L. Uss, Kacem Chehdi
A BLIND METHOD FOR ADDITIVE NOISE VARIANCE EVALUATION BASED ON HOMOGENEOUS REGION DETECTION USING THE FOURTH CENTRAL MOMENT ANALYSIS
Telecommunications and Radio Engineering, Vol.74, 2015, issue 18
V. V. Abramova