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 61
- Downloads 0
Welded joints geometry testing by means of automated structured light scanning
<span lang="EN-AU">Nuclear industry in Russia plays an important role in total power generation. At the same time, it is considered to be dangerous in terms of high potential risk in a case of any failure occurrence. The...
Study into conditions for the interaction between different types of transport at intermodal terminals
<p>The study conducted into organization of the interaction among various types of transport at intermodal terminals found that it is necessary to improve the technological process of a terminal to achieve effective func...
Development of the analytical method of the general mathieu equation solution
<p>An analytical method for solving the general Mathieu differential equation in the initial form is proposed. The method is based on the corresponding exact solution, which is found for arbitrary numerical parameters of...
Determining the physical-chemical characteristics of the carbon-thermal reduction of scale of tungsten high-speed steels
<p>We determined that scale of the high-speed steel R18 is composed of the phases of Fe<sub>3</sub>O<sub>4</sub>, Fe<sub>2</sub>O<sub>3</sub>, FeO, with the presence of alloying elements as the replacement atoms. The mic...
Optimization of the deposition conditions for Ni(OH)2 films for electrochromic elements of “smart” windows
<p class="1">Thestudywasconductedinordertodeterminethe influenceoftwofactorsonelectrodepositionofNi(OH)<sub>2 </sub>films: concentrationofnickelnitratein the electrolyteanddrying stage between deposition and electrochemi...