Study of the mathematical models of optimal partitioning for particular cases

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

Study of the oxidation kinetics of nitrite ions by potassium ferrate(VI)

<p>The oxidation kinetics of nitrite to nitrate ions by potassium ferrate(VI) in a wide range of pH, from neutral to alkaline medium has been studied. Two series of kinetic experiments based on the different technologies...

Analysis of convergence of adaptive single­step algorithms for the identification of non­stationary objects

<p>The study deals with the problem of identification of non-stationary parameters of a linear object which can be described by first-order Markovian model, with the help of the simplest in computational terms single-ste...

Development of an approach to mathematical description of imbalance in methabolic processes for its application in the medical diagnostic information system

<p>The problem of diagnosing the metabolic syndrome associated with disturbance of carbohydrate and lipid metabolism was considered in this work. A new approach to determination of imbalance of metabolic processes was pr...

Revealing the effect of decreased energy intensity of grinding in a tumbling mill during self-excitation of auto-oscillations of the intrachamber fill

<p>We have investigated a possibility to perform comparative evaluation of the effectiveness of grinding process in a tumbling mill under conventional steady and self-excited auto-oscillatory flow modes of the intrachamb...

Influence of the thermal factor on the composition of electron­beam high­entropy ALTiVCrNbMo coatings

<p>This paper reports results of studying the element and phase compositions of electron-beam coatings based on the high-entropy alloy AlTiVCrNbMo, depending on the deposition temperature (in the range of 300...700 °С).<...

Download PDF file
  • EP ID EP527755
  • DOI 10.15587/1729-4061.2018.123261
  • Views 53
  • Downloads 0

How To Cite

Alexander Firsov (2018). Study of the mathematical models of optimal partitioning for particular cases. Восточно-Европейский журнал передовых технологий, 1(4), 69-76. https://europub.co.uk/articles/-A-527755