CREATION OF MAZE WITH MULTIPLE SOLUTIONS, SEARCH FOR ALL SOLUTIONS AND EDITING THEM
E.S.Simonyan, O.A.Medvedeva, S.N.Medvedev
This article considers the problem of creating a maze with multiple solutions, searching for all solutions and a possibility of editing them. First, we view two algorithms, which generate the most various mazes, and find their positive and negative sides. Then we choose the one most efficient and suitable for the problem. All maze creation algorithms, including two considered, are unable to reveal a definite number of solutions. Here we offer a modification of Wilson’s algorithm. Still we tend to think that all maze solving algorithms cannot find all possible solutions. Therefore, we develop a modification of Ant Colony algorithm. To edit mazes the two algorithms were developed: one by solutions lengths and another by similarity of solutions. The research was conducted in order to find dependencies between number of solutions and initial parameters. A computational experiment was made to find optimal number of ants within different initial parameters. Also there were evaluated efficiencies of two maze editing algorithms with different parameters.
Keywords: maze generation, Ant Colony algorithm, Wilson’s algorithm, computational experiment
THE USE OF MULTIVARIATE ANALYSIS TO ASSESS THE FUNCTIONALITY OF THE PROJECT MANAGEMENT SYSTEMS
E.S. Egorova, N.A. Popova
The relevance of the article is due to the existing complexity in the selection of software products that can effectively manage projects in various fields of activity. Therefore, for a full-fledged, diverse analysis of the systems represented on the industry market, it has been proposed to use a two-step method of formalized evaluation of the functionality of software and systems. As a result of the first stage, the results of a multivariate analysis of the software of automated project management systems currently on the market are presented. In the course of the criterion assessment, the functional and instrumental characteristics required for products of this type were selected. For each indicator, it has been proposed to use weights and ranking maps. The results of the analysis showed that the most important indicators for evaluating the automated project management software are: integration mechanisms with third-party systems, the possibility of networked multi-user interaction, technology for organizing business management processes in project management systems. At the second stage of the research, it was proposed, using functional and instrumental characteristics, to rank software products based on the opinion of experts in the field of design. For this, the method of verbal analysis of decisions was used. Thus, the evaluation of software products has allowed to conclude that in the market there are universal software that has its own advantages and disadvantages, but is not suitable for use in highly specialized areas. However, the method of verbal analysis of decisions based on the opinions of experts in the field of design allows you to choose the most effective tool for project management in a specific industry area.
Keywords: automated system, project management, software, project management, multivariate analysis, criterial assessment, ranking map,verbal analysis of solutions
ANALYSIS OF METHODS OF REGULATION REQUIREMENTS TRANSLATION INTO MACHINE-READABLE FORMAT FOR VERIFICATION OF BUILDING INFORMATION MODELS
Currently, the project documentation is submitted for examination in the form of electronic documents that normally contain text and graphic information. Standards, which requirements the project documentation should meet during the examination, are published in electronic, but not machine-readable form. In recent years, specialists of the construction industry of Russian Federation fully realize the need of automated examination, which can be available if both sides of the process – design results and relevant standards – are presented in machine-readable form. This article reveals the results of existing approaches analysis how to transfer into the machine-readable form the regulation requirements for the building information model as a form of design results presentation for automated examination. The most promising of them is the language of knowledge representation based on the rules. There are criteria for machine readable presentation established and extended. The RuleML language is suggested as a solution, since it meets the criteria mentioned and is fixed in the regulation standards for information modeling. The RuleML based method of machine-readable requirements is acquired, which may in future be implemented within the transition to automated examination in the scope of Russia Federation and as a unified approach on the international level.
Keywords: construction, information modeling, construction system, construction cybernetics, verification of information modeling, automated check of information modeling, machine-readable standards
EXPERIMENTAL DETERMINATION OF THE OPTIMAL PARAMETERS OF THE RECURRENT NEURAL NETWORK FOR THE TASKS OF PATENT CLASSIFICATION
A.G. Kravets, A.S. Burmistrov, P.A. Zadorozhny
Indicators of patent activity are now often used in technological forecasting and competitive intelligence. An important role is to predict the development of patent trends in individual countries and around the world, which allows to identify the main priority directions of technology development. Analysis of patents in the field of analog technology was fulfilled. The international patent classification is outdated, most studies are interdisciplinary. There is a need to select and create new classes. The purpose of this study is to analyze the parameters that affect the results of the recurrent neural network, designed for the thematic classification of the patent array. The analysis of the identified parameters affects the quality of the neural network and the selection of optimal values. The optimal parameters of the neural network were determined: the number of layers, the size of the layer, the value of the exclusion parameter, the batch size for training in the network, the choice of the Keras library optimizer was made. The reported study was funded by RFBR according to the research project № 19-07-01200.
Keywords: trend, classification, patent, recurrent neural network, exclusion layer, optimizer analysis, batch size
SOFTWARE FOR TECHNICAL SYSTEMS MODERNIZATION SUPPORT
A.V. Kizim, A.V. Matokhina, A.G. Kravets, I.P.Medintseva
The paper describes the development of a system for representing knowledge about equipment as a technical system that combines models for representing knowledge about the structure, parameters, and functioning of the system. The architecture of the intellectual platform of monitoring, diagnostics, and modernization of technical systems at various stages of the life cycle is shown. The developed subsystems make it possible to analyze the current state of the technical system, predict subsequent states, carry out fault diagnostics and propose modernization options, taking into account the goals set, or based on the results of the analysis of the technical characteristics of the system. The classification of the main goals of equipment modernization is given. A description of the method of upgrading equipment for monitoring purposes, as the final product, and process equipment. The ontology of common industrial equipment is presented, including the classes necessary for building equipment modernization precedents, taking into account the goal of modernization. The proposed ontology includes a detailed presentation of data and knowledge on the main types of common industrial equipment, as well as diagnostic rules for troubleshooting certain types of equipment. A formal description of equipment modernization precedents is proposed. It shows the relevance of development for modern industrial enterprises, as part of the national program and the concept of modern production. The study was carried out with the financial support of the Russian Foundation for Basic Research in the framework of research project No. 19-07-01200.
Keywords: ontological engineering, production modernization, maintenance and repair, life cycle
MULTI-METHOD APPROACH TO THE MODELING OF COMPLEX SYSTEMS BASED ON MONITORING DATA ANALYSIS
Y.E. Lvovich, A.V. Pitolin, G.P. Sapozhnikov
The article justifies the necessity of building various classes of mathematical models of complex systems as well as the relevance of a multi-method approach to the processing and modeling of monitoring and rating information, due to the variety of management tasks and resource efficiency optimization management of a non-profit educational organization in combination with rating management. The starting points are tentatively reduced sets of input indicators influencing the output indicators of a management unit functioning. It is based on time series forecasting on the base of additive and elementary functions. The dependence of the output performance on the input ones is determined by the regression model with the inclusion of time variables. The transition from a regression model to a neural network model is carried out, to improve the accuracy of forecasting for the purpose of managerial decision making at a certain planning horizon. The transformation procedure of initial time series into statistical samples of their prognostic estimates followed by randomized training sample development is proposed. The paper also demonstrates that the multi-method approach to the modelling provides a solution to a number of tasks concerning complex systems resource efficiency management.
Keywords: forecasting, modeling, management, resource efficiency, randomization
STRUCTURAL SYNTHESIS OF INNOVATIVE AGROTECHNOLOGICAL PROCESSES WITH THE APPLICATION OF GENETIC ALGORITHMS
D.A. Petrosov, V.A. Ignatenko, N.V. Petrosova, A.N. Zelenina
In the majority of existing models and methods of intellectual structural synthesis of simulation models of technological processes, the subject area of agricultural production is not paid attention. This paper discusses the possibility of using genetic algorithms as the main tool for model synthesis based on a given behavior, which is a given set of input vectors processed into a set of reference vectors. As a tool for adapting the evolutionary procedure (genetic algorithm), the use of nested Petri nets is proposed, on the basis of which a model has been developed that allows one to perform an intelligent synthesis procedure. The description of the element base of the components of the technological process is also carried out on the basis of the chosen mathematical tools, which allows it to be limited to one mathematical apparatus for solving the problem of intelligent structural synthesis of simulation models of technological processes. As a means for a preliminary description of the structure of the synthesized model, it is proposed to use modern methodologies for describing business processes, such as IDEF3. The paper discusses the technological process of fertilizer application, proposes the element base of simulation models of the technological chain components created using the PIPE v 4 software tool. Examples of the work of the proposed models and methods are given.
Keywords: technological processes, simulation modeling, theory of Petri nets, genetic algorithms
THE ENERGY ANALYSIS NC PROGRAMM FOR MACHINING CENTER
V.V. Salnikov, Y.V. Frantsuzova
The paper considers an approach to the energy analysis of control programs (up) for multi-purpose machines (MCS) with a numerical control system (CNC), the purpose of which is to assess the efficiency of energy consumption when it is performed on a certain equipment. Describes the General approach to programming of CNC systems with the help of ISO-7bit. The description of the grammar of ISO7Bit language is presented with the help of metacharacters for constructing the syntactic and lexical analyzers of the text of the control program on its basis. Considered the authors developed software for analysis of control programs with the goal of getting out of the text up the contour of the workpiece, cutting speed and feed in each point of the trajectory, and calculation of the data obtained cutting power and chart your energy consumption by machine drives system. To demonstrate the capabilities of the developed software, an analysis of the control program obtained at the enterprise of the Tula region was made. As a result, a number of measures are proposed to improve the energy efficiency of its implementation: reducing the “irrational” idle tool strokes and optimizing the feed value at the time of processing the “depression”. Directions for further modernization of the developed software are shown.
Keywords: efficiency, energy use efficiency, energy efficiency program operating ISO7Bit
THE PROBLEMS OF MONITORING AND CONTROL OF MICROCLIMATE PARAMETERS IN THE MICROELECTRONICS INDUSTRY
K.Y. Gusev, D.V. Zhiltsov, V.L. Burkovsky, P.Y. Gusev
Currently, more and more attention in the strategic planning of industrial development in Russia is paid to enterprises working in the field of microelectronics. This is confirmed by a large number of conferences, forums and meetings at the highest state level on the development of microelectronics in Russia. The main part of the enterprises producing microelectronic products began their work in the Soviet period. That is, today there are production shops, which in their size and characteristics do not coincide with modern production lines of microelectronic products. The article presents the influence of microclimate parameters on the quality of products. Both the characteristics of the air entering and leaving the premises and the electrostatic characteristics undoubtedly affecting the production of microelectronics and often leading to marriage, as well as the parameters of the water used in the production are considered. The result of the review of the current level of control in the microelectronic industry described above parameters is the formulation of problems – the lack of a systematic approach in the formulation of technical specifications, the development of all stages of the project and the construction or reconstruction of the microelectronic industry in the key management parameters of the microclimate shop, electrostatic parameters and characteristics of industrial water and gas.
Keywords: control, microelectronic industry, control of parameters
MODEL OF DYNAMIC CROP ROTATION ON THE BASIS OF THE BELLMAN EQUATION WITH FINAL HORIZON
U.S. Skvortsov, N.A. Ryndin, K.A. Amoa
The problem of the study is to determine the optimal plan for multiple periods, which take into account the economy of the object of study in a dynamic structure. As a result, this article describes a dynamic model based on the Bellman equation with a finite horizon. The object of the study is crop rotation. By maximizing the net present, expected current and future returns, the modified Bellman equation provides optimal crop planting solutions. This model takes into account perennial crop rotations with a different set of crops. The Bellman equation is a partial differential equation with initial conditions given for the last time instant for the Bellman function, which expresses the minimum value of the optimization criterion that can be achieved, provided the system evolves from its current state to some final state. Using the Matlab package, a dynamic model of crop rotation was simulated. MATLAB uses the CompEcon toolkit for solving problems of dynamic programming with discrete time or with a discrete variable. Given the final value of the current and expected profits, the problem is solved by repeatedly applying the Bellman equation.
Keywords: :Markov model, dynamic programming, Bellman equation, crop rotation optimization.