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

Development of a miniature microwave radiothermograph for monitoring the internal brain temperature

<p>To improve efficiency of non-invasive monitoring of the internal brain temperature, a small-size single-channel microwave radiothermograph consisting of a miniature radiometer and a radiometric sensor based on a print...

On stability of the dual-frequency motion modes of a single-mass vibratory machine with a vibration exciter in the form of a passive auto-balancer

<p>By employing computational experiments, we investigated stability of the dual-frequency modes of motion of a single-mass vibratory machine with translational rectilinear motion of the platform and a vibration exciter...

Research into effect of complex nanomodifiers on the strength of fine-grained concrete

<p>We studied the effect of nanomodifiers, which consist of a mixture of a surface-active substance that creates micelles, and mineral modifying admixtures. A special feature of present research is studying a simultaneou...

Devising an engineering procedure for calculating the ductility of a roller bearing under a no-central radial load

<p>Known theoretical approaches to calculating the ductility of rolling bearings include rather complicated analytical dependences and require cumbersome computation. That makes it a relevant task to undertake a research...

Cylindrical harmonic analysis of the magnetic field in the aperture of the superconducting winding of an electromagnet

<p>It is of practical interest to create such models of the electromagnetic field of an electromagnet that help correct the mean integral coefficients of the harmonics of magnetic induction by the geometric parameters of...

Download PDF file
  • EP ID EP527755
  • DOI 10.15587/1729-4061.2018.123261
  • Views 62
  • 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