Study of the mathematical models of optimal partitioning for particular cases
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 1, Issue 4
Abstract
<p>The basic problem of optimal sets partitioning (OSP) for the case, where a segment of a plane curve is a set, was stated. The problem is stated as follows: let us assume there is a segment of a plane curve, it is required to place on it a specified number of sources of a certain resource and allocate each point of the curve to a particular source. In addition, it is necessary to minimize the costs of transportation of a resource is from the sources to the corresponding points of the curve along the shortest route. The basic problem was refined by taking into account geometrical characteristics of the curve. For this, the function of the cost was changed according to such parameters as the length of the curve and its curvature.</p><p>As a result, new statements of OSP problems were obtained. It was shown that geometric characteristics of the curve correspond to a subject area. Each of the problems was solved by using the known methods and the numerical experiment was conducted. Analysis of the obtained results was carried out. Thus, the general OSP theory was supplemented with the new models that are applicable for solving optimization problems with taking into account surfaces of a relief.</p>
Authors and Affiliations
Alexander Firsov
Keywords
Related Articles
- EP ID EP527755
- DOI 10.15587/1729-4061.2018.123261
- Views 49
- Downloads 0
Enhancing the effectiveness of calculation of parameters for short circuit of threephase transformers using field simulation methods
We conducted theoretical research into electromagnetic processes when testing power transformers under the mode of the test short circuit based on a three-dimensional model of the magnetic field in the frequency statemen...
Detection of human respiration patterns using deep convolution neural networks
<p class="a"><span lang="EN-US">The method for realtime recognition of respiration types (patterns) of a patient to monitor his conditions and threats to his health, which is a special case of the problem of human activ...
Development of a method for the synthesis of a threedimensional model of power transmission lines for visualization systems of training complexes
<p class="a"><span lang="EN-US">Representation of the wire line shape depending on the wire tension and temperature was considered. A method was developed for constructing a geometric threedimensional line model and syn...
Algorithmizing the methods of basis matrices in the study of balace intersectoral ecological and economic models
<p>Ecological-economic models (such as Leontiev-Ford) play a special role in solving the fundamental problems of long-term planning, taking into account the factor of environmental management. On their basis, the task of...
Evaluation of gas separator effect on operability of gas-motor piston compressor valves
<p>To increase the efficiency of gas-lift oil and gas production, it is necessary to improve the operation of compressor stations, namely, to increase the reliability of the gas-motor piston compressor units installed in...