Vol 22, No 12 (2016)

Cover Page

Full Issue

Intelligent systems and technologies

Compact formalization of instructions semantic parsing algorithms’ input and intermediary data structures

Razorenov A.A., Fomichov V.A.

Abstract

The paper suggests new formal means for the development of the algorithms fulfilling semantic processing of natural language instructions. The theory of K-representations (knowledge representations) is chosen as the methodological basis of the study. Nowadays it is the only theory being convenient for constructing semantic representations of arbitrary complex natural language instructions. The following theoretical results are set forth: (a) a new formal model of a linguistic database is developed, this model is considerably more compact than two models introduced by the theory of K-representations; (b) the notion of semantic-syntactic representation of a natural language text is formalized in a new way. The developed formal means are used in the design of a useful for practice natural language interface of file manager.

Informacionnye Tehnologii. 2016;22(12):883-891
pages 883-891 views

Synthesis of rational taught modules ordering by Berzha’s method

Domnikov A.S., Belous V.V.

Abstract

The work considers a problem of creating a rationally ordered electronic course modules. Features of this task are investigated and the conclusion is drawn that it is impossible to solve it by classical methods of mathematical programming and mathematical statistics. The expert poll or data included in hypertext structure of links provides initial information for the synthesis of a rational order of the taught modules. The paper considers two types of expert information: clear and fuzzy binary relations of preference based on a set of the taught modules. It offers to reduce all three structures to the normalized view, i.e. a matrix of paired comparisons with simple calibration. The proposal is to solve a problem of ordering by Berzha’s method, which has received wide practical approval in a diversity of applied fields.

Informacionnye Tehnologii. 2016;22(12):892-898
pages 892-898 views

Information technology and artificial intelligence — the main engines of the fourth industrial revolution (Industrie 4.0)

Malygin I.G., Komashinskiy V.I.

Abstract

In paper the fundamental features of new industrial revolution in motor transport sphere are observed. It is shown, that a key technological platform for new industrial revolution (it is not dependent on spheres of its application) are когнитивные informational-network production engineering integrated (more precisely, converged) with production engineering of an industrial artificial intellect. It is marked also, that the important condition of successful conducting of new industrial revolution is preparation of professionals, capable to develop and establish intellectual industrial infrastructures and to sustain their effective operation and the subsequent development.

Informacionnye Tehnologii. 2016;22(12):899-904
pages 899-904 views

Modeling and optimization

The features of the methods of computational fluid dynamics for turbulence modeling

Lvovich I.Y., Lvovich Y.E., Preobrazhensky A.P., Choporov O.N.

Abstract

In the paper an analytical review of methods for turbulence modeling on personal computers is carried out. Turbulent flow can be represented as a multiple rotating in different directions and in different planes of vortices. The computational features of the methods that can be used in mathematical software subsystems for the simulation of turbulence in the relevant CAD are provided. The results that computational fluid dynamics can take a dominant place, surpassing the prevalence of experimental and analytical methods are shown. These differences in the three main methods of description of turbulence are discussed. It was provided that, the development of computer technology and numerical methods of computational physics, allows to work not only with increasingly complex models, but also to apply different ways of visualizing the obtained result. The obtained results can be helpful when selecting a turbulence model for a specific task in the simulation subsystems.

Informacionnye Tehnologii. 2016;22(12):905-913
pages 905-913 views

Vehicle routing problem with transport cost depending on weather

Bronstein E.M., Davletbaev A.A.

Abstract

The problem of constructing a cyclic route with minimal transport cost for delivering a homogeneous cargo from a production point to consumers by limited capacity vehicle is considered. The cost of transportation between points depends on time. The corresponding integer linear and quadratic models are constructed. Computer experiments solving problems of different dimensions and comparative analysis efficiency of models were carried out in environment IBM ILOG CPLEX Optimization studio 12.6.1.

Informacionnye Tehnologii. 2016;22(12):913-917
pages 913-917 views

Performance issues of query execution in relational H2 database

Yeflov V.B., Pitukhin E.A., Stafeev F.V.

Abstract

To exercise the powers of modern local authorities a wide range of ICT tools is used. A key component is the use of DBMS in various information systems. Despite the long-term development of optimizers of DBMS, in industrial information systems operation an issue of improving the performance of the query modules is becoming quite topical.

To achieve this goal, it is necessary to solve the problem of development of performance assessment methods of the query execution modules of a freely distributable relational DBMS H2 in case of varying parameters of hardware and software platforms and predicates of SQL expressions.

The statistical characteristics of the query execution time have been studied; the features of the work of the Cached exchanged mode have been identified. Using the nonlinear approximation of the experimental data the generalized model of dependence of the performance of query execution on the amount of cache memory and the size of the requested tables was obtained. A dimensionless parameter of the relative amount of cache as the volume ratio of the cache to the database volume was introduced, based on which a criterion for the implementation of efficient caching mode in DBMS H2 was proposed.

The present study shows a fairly significant impact of caching on the query execution process, especially in the tables of a relatively small volume. The generalized model based on run-time queries of the cache size and the amount of the requested tables, which was obtained as a result of approximation, allows us to conduct forecasting of the query execution time at the determined conditions for any mode of cache operation. The simulation results demonstrate that from the practical perspective it is important to ensure the operation of DBMS H2 with the use of caching feature in the "effective" mode, when the allocated capacity of the cache memory is sufficient for the provision of efficient operation of the system. As a criterion ensuring this mode, it is possible to use exceeding the proposed dimensionless parameter of the relative volume cache against a certain critical level. The achieved results can be used in practice to significantly reduce the query execution time.

Informacionnye Tehnologii. 2016;22(12):918-924
pages 918-924 views

Comparing and estimating quality of heuristic algorithms on a finite problem under non-equiprobable generation of test instances

Orekhov E.Y., Orekhov Y.V.

Abstract

Efficiency of heuristic algorithms can be estimated by introducing a "functional" quality characteristic for a given heuristic algorithm on a given finite problem. This characteristic is a distribution function of a random variable that takes on a set of possible values of the algorithm’s quality criterion on problem instances. This fact allows statistical estimation of the quality characteristic by a certain random generation of points within a region of parametric space for the given problem. These points correspond oneto-one to the problem instances. However, numerical quality characteristics are more common in practice, such as the expectation of a random variable. Equiprobable generation of problem instances ensures the appropriate statistical estimate for the quality characteristic, but the task of developing equiprobable generators arises here. In this paper we suggest an approach to comparing and estimating quality of heuristic algorithms based on the expectation of the random variable mentioned above, in cases when equiprobable generation of problem instances is difficult or impossible. This approach involves a secondary set of objects associated to the set of problem instances, while equiprobable generation of elements of the secondary set is quite easy. We give an example of applying our approach to statistical estimation of quality for heuristic algorithms that solve a problem of scheduling jobs between unrelated parallel machines. We also define the conditions of application for the suggested approach.

Informacionnye Tehnologii. 2016;22(12):925-930
pages 925-930 views

Digital processing of signals and images

Application of coding theory to improve the noise immunity of combinational circuits

Gavrilov S.V., Gurov S.I., Zhukova T.D., Ryzhova D.I.

Abstract

The work is devoted to solving problems of design automation to improve the noise immunity of combinational integrated circuits at the logical level design. The different methods of error-correcting coding for improving noise immunity of combinational integrated circuits are analyzed. The coding methods with a selection of duplicate circuit outputs commutation based on the logical correlations between the circuit outputs are implemented. One of the significant differences of the noise immunity of combinational circuits, in comparison with coding in data networks, is an additional degree of freedom associated with the implementation of the coding scheme. The application of effective optimization methods reduces the size of coding circuit by selection of the commutation order, compared to the majority approach.

Informacionnye Tehnologii. 2016;22(12):931-937
pages 931-937 views

Software engineering

Student universal competences of educational direction "Software engineering"

Reshetova E.N.

Abstract

It is considered one of the most pressing problems of education at the present stage — definition of the universal competence of technicians. We present some of the current approaches to this issue and propose a model of universal jurisdiction as mandatory intellectual basis of professional software engineer.

Informacionnye Tehnologii. 2016;22(12):938-945
pages 938-945 views

Connections and telecommucations systems

Determining the placement of network resources on a quasi-homogeneous topological structure of information and communication systems

Soloviev B.I., Zhusov D.L., Prosolupov S.А.

Abstract

The paper presents the formulation and procedure for determining the locations of resources on the network information and communication structure. The aim of this work was the development of the method provides enhancing the stability of user access information and communication systems. The paper presents a mathematical model of the system topology. The formulated goal is achieved by representation of the structure of the info-communication network as a random graph and using step scheme of analysis, design, and elimination properties of heterogeneous resources. A distinctive feature of the proposed solution is solving the dropout unpromising initial parts of options before their full count of the build.

The procedure of calculations in accordance with the method of successive analysis of variants and the proposed scheme on the example of implementation of the requirements on the bandwidth information and communication systems.

The solution of a problem of determination of locations of network resources on the nodes and edges of the invariant part of the topological structure of the information communication system allows you to organize sustainable user access regardless of location on different routing schemes in any proportion.

Informacionnye Tehnologii. 2016;22(12):946-951
pages 946-951 views

Application information systems

Automation for calculating characteristics queuing system for a wide range changing their parameters

Tarasov V.N., Lipilina L.V., Bahareva N.F.

Abstract

The article describes the characteristics of the queuing design software systems (QS) G/G/1, which correspond to the input distribution with a coefficient of variation of the interval between the receipt of the request and service Times lowest and highest 1, that is, cover the entire range (0, ∞). To do this, we consider the QS M/M/1 with delay, H2/M/1 and H2/H2/1 with Hyperexponential input distributions 2nd order. As the output characteristics used by the average waiting time in the queue and its variance. Other characteristics of the systems in question are derived from the average waiting time.

With the definition of a delay variation (jitter) in a telecommunications time-variation of its mean value, thus having the opportunity to determine the jitter through dispersion. This result is important for the analysis and description of traffic that is sensitive to delays. For receiving output characteristics the method of spectral expansion of the solution of an integral equation of Lindley is used. For the practical application of the results used the traditional method of moments.

It is known that distributed according to the law Hyperexponential H2 random variable has a coefficient of variation greater than 1. In [1] it is shown that the coefficient of variation of a random variable distributed according to an exponential law with a time lag of less than 1.

Given the fact that the distribution of H2 is a three-parameter in the software system has a mechanism of approximation, arbitrary laws Hyperexponential distributions at the level of the first two moments, and at the level of the first three moments.

Informacionnye Tehnologii. 2016;22(12):952-957
pages 952-957 views