articles
|
№ 3(75)
29 june 2018 year
Rubric: Algorithmic efficiency Authors: Fomin I., Ivaschenko V., Shulga T. |
This treatise about the developing a mathematical model and algorithm selection to pick a set of
measures for the ascertainment of a specific technical and economic regime TPP equipment in real-time
using a formal mode. The formal task was: to develop mathematical models and algorithms that allow
a formal way to select a set of activities used to select a certain technical and economic regime for a
TPP management system in real time. To select the arrangement that are used for solving problems of
choice regime of equipment was built instrument based on the use of abstract logic and AND/OR graph.
The conversion Karnaugh maps into AND/OR-graph helps to divide decision parent task into subsidiary
tasks, which is demonstrable for decision-makers. As a result, an algorithm for processing three
generalized scenarios was proposed, which is implemented by an information system for aggregating
and analyzing technical and economic indicators and in which it is possible to implement such an algorithm.
The use of such an approach will reduce costs for expensive experts, distribute responsibilities,
enable operational personnel of TPPs to accumulate, edit and aggregate the knowledge of various
specialists, leading to improved quality of production and financial planning of generating companies.
Continue...
|
|---|---|
|
In this article is considered the NP-hard optimization strip packing problem that is actual in solving
many practical problems of automation and control, in particular, it takes a place in solving such
problems as cutting of materials, calendar scheduling and planning, placement of resources in multiprogramming
systems and a lot of other problems. With the aim to optimize the placement of objects
in a container, the iterative packing compaction algorithm which insures the increasing of the density
of packed objects was developed. In the basis of the proposed algorithm lays usage of six rules
which select several placed objects with the aim of removing them with subsequent more rational filling
of the freed spaces in a container by the deleted objects through a single-pass heuristic algorithm.
The results of carried out computational experiments on the investigation of the packing compaction
algorithm on the standard test instances of the strip packing problem with the given random and optimized
placements are presented. On the average the packing compaction algorithm provides increasing
the density of random placements to 3% and density of optimized placements to 0.4%. The developed
algorithm has been implemented in a general form, which makes it possible to use it not only for
two-dimensional problems as well as for three-dimensional orthogonal packing problems.
Continue...
|
|
|
№ 3(75)
29 june 2018 year
Rubric: Information infrastructure Authors: Mironov V., Gusarenko A., Yusupova N. |
This article solves the heterogenous data mapping problem on real data sources in Situation-Oriented
Databases. In accordance with Polyglot Persistence SODB uses various type of documents. It is necessary
to use external data sources like relational and JSON/XML documents. To manage this diversity of
sources proposed special provision for hierarchical situation model of SODB named as virtual multidocuments.
There are three type of data sources discussed — XML/JSON, Zip-archives, MySQLidocuments
from relational database MySQL. Introduced inversional methods for mapping virtual
multi-documents on real data sources by means of doc-elements. For each functional element three
special modules are recommended to implement with known structures. Implementation technique is
shown on SQLite example and based on three functions SQLite3_doc, SQLite3_load, SQLite3_save.
First SQLite3_doc module defines how to connect to source within model and send a query. Second
SQLite3_load module specifies how to return document is selected from table of relational database
and loaded in virtual multi-document for handling and subsequent saving. In this function interpreter
of SODB creates special DPO-object (DPO — Data Processing Object) within that all handling operations
are performed. DPO-object can concern of several virtual multi-documents. For late stages
must be implemented third function SQLite3_save that performs saving ending result in serverless
SQLite3 database. All proposed functions implemented on PHP example in web-application of SODB.
Continue...
|
|
Assigning a stable, valid throughout the life cycle object a code can significantly simplify information
exchange both in global communities and within a domain. The article describes the methods of
codification, based on the ontological representation of the domain, on the example of Education and
the Stock Market. Two modules of software need the object’s identification: Core components, or master
data, and roles. Unambiguous identification for core components is necessary to link data about objects
used in different domains or application in order to aggregate core component’s attributes. With
the use of codification systems, it becomes possible to compare similar objects from different systems,
as well as create conditions for the application with future technology as the system of distributed
registry blockchain where the identification of an object has a key role. In the digital economy
there are significant changes in the «Role» module — the count of process participants significantly
expands: suppliers, consumers, and other actors. Some part of transactions can be performed by digital
devices. Identification in this case becomes an important element of business processes. Separate
groups of business process actions require a different level of identification. This understanding of the
identification infrastructure involves all stakeholders into a secure environment creation.
Continue...
|
|
|
№ 3(75)
29 june 2018 year
Rubric: Software development technologies Authors: Borisov R., Efimenko A. |
To solve problems parallel to the data, the computational complexes of the following architecture
are gaining in popularity. The computing system consists of a universal part and m computational elements
on SoC, FPGA, GPU, and so on. Computational elements receive tasks with blocks of size k,
executing them in the future in an offline mode. The computing element may fail due to overheating or
power failure. The probability of this event is known. After failure, we believe that the computational
element is not restored. The larger the block size processed by one calculator, the less likely that the
task will be performed on the remaining calculators. It is necessary to choose the size of the block in
such a way as to obtain a guaranteed probability of completing the task. The article gives a equation
that is suitable for calculations, which makes it possible to estimate the probability of accomplishing
the task. This probability depends on the number of calculators and the size of blocks of elementary
tasks. The results of a computational experiment for some values of computational elements and block
sizes are presented. The equation allows you to select the optimal size of blocks of elementary tasks
for a given probability of solving a problem.
Continue...
|
|
№ 3(75)
29 june 2018 year
Rubric: Software development technologies Authors: Kornyushko V., Bogunova I., Flid A., Nikolaeva O., Panov A. |
The authors consider the application of the system approach for building the information space for
the life cycle of the production of medicines. Visualization is provided by models in the IDEF0 notation.
This approach was designed to increase visibility and simplify the perception of complex technological
processes.
The QbD principle is based on the construction of the information shell, which is well-proven and
will be understood by a wide range of readers. To implement it on the basis of a system approach, the
Shuhart-Deming cycle is used, which allows obtaining all the necessary information about the general
concept of the technological processes being built.
The combination of the PDCA cycle and the system approach is given. The system approach opens
the possibility of designing and building a single information space, which is a necessity. The criterial
approach is analyzed and system management models are constructed in Melentiev’s notation.
The article provides reference materials in the form of tables and diagrams that are required to accompany
and explain the process of building individual units and subsystems of the unified information
space being developed.
Developed control systems are based on the initial training and further use of artificial intelligence
subsystems, which is necessary to significantly reduce the number of errors in calculations at all stages
of the formation and application of projected systems. Technologies, which in the modern world are
called artificial intelligence, have long and successfully been used in various fields of life of modern
society. Their implementation should be carried out strictly in stages with strict control. General provisions
and features of control subsystems are also specified in this article.
Continue...
|
