Using a sequential layout algorithm in multimedia designs
Journal Title: Інформаційно-керуючі системи на залізничному транспорті - Year 2018, Vol 23, Issue 6
Abstract
On the basis of theoretical generalization and work in the field of algorithmization of typical design engineering problems in automated systems, the author has developed a sequential algorithm for arranging elements. As a construction of a formal mathematical model, graph theory was used. This allows you to abstract away from specific schemes and move on to their mathematical models - graphs - to develop effective methods for finding optimal design solutions. The aim of the article is to develop a sequential layout algorithm based on splitting a multigraph into subgraphs, taking into account the criterion of the minimum number of connections between a subgraph to increase the reliability of the scheme. The task of assembling is reduced to the execution of the algorithm, where first, by a certain rule, the first vertex of the graph is selected, then the consecutive selection of the vertices (from among those not distributed) is performed and attached to the formed piece of the graph. After forming the first piece, taking into account the specified restrictions on the maximum number of links of each individual subgraph and the number of vertices in the subgraph go to the second and so on until the desired partition of the original graph is obtained. However, the developed algorithm has both a number of advantages and disadvantages. As an advantage, it is possible to note the simplicity of implementation and high speed. As a drawback, the narrow scope of the algorithm is due to the non-optimality of the results obtained. This algorithm is effective when there are restrictions on the joint layout of individual vertices of the graph.
Authors and Affiliations
Y. Koroleva, I. Bielikov
Keywords
Related Articles
- EP ID EP499914
- DOI 10.18664/ikszt.v0i6.151637
- Views 135
- Downloads 0
Calculation of the effect of nonlinear effects in DWDM systems on the energy characteristics of a signal
Nowadays DWDM (Dense Wavelength - Division Multiplexing) technology that allows increasing manyfold bandwidth capability of existing telecommunication systems and combining different types of telecommunication technologi...
A mathematical model of the rail, which has inertial characteristics, under the action of a speed mobile composition
An investigation into rail track operation under loads from the rolling stock by applying numerical methods makes it possible to obtain information on the impact on track and features of the deflected mode of the whole s...
Influencing the synchronization channel for the digital transmission system
The purpose of this article is to determine the optimal distribution of energy potential of information and synchronization channels with limitations for peak power for plesiochronous digital transmission systems (DTS) a...
Numerical studies of traffic safety conditions using mathematical models of railway track condition
To date, unlike the main railways, there is no scientific justification for the norms of permissible vertical and horizontal unevenness of industrial railroad roads where traffic safety is ensured. This is especially tru...
Development of requirements for an automated system for managing capacity of the railway infrastructure of Ukraine
To improve the efficiency of the railway transport of Ukraine in the conditions of rail industry reform and the introduction of equal access to the railway infrastructure, based on the development of requirements for an...