Tag Archives: algorithm

RESOLVING CONFLICTS OF INTEREST BETWEEN CONSTRUCTION PROJECT PARTICIPANTS BY OPTIMIZING RESOURCE ALLOCATION


UDC 681.3
DOI:10.26102/2310-6018/2020.29.2.004

S.I. Sigarev, V.A. Chertov, O.E. Shugay

The problem of resolving conflicts of interest between participants in construction projects by optimizing resource allocation is Considered. In contrast to the traditional optimization approach, which often does not provide a solution in conflict conditions, it is proposed to use a complex Nash-Pareto criterion. In this case, the conflict of interest is resolved, since it becomes unprofitable for project participants to overestimate their resource requirements, and their resource needs are met to the maximum extent possible. A mathematical formulation of this problem is given, and based on V.N. Burkov, D.A. Novikov and Y.B. Germeier, is her decision. We consider two types of models for Nash-balanced resource allocation between project participants: direct and reverse priority. In the first case, the resource is distributed according to the principle: “more you ask – more will be given”, in the second – “more you ask – less will be given”. For these models, their varieties are distinguished: simple, taking into account the resource utilization coefficient, with a fine and with an incentive. For all types of models and their modifications, formulas are written to determine the resource allocation plan. The article describes an algorithm for resolving conflicts of interest between participants in construction projects by optimizing resource allocation, based on the above models and the results of their analysis. A distinctive feature of the algorithm is that the settlement of the conflict of interests of participants is supported by the search for Pareto-optimal resource allocation plans. As a discussion of the results, we consider a task where several types of resources are distributed, rather than one. It is shown that taking into account the integration of supplies and interchangeability of resources of different types, such a problem can be reduced to solving a problem for one type of resource, and the conflict of interests can be resolved using the proposed algorithm.

Keywords:conflict, construction, project, resource, distribution, optimality, Nash equilibrium, Pareto optimality, algorithm. conflict, construction, project, resource, distribution, optimality, Nash equilibrium, algorithm.

Full text:
SigarevSoavtors_2_20_1.pdf

ALGORITHMIZATION OF MUTUAL INFORMATION CONSENT IN SYSTEMS WITH A DISTRIBUTED REGISTRY, BASED ON A BLOCK CHAIN


UDC 004.056.2
DOI:10.26102/2310-6018/2020.29.2.002

S.S.Eskov, O.J.Kravets

The object of research is distributed registry systems based on a chain of blocks. The subject of the research is mathematical and software for distributed data processing in solving the problem of achieving mutual information coordination in distributed registry systems based on a chain of blocks. The purpose of the work is to develop an algorithm for the functioning of a system node with the ability to implement non-standard functions, an algorithm for mutual information matching in a distributed registry system based on a chain of blocks, planning numerical experiments to evaluate the effectiveness of mathematical and software for mutual information matching in distributed registry systems based on a chain of blocks. The study of existing approaches has shown that most studies do not fully take into account the simultaneous implementation of non-standard functions by nodes and changes in the structural and parametric characteristics of the system due to the combination of nodes in groups. As a result, an algorithm for the functioning of the system node is proposed, which takes into account the possibility of implementing non-standard functions: the formation of a branch of the processed data and a temporary blocking attack. A generalized algorithm for the functioning of a distributed registry system based on a chain of blocks when performing an algorithm for mutual information coordination, taking into account the possibility of combining nodes into groups, is presented. The numerical experiment was planned.

Keywords:distributed ledger technology, formalization, algorithm, mutual information agreement, non-standard functions, centralization.

Full text:
EskovKravets_2_20_1.pdf

REMOTE WORKSTATION MONITORING BASED ON WIRELESS TECHNOLOGY


UDC 004.7
DOI:10.26102/2310-6018/2020.28.1.024

Y.I. Sinitsyn

One of the tasks of remote wireless workstation monitoring is to ensure data sharing security by remotely monitoring a workstation or portable devices based on Wi-Fi, 4G or Bluetooth. The developed model of application for mobile communication devices (ICC) serves to monitor and verify various operations on workstations (laptops) connected through a computer network Wi-Fi. Wireless information security protocols are compared. The application is based on Wi-Fi technology, which is protected by wireless security protocol WPA2 [1]. The WPA2 implements the AES block cipher to provide more reliable data encryption, but it is still vulnerable to several attacks due to the transmission of unencrypted control and control frames and the sharing of a group time key (GTK) between nodes connected to the wireless network. Secure communication between the server and the ICC creates the need to offer a security algorithm – simple and efficient to create a robust platform under an already existing wireless information security protocol, such as WPA/WPA2. The results of the workstation monitoring system, encryption algorithm are presented and the performance of the application module is estimated.

Keywords: platform, model, algorithm, computer network monitoring, WPA/WPA2, encryption.

Full text:
Sinizin_1_20_1.pdf

DEVELOPMENT OF OPTIMIZATION ALGORITHMS SERVICING REQUESTS FOR REPAIR OF ELEMENTS INTEGRATED SECURITY SYSTEM


UDC 519.115.8519.115.8
DOI:10.26102/2310-6018/2020.28.1.021

L.V. Rossikhina, Е.Y. Egorov

The article presents an algorithm for servicing the largest number of requests for repair of elements of the integrated security system (ICS) within the specified time frame. The peculiarity of the algorithm is that the Directive service period is the active recovery time of the HMB, which is defined in GOST R 53704-2009 «Security systems are complex and integrated. General technical requirements». An algorithm for constructing an optimal sequence of servicing repair requests is also proposed. The optimal sequence is determined based on the lowest total delay time in completing service requests within the policy time frame. The task of building schedules for servicing requests is analyzed subject to specified policy deadlines and penalties for violating certain policy deadlines. The issues of minimizing the number of applications served were also considered with delay and generalization of priority intervals for servicing requests for repair of HMB elements. The article presents two approaches to optimizing service requests for repair of elements of the ISF. The first algorithm provides the ability to service the largest number of repair requests during the active recovery time of the HMB. The second algorithm provides an opportunity to obtain an optimal sequence for servicing requests for repair of HMB elements, taking into account the total delay time at the end of the service within the specified time frame.

Keywords: algorithm, criterion, sequence, repair request, Directive maintenance period, actual service completion time, active recovery time of the HMB.

Full text:
RossikhinaEgorov_1_20_1.pdf

REPRESENTATION OF ALGORITHMS OF SYSTEM OF MANAGEMENT OF COMPLEX OBJECTS IN MATRICO-PREDICATE TYPE


UDC 681.58
DOI:10.26102/2310-6018/2020.28.1.014

V.S. Polyakov, O.A. Avdeyuk, V.Y. Naumov, I.Y. Koroleva, I.G. Lemeshkina


The article indicates that the construction of control systems for objects that carry out the process begins, as a rule, with the compilation of algorithms for their functioning. This process is often carried out by heuristic methods, complex algorithms are compiled in separate blocks, and then “stitched” into a single whole. Basically, the construction is carried out in the form of graph diagrams, is difficult to read and inconvenient to process. The quality of these algorithms depends entirely on the qualifications of the engineering staff, on the knowledge of the process technology, on knowledge of the theory and practice of solving the problem. This paper shows the possibility of constructing algorithms in matrix form, that is, allowing one to obtain a formalized description in a more convenient and compact form and giving a way to solve many non-standard situations in the process of algorithmization. The article considers the possibility of carrying out a number of operations on graph diagrams, which are hereinafter referred to as “operations of additional definition”, which allowed us to write the algorithm in the form of a dual graph and allow us to represent it in the form of modular blocks, as well as to consider the possibility of representing the algorithms in matrix-predicate and tabular predicate form. It is concluded that defining the algorithms of control systems for complex processes in a mathematical-predicate or tabular-predicate form makes it possible to use well-studied methods of graph theory, matrix theory, methods of predicate theory. In addition, it becomes possible to use set-theoretic and algebraic operations developed for graphs when working with algorithms.

Keywords: algorithm, matrix, incidentor, predicate, modular structure.

Full text:
PolyakovSoavtori_1_20_1.pdf

ADAPTIVE CONTROL SYSTEM FOR ELIMINATING THE ASYMMETRICITY OF PHASE LOAD IN A THREE-PHASE NETWORK 0.4 KV

UDC 517.977
DOI:10.26102/2310-6018/2019.27.4.015

Y.A. Klimenko, A.P. Preobrazhenskiy, O.N. Choporov


The relevance of the study is due to the basic requirements of the Federal Law of November 23, 2009 No. 261-ФЗ “On energy conservation and on improving energy efficiency and on amendments to certain legislative acts of the Russian Federation.” The paper considers the possibility of creating a complex of control and management of the quality of electricity in 10 / 0.4 kV distribution networks, especially in remote and inaccessible areas of rural areas. The problem of the mismatch of the quality of energy supplied by network and energy supply organizations with the requirements of GOST is the physical and moral deterioration of energy equipment, the mismatch of the technical parameters of power lines with the current level of energy consumption, and the amount of energy loss. This study aims to reconstruct electrical networks and improve the quality of energy supplied to consumers. The result is achieved by the use of adaptive systems based on monitoring and controlling the state parameters of the electric network (electric voltage, electric current, power factor, active and reactive power), intelligent distribution of electric capacities between consumers.The materials of the work are of practical value for energy network, design organizations and enterprises for the sale of electrical equipment, as well as for consumers of electricity.

Keywords: text recognition, mobile application, computer vision, algorithm.

Full text:
KlimenkoSoavtors_4_19_1.pdf

VERIFICATION OF THE SIMULATION MODEL OF THE ADAPTIVE RATE FULL ECHO ROUTING ALGORITHM DEVELOPED IN THE ANYLOGIC SIMULATION ENVIRONMENT

UDC 004.724.4
DOI:10.26102/2310-6018/2019.27.4.003

Y.A. Shilova


The mesh topology and point-to-point exchange wireless networks actualize the task of developing algorithms that increase the efficiency of routing these networks. An important feature of these networks is to use the limited battery life devices. The algorithm development taking into account battery level is an urgent task as this factor is one of the important factors affecting the network as a whole. Preview articles the author developed a new Adaptive Rate Full Echo routing algorithm, which is based on the Q-Routing algorithm, using the reinforced machine learning methods. In addition the previous author works a simulation model was presented in the Anylogic simulation system, where the developed algorithm simulation results were performed. The simulation model Verification is a necessary condition for the correctness and reliability of the data received in it. This article presents the results of checking the adequacy of the developed simulation model of the Adaptive Rate Full Echo algorithm by comparing the simulation results with the results of field tests.

Keywords: special network, routes, algorithm, delivery time, simulation, verification of the simulation model, network loss time connectivity.

Full text:
Shilova_4_19_1.pdf

EVALUATION OF EFFICIENCY OF MANAGEMENT DECISIONS ON SEGMENTATION OF THE MARKET OF SALES OF PRODUCTS PRODUCED BY ENTERPRISES OF THE CRIMINAL EXECUTIVE SYSTEM

UDC 519.6
DOI:10.26102/2310-6018/2019.26.3.027

O.E. Shugay


The article discusses current issues and problems of developing systems for evaluating the effectiveness of managerial decisions on market segmentation at the enterprise level; the classification of mutual influences of market segments is made in order to identify the groups that have the greatest impact on the efficiency of the production and economic activity of the enterprise. The study of these issues showed that it is from the decisions taken at the planning stage that the network can ensure a stable increase in the company’s production indicators. A comprehensive assessment of management decisions made in the field of segmentation of the sales market is an urgent task for every enterprise striving for prosperity. However, as analysis shows, this problem has not yet received a proper solution. In the process of considering the above problem, a mathematical model was described and an algorithm was developed that provides an assessment of the effectiveness of management decisions on market segmentation at the enterprise level. This approach allows you to quantify the effectiveness of management decisions on segmenting the sales market of products manufactured by commercial enterprises, according to the following criterion: a management decision on market segmentation will be effective if the current sales volumes of products in the selected market segments are not less than the specified values. The developed five-stage algorithm is aimed at widespread use by commercial enterprises in the conditions of market competition.

Keywords: efficiency, criterion, mutual influence, model, algorithm

Full text:
Shugay_3_19_1.pdf

CODE IMAGES OF ELECTRIC CELL INFORMATION SIGNAL SIGNALS FOR CONTROLLING ROBOT-TECHNICAL DEVICES BY MEANS OF BRAIN-COMPUTER INTERFACE

UDC 004.5
doi: 10.26102/2310-6018/2019.24.1.025

S.A. Philist, E.V. Petrunina, A.A. Trifonov, A.V. Serebrovsky

A method based on the use of code images obtained by generating a set of code messages on a certain EEG segment is proposed for decoding EEG in brain-computer interfaces. A code message is generated by encoding EEG signals at the outputs of a block of band-pass filters. In the frequency range of the EEG, four frequency bands are allocated, which corresponds to four channels for each EEG lead. The code messages of the four channels form the image of the EEG, which, when decoded, receives control signals to the servos of the robotic device. The image of the code messages is formed on the basis of the theory of multisets. For training the EEG image classifier, a software and hardware complex is used, including an electromyograph, an electroencephalograph, a band-pass filter unit and a computing device that discrete the signals from the electromyograph output and the band pass filter unit. The label of the image class was determined by the electromyograph lead signal corresponding to the motor unit being classified. Records with the fields of the code image and the corresponding class label of the control command are placed in the database. The proposed method is an alternative to the method of EEG decoding based on biofeedback.

Keywords: :brain-computer interface, electroencephalogram, electromyogram, image of code messages, multiset, learner classifier, algorithm, training sample.

Full text:
PhilistSoavtori_1_19_1.pdf

DETERMINATION OF OPLIMAL COMPOSITION OF EXECUTORS FOR MULTI-STAGE SEIVICE SYSTEM

UDC 519.865.7
doi: 10.26102/2310-6018/2019.24.1.002

E.V. Bolnikina, S.A. Oleinikova


The object of the research in the work is multi-stage systems, at the entrance of which comes a stream of applications that require performing a series of series-parallel works for their service. The subject of the research is the optimization of the task of assigning contractors to work in such a system. The aim of the work is to formalize the task under study, taking into account the human factor while working together with a group of performers. The study of the features of the problem showed the impossibility of using classical approaches (in particular, the Hungarian method and methods for solving problems of integer programming) to solve it. In this regard, it became necessary to develop their own specialized mathematical and algorithmic apparatus. As a result, a formalization of the problem is proposed, including a nonlinear objective function and recursive constraints. The specificity of the mathematical apparatus required the use of appropriate algorithmic support for its solution. The method was based on a return algorithm. The general idea of the algorithm based on the branch and bound method is presented. Thus, a formal description of the task of assignments to performers, taking into account the existing features of the system, and also presents a general algorithm for solving it. Detailing and software implementation of the algorithm will improve the efficiency of management decision-making by optimizing the choice of a team of performers for each of the works.

Keywords: : organizational management, assignment task, multistage service system, formalization, algorithm.

Full text:
BolnokinaOleynikova_1_19_1.pdf