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 60
- Downloads 0
Development of artificial neural network for determining the components of errors when measuring angles using a goniometric software-hardware complex
<p>We have developed an artificial neural network to determine the components of error in measuring the angles by automated goniometric systems whose change over time is a non-stationary random process. There are known t...
Development of a technology for utilizing the electroplating wastes by applying a ferritization method to the alkalineactivated materials
The study reported in this paper reveals the effective way of recycling water treatment products by using them as a component of alkaline cements and concretes based on them. Large-scale utilization of products from wast...
Development of a model for the integrated management of the international delivery chains formation
<p>We propose a model for the formation of international logistics chains based on an integrated multicriterial analysis of potential cargo transportation routes and delivery cost. The application of the systemic approac...
Improvement of the method of scenario analysis of functional requirements to an information system
<p>We have considered a task on improving the base method for scenario analysis of the functional requirements to an information system (IS). The results from studies of the methods for scenario analysis of the functiona...
Detecting the influence of heat sources on material properties when producing aviation parts by a direct energy deposition method
<p>Quality of the material obtained by the method of direct energy deposition using three heat sources (plasma arc, electric welding arc and welding arc with cold metal transfer) was studied. AlMg5 alloy wire was used as...