Informatica

The results of experimental testing of balanced random interval arithmetic with typical mathematical test functions and practical problem are presented and discussed. The possibility of evaluation ranges of functions using balanced random interval arithmetic is investigated. The influence of the predefined probabilities of standard and inner interval operations to the ranges of functions is experimentally investigated.

Recent publications on multidimensional scaling express contradicting opinion on multimodality of STRESS criterion. An example has been published with rigorously provable multimodality of STRESS. We present an example of data and the rigorous proof of multimodality of SSTRESS for this data. Some comments are included on widely accepted opinion that minimization of SSTRESS is easier than minimization of STRESS.

Real life scheduling problems are solved by heuristics with parameters defined by experts, as usual. In this paper a new approach is proposed where the parameters of various heuristics and their random mixtures are optimized to reduce the average deviations from the global optimum.

In this paper we are concerned with global optimization, which can be defined as the problem of finding points on a bounded subset of R^m, in which some real-valued function f(x) assumes its optimal value. We consider here a global optimization algorithm. We present a stochastic approach, which is based on the simulated annealing algorithm. The optimization function f(x) here is discrete and with noise.

A multiextremal problem on the synthesis of external circuit of a tunable subnanosecond pulse TRAPATT-generator was investigated using algorithms of local optimization and cluster analysis.

One objective of this paper is to estimate the parameters p,d,q of an autoregressive fractionally integrated moving average ARFIMA (p,d,q) stochastic model by minimizing the squares of the residuals using a Bayesian global optimization techniques. We consider bilinear model, too because it is the simple extension of linear model, defined by adding a bilinear term to traditional ARMA model. Therefore, the second objective of the paper is to estimate parameters of a bilinear time series.

In some recent papers a discussion on global minimization algorithms for a broad class of functions was started. An idea is presented here why such a case is different from a case of Lipshitzian functions in respect with the convergence and why for a broad class of functions an algorithm converges to global minimum of an objective function if it generates an everywhere dense sequence of trial points.

A random walk dan be used to model various types of discrete random processes. It may be of interest at some point to find the peak of this function. A direct method of doing so involves evaluating the function at every point and recording the highest value. However, it may be desirable to find the peak without having, to evaluate the function at every point. A search technique was developed to find the peak of a random walk with a minimal number of function evaluations using probabilistic means to guess at where the peak will most likely occur given the parameters of a specific function. A computer program was written to implement the search strategy and a series-of random walk functions of varying lengths were generated to test its performance. Data was compiled and the results show that the search is capable of finding the peak with a significant reduction in the number of function evaluations needed for a point by point search, especially for functions of greater walk length.

In well-known statistical models of global optimization only values of objective functions are taken into consideration. However, efficient algorithms of local optimization are also based on the use of gradients of objective functions. Thus, we are interested in a possibility of the use of gradients in statistical models of multimodal functions, aiming to create productive algorithms of global optimization.

The problems and results in constructing the statistical models of multimodal functions are reviewed. The rationality of the search for global minimum is formulated axiomatically and the features of the corresponding algorithm are discussed. The results of some applications of the proposed algorithm are presented.