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 152
- Downloads 0
Control optimization motor-fan cooling of traction engines of a freight locomotive with an asynchronous traction drive when driving on a section of the road with a specified profile and traffic schedule
The work is devoted to the development of methods for control optimization of the motor-fan of traction engines of a freight locomotive with an asynchronous traction drive when moving to sections with a specified profile...
On optimization of the periodicity of maintenance of devices
To optimize the frequency of maintenance of the proposed generalized mathematical model, and mathematical model of preventive replacements and preventive overhauls, different given the extent of resource recovery and tec...
Microwave powermeter on the basis of the absorbing wall mismatch error
The article considers the relationships between mismatch error and the physical and mathematical model of the absorbing wall. Physical and mathematical model is represented by the heat equation with zero boundary conditi...
Creating an effective technology for the formation railway routes with grain cargoes using models on the Petri net
The method of formalization technology of formation railway routes with grain cargoes with the models on Petri's nets is proposed. For the first time, modeling of railway technological processes of transportation in the...
Formation of the information and control system of strategic planning of speed passenger transportation on railway transport
An analysis of the implementation of recent projects to increase the speed of passenger trains in the existing system of managing rail passenger transportation in Ukraine allows us to draw the following conclusions: deci...