Suscripción a Biblioteca: Guest
Portal Digitalde Biblioteca Digital eLibros Revistas Referencias y Libros de Ponencias Colecciones
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN Imprimir: 1064-2315
ISSN En Línea: 2163-9337

Volumen 52, 2020 Volumen 51, 2019 Volumen 50, 2018 Volumen 49, 2017 Volumen 48, 2016 Volumen 47, 2015 Volumen 46, 2014 Volumen 45, 2013 Volumen 44, 2012 Volumen 43, 2011 Volumen 42, 2010 Volumen 41, 2009 Volumen 40, 2008 Volumen 39, 2007 Volumen 38, 2006 Volumen 37, 2005 Volumen 36, 2004 Volumen 35, 2003 Volumen 34, 2002 Volumen 33, 2001 Volumen 32, 2000 Volumen 31, 1999 Volumen 30, 1998 Volumen 29, 1997 Volumen 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


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:

The Transportation Problem under Uncertainty
Journal of Automation and Information Sciences, Vol.52, 2020, issue 4
Alexander A. Pavlov , Elena G. Zhdanova
Relay Control of Nonlinear System with Uncertain Values of Parameters
Journal of Automation and Information Sciences, Vol.42, 2010, issue 7
Kamil Rajab ogly Aida-zade, Anar Beybala ogly Rahimov
Hideo Kimoto, Kazunari Momose
State Evaluation of Non-Stationary Telecommunication System
Telecommunications and Radio Engineering, Vol.66, 2007, issue 3
S. N. Selevko, A. Zugbar, G. V. Zvyagolska
On the Question of Finding the Value of Routing Problem with Constraints
Journal of Automation and Information Sciences, Vol.48, 2016, issue 2
Alexander G. Chentsov, Alexey A. Chentsov