An iterative method for solving nonlinear problems of minimizing resource consumption is proposed. It is a generalization of the method for solving linear minimum resource problems [1] to the class of nonlinear systems with the linearly controlled right-hand part separated in state and control.
Implementation of automated design of routes to go around geometry objects by means of artificial intelligence technologies is considered. A mathematical model of the task and a hybrid genetic algorithm for searching for effective trajectories by means of integrating the genetic programming procedure with traditional computing-retrieval procedures are presented. CAD software interacting with the graphics database of systems is designed.
A method for identification of the fact of voltage sags in a fuel cell stack and diagnostics of the causes is considered. The method allows one to state the event as soon as possible after it happens. A procedure of classifying the causes of voltage sage, such as membrane dryout from the cathode side, membrane dryout from the anode side, air starvation, or high CO concentration, is constructed using a certain set of observations of the process variables.
A fast nonparametric automatic classification algorithm for multispectral aerospace image segmentation is proposed. The algorithm is based on forming a cell-like data structure in the space of spectral features and using it in the iterative mean shift procedure for seeking local modes of the density function. Results of testing on model and real aerospace data are presented.
Two different nonlinear methods of multidimensional regression approximation, namely, neural networks and hierarchical approximation of function, are considered. The methods are applied to image filtering problems in the conditions of existing a priori information in the form of a pair of images interpreted as
A new method for reconstructing the internal structure of a 3D body from the known images of its sections, which are given as pictures or tomograms obtained from a computerized tomograph, is presented. The sections of a 3D body are constructed by an interflation operator in a system of three groups of intersecting planes, each plane being not necessarily parallel to the coordinate axes.
Application of invariant moments and information fields to comparing stereo fragments and constructing dense disparity maps is considered. Results of testing different stereo matching algorithms using these features are presented.
M. S. Tarkov1, G. A. Gienko2, B. V. Norenko2 and A. A. Zorin3 1Institute of Semiconductor Physics, SB RAS, Novosibirsk E-mail: tarkov@isp.nsc.ru 2University of the South Pacific 3Siberian Research Institute of Optical Systems, Novosibirsk
Pages: 4-12 Subsection: MODELING IN PHYSICAL AND TECHNICAL RESEARCH
A method for finding the mutual correspondence between stereopair frames and geometrical transforming a videoimage sequence is presented. The method is adapted to parallelization and implementation on a cluster computer system. Two schemes for parallelization of the videoframe transformation process are considered. Efficiency of the proposed parallelization algorithms is analyzed a priori.
M. V. Deikun and V. P. Markova
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk E-mail: markova@ssd.sscc.ru
Pages: 13-20 Subsection: MODELING IN PHYSICAL AND TECHNICAL RESEARCH
Models based on Lattice Gas Cellular Automata (LGCA) can be considered as an alternative to the traditional approach to spatial dynamics simulation. The possibilities of using LGCA automata to simulate a 2D wave are investigated. Results of some experiments (simulation of moving boundaries, effects of quiescent particles on the wave propagation speed, and wave simulation in inhomogeneous media) are discussed.
Yu. G. Medvedev
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk E-mail: medvedev@ssd.sscc.ru
Pages: 21-29 Subsection: MODELING IN PHYSICAL AND TECHNICAL RESEARCH
the problem of cellular automaton simulating fluid flows in porous media is considered. A 3D cellular automaton model RD-1 was used. the model structure is briefly described. The boundary conditions and the time averaging procedure are considered in detail. A series of computational experiments concerned with simulating a fluid flow through a porous medium is presented. The flow characteristics are compared with the Darcy law and other physical laws.Tthe velocity field of a model flow in a porous medium is illustrated.