Tag Archives: optimization

DEVELOPMENT OF ALGORITHMS OF DATA STORAGE DOCUMENT FOR SPREADSHEET SOFTWARE

UDC 004.021
DOI:10.26102/2310-6018/2019.25.2.020

A.P. Chernov, V.N. Knyazev


This article discusses the current issues of the development of modified algorithms of document data storage for spreadsheet. Analysis of the existing mechanisms of document data storage, used in modern spreadsheets, revealed a number of their weak points, among which was particularly highlighted the use in the process of excess memory. Accordingly, the purpose of this research is to develop an algorithm that is optimal in terms of the amount of RAM used. The proposed modified algorithm combines the strengths of DOM and SAX XML processors. The proposed algorithm reduces the requirements for memory resources when working with the content of the document, which has a positive effect on the overall performance of the system. Visual and ontological modeling of the proposed algorithm was carried out in the process of consideration of the problems identified in this article. As a result of the work carried out, an algorithm for storing the document data optimal for the RAM used was developed. The results of scientific work were used as the main mechanism of interaction with the content of the document in the framework of the spreadsheet software developed for a special-purpose operating system in NTP “Cryptosoft”(Penza).

Keywords: modified algorithm, data storage, optimization, spreadsheet, XML processor, XML, DOM, SAX

Full text:
ChernovKnyazev_2_19_1.pdf

THE SIMULATION OF METAL-DIELECTRIC ANTENNA ON THE BASE OF COMBINED APPROACH

UDC 621.396

I. Y. Lvovich, A. P. Preobrazhenskiy, O. N. Choporov, E. Ruzhitsky


The structure of modern radio transmitting devices may include antennas formed of both metal and dielectric components-metal-dielectric antennas. They are compact enough and can be placed on various objects of equipment. The paper presents a simulation of a metal-dielectric antenna based on a combined approach. The scheme of antenna construction in different planes is given. The process of scattering of a plane electromagnetic wave on an antenna is considered. The combined algorithm including the method of the integral equation, parallel approach and genetic algorithm is developed. In this paper, the integral equation is used to determine the unknown surface electric currents on the antenna surface, it is solved on the basis of the method of moments. A parallel algorithm was used to speed up the calculations. The impedance matrix is represented as a block matrix. Each block has its own parallel stream. Taking into account the influence of a plane dielectric waveguide on the scattered field, a method associated with a generalized scattering matrix is used. To solve the problem of multi-alternative optimization associated with determining the linear dimensions of the antenna device at a given operating frequency of the antenna, a genetic algorithm is used. As a result, the dimensions of the designed antenna for the specified dimensions of its components are obtained.

Keywords: : antenna, integral equation, parallel approach, optimization, genetic algorithm.

Full text:
LvovichSoavtors_4_18_1.pdf

METHOD OF FORMING REQUIREMENTS TO THE CORRECTION SYSTEM OF THE INERTIAL NAVIGATION SYSTEM ON THE BASIS OF THE MULTIPARAMETER OPTIMIZATION PROBLEM SOLUTION

UDC 629.7.05

A.V. Sizov, S.V. Ippolitov, A.Y. Savchenko, V.A. Malyshev


The article proposes a method of forming the requirements for the correction system of the inertial navigation system based on the solution of multi-parameter optimization problem, which will justify the required values of navigation parameters for different types of aircraft systems in order to improve their combat effectiveness. The essence of this method is to select the required optimal values of indicators of the accuracy of navigation and the accuracy of correction, limited by regulatory and technical documentation and the resources of the computing environment on the one hand and the achievement of maximum combat effectiveness on the other hand. The obtained optimal values of the navigation accuracy parameters and the rate of increasing the error of the inertial navigation system coordinates number determine the frequency of inertial navigation system correction. The dependence of computing resources on the accuracy of correction is obtained on the basis of the revealed relationship between the navigation accuracy and the size of electronic terrain map. And on the basis of the revealed connection between the accuracy of correction and the number of sectors of the electronic terrain map, the dependence of computing resources on the accuracy of correction is obtained. The solution of the multiparameter optimization problem defined the relationship of the frequency of correction and the accuracy of navigation at a constant slew rate of the error number of coordinates. This solution allows to determine the optimal value of the navigation accuracy and the correction accuracy, providing maximum combat effectiveness.

Keywords: : inertial navigation system, optical-electronic system, electronic terrain map, optimization.

Full text:
SizovSoavtors_4_18_1.pdf

THE OPTIMIZATION OF TRANSPORT NETWORK’S ROUTES FOR SNOW CLEANING PROCESS ON THE EXAMPLE OF TOMSK CITY

UDC 608.2

M.S. Krutko, T.E. Grigorieva


The optimization of snow cleaning routes was conducted using the example of Tomsk city in order to minimize idling and disturbing of vehicle traffic. It that regard routes of the Tomsk snow-removing vehicles are described, the analysis of which showed that they are not the best. The graph theory is proposed to be applied in order to construct an optimal route of snow removal vehicles, because transport network is a connected oriented graph. Specifically, the lowest total length of the Hamiltonian contour is searched using the traveling salesman problem with branch and bound algorithm. The approved snow removal regulations are considered, when selecting the optimal route. According to these regulations the first category streets should be cleaned in 4 hours, the streets of category II – in 8 hours, the streets of category III – in 12 hours. Based on calculations, the obtained optimal route theoretically can improve the process of snow removal in the city. Moreover, construction of route’s graph is not tied to specifics of the city streets location, so this optimization can be considered universal. It should not only reduce the time of harvesting snow in general, but also reduce the time of building routes themselves.

Keywords: snow cleaning, routes, optimization, graphs.

Full text:
KrutkoGrigorieva_3_18_1.pdf

THE DECISION-MAKING PROCEDURE BASED ON MULTI-STAGE MODELLING AND OPTIMIZATION OF DEVELOPING SYSTEMS

UDC 681.3

D. A. Nedosekin


The relevance of the research is based on the fact that the effectiveness of the main life activity systems is significantly determined by the development of high-tech technological systems that promote them (for example, equipment related to radiotelephone communication, equipment related to digital television, equipment for 3G, 4G-technologies). When considering a multidimensional interaction among them is education related to developing systems (ALS) (for example, include information telecommunication computer network). The structure of the decision-making system in the management of the SRS is given and the components of its mathematical support are described. The first group of procedures in the mathematical support of the JWP is related to the application of computational algorithms for determining the indicators reflected for the main and supporting systems in the standard methods, and the formation on their basis of the basic optimization problems for two subclasses of the SRS. The second group includes multi-module algorithmic procedures for choosing a rational control option, which includes, in addition to the module for the formation of a plurality of perspective options based on the results of randomized search, a preliminary module for the transformation of basic optimization problems, the final decision-making module using expert information. The structure of the index of readiness of regions to information society is given. The index is built on the basis of aggregation of values of indicators, and aggregation takes place at several levels, allowing to build ratings of regions in separate directions and factors of development of information society with varying degrees of detail. It is shown how the method of calculation of the index of readiness of the region to information society is used. The structural scheme of formation of optimization model of infocommunication technology (ICT) of the system is given.

Keywords: decision-making, system, optimization, information society, aggregation.

Full text:
Nedosekin_2_18_1.pdf

IMITATION EXPERIMENT ON STRUCTURAL AND PARAMETRIC IDENTIFICATION OF MODELS OF INTEGRATED ASSESSMENT OF MONITORING-RATING INFORMATION ON HIGHER EDUCATIONAL INSTITUTIONS ACTIVITIES

UDC 681.3

V.V. Goriachko, I.E. Lvovich


The article deals with the problem of integrated evaluation of monitoring and rating information on higher educational institutions activities, focused on possibilities of intellectual support for managerial decision making. The formalized presentation of monitoring and rating data is considered and the necessity of generation of a two-level model of integral assessment is introduced. The most efficient variants of the structural and parametric representation of the models of indices folding and the initial information normalization are provided. The possibility of carrying out an imitation experiment on the structural and parametric identification of models is substantiated. For the adaptive choice of structure and parameters, an optimization criterion in the form of a Hamming distance with the use of randomized search schemes is introduced. The conclusion about the effectiveness of combination of formalized and expert procedures for selection of perspective models of integral assessment on the basis of simulation experiments is effectuated.

Keywords: monitoring, rating, integral assessment, simulation experiment, optimization.

Full text:
GoriachkoLvovich_1_1_18.pdf

METHODS OF OPTIMIZING ECONOMIC AND SOCIAL SYSTEMS USING TECHNOLOGIES OF MODELING BUSINESS PROCESSES

UDC 004.9

G.B. Suyunova, N.A. Gaivoronskaya, E.V. Polovinko


This article describes several methodologies and tools that help to simulate business processes in an enterprise in order to make timely management decisions and optimize economic and social systems. The necessity of using various methods of modeling, reorganizing and automating business processes as a means of increasing the efficiency of solving management and decision-making problems in social and economic systems is indicated. It is noted that today the modeling of business processes of the organization is a traditional activity of business analysts of Russian enterprises, which can be a necessary tool for making correct management decisions. It is indicated that there are many different principles of notation. The article also noted that not all notations are equally applicable to the solution of various problems. The eEPC notation used to model business processes in the form of a sequence of events and functions is discussed in more detail, here are its advantages and disadvantages. It is indicated that the tool using the eEPC notation for process modeling is the ArisExpress platform, intended for integrated management of business processes. The article considers two key concepts of the specified modeling environment – these are the concepts of Event and Activity. It is noted that the event always causes the necessity of execution of a concrete action, and the execution of this action always ends with the onset of an event. It is also indicated that in order for the diagram to be more complete and clear, the notation provides for several more standard elements, such as: Role», «Document», «IT system». As a conclusion, it is noted that when constructing these models, it is very simple to make mistakes without knowing the rules by which they are compiled. Such errors lead in the subsequent to the discrepancy of the logic of the process, and as a result – the adoption of incorrect or untimely management decisions.

Keywords: control, decision-making, social system, economic system, notation, optimization, model.

Full text:
SuyunovaSoavtori_1_1_18.pdf

THE MULTIPLE CHOICE IN THE MANAGEMENT OF DEVELOPING SYSTEMS

UDC 681.3

D. A. Nedosekin

In this paper we consider the problem of developing control related systems (CRS). They affect the way in which development is carried out adjacent to high technology systems. The article focused on the creation of algorithmic procedures, allowing for the management of CRS. The choice of a promising option in the optimization problem comes from the fact that ITT system is a progressive system in the structure of CRS. In procedure identified and described three modules. The block diagram of the algorithmic procedure of control selection boundary conditions for the development of a singly linked system and a block diagram of the algorithmic procedures for the management of reallocation of the financial resource of the base system. Procedure multialternative choice has the character of formalizing expert knowledge in the form of grades compatible promising directions of development of promotion system and can achieve effective interaction of all components connected developing system. The choice of option a valid boundary conditions for the development of information and telecommunication technologies (ITT) in the region is carried out by experts on the basis of a comparison of dominant strategies. Analyzed the sample statistics over a certain period of development component of the ITT in the period that gave opportunity to confirm the performance optimization.

Keywords: :decision making, system, multialternative aggregation, optimization, management, model, algorithm.

Full text:
Nedosekin_1_1_18.pdf

NUMERICAL METHOD OF THE SOLUTION OF THE TENSOR EQUATIONS KRON FOR TWO-LEVEL HIERARCHICAL SYSTEM

UDC 519.676

D.E. Orlova

The numerical method of the solution of the tensor equations Kron for two-level hierarchical system in the presence of relevant communications of mutual influence between its components is considered. The idea of a method consists that the detailed account of communications of interference, actually and causing difficulties of the decision of the given equations, is substituted for typical algorithms of optimization of coordination type. The choice of type of algorithm is anticipated a quantitative estimation of degree of a mismatch of parameters of the components, the system theory of the conflict based on ideas. It is shown that all variety of mismatches can be reduced to three typical variants: to an essential mismatch, practical absence of local mismatches and an insignificant mismatch on minor questions. In the first variant for normal functioning of system it is required, that in it system interests dominated. In the second variant the decision of problems can be given on level of components of system. In the third variant to eliminate mismatches it is possible on the basis of parity of system and local interests. Algorithms of optimization corresponding to these variants are described: at domination of system interests, at domination of local interests and at parity of interests. The method is realized in the form of a program complex on the basis of Visual Basic programming systems, S ++ and Delphi. Numerical experiment proves convergence of algorithms of optimization. The method can find practical application as the tool of support of decision-making at management difficult dynamic system of hierarchical type.

Keywords: :tensor equations Kron, numerical method, optimization, mismatch, program complex, algorithm, convergence.

Full text:
Orlova_1_1_18.pdf

THE DEVELOPMENT OF METHODS OF SOLVING THE PROBLEM OF CHOICE OF MANAGEMENT DECISIONS BASED ON OPTIMIZATION APPROACH

UDC 681.3

A. A. Zhilina, V. N. Kostrova, Y. P. Preobrazhenskiy


In this paper the analysis of a general statement of the optimization problem associated with the choice of managerial decisions. The development of techniques that allow a static analysis of the organizational structure of enterprises involving graph approach and the method of structural matrices is carried out. A graph describing information linkages is represented by the adjacency matrix. The methodology allocates several stages: definition of the state vector of the system outputs are defined in every structural unit; and then identifies interrelationships that exist among the subsystems; further analysis of the system is determined by what exists detailing the directions of each of the subsystems. As the main three kinds of characteristics in the organizational system: the tasks performed in each of the divisions; communications that occur between tasks and have different intensity; the reasons that caused a certain type of communications. Built a matrix that contains the characteristics of relationships among named tasks performed in the departments of organizational structure. It is shown how the linear programming problem is solved on the basis of the approximate method. It is noted that the approximate method is quite easy to implement. The optimal task plan is obtained, with no limit on corporate resources.

Keywords: : parallel sorting, algorithm, data, processor.

Full text:
ZhilinaKostrovaPreobrazhenskiy_1_1_18.pdf