Tag Archives: optimization

MANAGEMENT OF DISTRIBUTED ENERGY SYSTEMS ON THE BASIS OF OPTIMIZATION METHODS AND EXPERT APPROACHES


UDC 517.977
DOI:10.26102/2310-6018/2020.28.1.031

M.V. Pitolin, Y.P. Preobrazhenskiy

Currently, there is a development of various methods and approaches related to the management of distributed energy systems. Using them requires the collection of a large amount of information. When using rating assessments of the functioning of energy systems, a number of problems arise. In managing the resource efficiency of a distributed energy system, the issue of making a rational decision based on the use of information from two sources is essential: a formalized solution to the problem using optimization modeling and expert evaluation of its results. The need to combine such information is determined by the nature of the multi-criteria choice of resource support in the case of taking into account the set of monitored performance indicators of the distributed energy system in this task. Moreover, in most cases, solving the resource efficiency problem by one criterion reduces to a linear programming problem with continuous or integer variables. This paper shows how the assessment of the effectiveness of distributed energy systems is formed. An optimization model of the problem is developed and procedures for the expert evaluation of managerial decisions are formed. The results of the presented work are useful for managing complex distributed energy systems.

Keywords: distributed energy system, optimization, expert assessment, decision making, system analysis.

Full text:
PitolinPreobrazhenskiyUP_1_20_1.pdf

MODELING AND OPTIMIZATION OF RATING MANAGING THE OBJECTS OF ORGANIZATIONAL SOCIAL-AND-ECONOMICAL SYSTEMS


UDC 681.3
DOI:10.26102/2310-6018/2020.28.1.030

B.A. Chernyshov

The article considers a class of social-and-economical systems, featuring the integration of objects into an organizational whole by the managing centre. The paper shows the possibility of the managing centre goals realisation based on the rating assessment results. The author also examines the directions of formalization of rating management mechanisms based on the construction of certain classes of mathematical and optimization models. The structure of three classes of models, characterizing the organizational system objects interaction with the control centre, is substantiated: namely, streamlining, resource support and rating status. The first class is based on the use of various modifications of the integrated assessment of indicators used for rating. The second one relies on the distribution of resource provision from the rating value. The third one builds on the formalization of the evolution in the rating status of reciprocity from changes in performance indicators of the objects functioning. The construction of mathematical models allows the researchers to move on to a formalized description of optimization problems for rating management. The characterization of the structures of optimization models corresponding to the main mechanisms of rating management such as block, and discrete programming is given. The article also shows the necessity of combining numerical methods and expert evaluation to solve these issues.

Keywords: rating management, social-and-economical organizational system, modeling, optimization.

Full text:
Chernyshov_1_20_1.pdf

THE OPPORTUNITIES OF APPLICATION OF OPTIMIZATION METHODS IN PROJECT PORTFOLIO MANAGEMENT


UDC 338.46
DOI:10.26102/2310-6018/2020.28.1.022

A.V. Shapovalov, A.P. Preobrazhenskiy, O.N. Choporov

The paper discusses problems associated with optimization of project management in organizations. The relevance of this task stems from the fact that the formation of investors ‘ portfolios is necessary to ensure the satisfaction of characteristics of projects with certain conditions. Competitiveness of organizations is due to the fact that the choice of projects is based on relevant approaches, among such approaches, there should be methodological unity. The lack of coordination on individual projects, their needs, priorities could result in a disruption of the normal modes of operation of the company, which often leads to the disruption of a large number of projects. You need to set the required priorities across the organization and consider the movement and distribution of all resources. Such problems can be a successful method solved in the framework of project portfolio management – a set of projects that may not be a technological way and implemented by the organizations to achieve its strategic goals. In this work the analysis of existing approaches in the management of projects, portfolios, demonstrated the possibility of application of methods of linear optimization. Based on the method of linear integer programming solved the problem of the selection of projects yielding the greatest financial benefit for the company. On the basis of the target integer programming when adding additional conditions under several scenarios show which projects may be selected taking into account the fact that the risk does not exceed a predetermined value. The approach may be useful in a variety of organizations in the course of determining the best portfolio.

Keywords: project portfolio, management, optimization, criteria, management, linear programming.

Full text:
ShapovalovSoavtors_1_20_1.pdf

OPTIMIZATION MODEL AND INTELLECTUAL SUPPORT ALGORITHM FOR MANAGEMENT THE RESOURCE MANAGEMENT DISTRIBUTION IN THE ORGANIZATIONAL SYSTEM

UDC 681.3
DOI:10.26102/2310-6018/2019.27.4.024

Y.E. Lvovich, B.A. Chernyshov, O.N. Choporov


The article discusses the sequence of actions for the formation of an optimization model and an algorithm for intellectual support of the process of rating management of the distribution of resource support in the organizational system. The structure of the rating management system is determined by a set of features that make it possible to establish a sequence of particular management tasks that form a single decision-making cycle.The optimization model forms extreme and boundary requirements when coordinating the interests of the system’s managing center and the administration of its facilities in the distribution of resource support, which is allocated to each area of activity, contributing to a change in performance indicators to improve the facility’s position in the rating. Combining formalized requirements leads to the block task of linear programming.The intellectual support algorithm is based on a game approach to solving the block problem of linear programming. To this end, a transition was made to the vector-matrix form for writing direct and dual linear programming problems and iteratively searching for the saddle point of the Langrazh function with preliminary separation of the coefficient matrix and the constraint vector into two parts.

Keywords: organizational system, rating management, optimization, intellectual support, linear block programming.

Full text:
LvovichSoavtori_4_19_1.pdf

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