Исследование математических моделей оптимального разбиения для частных случаев
| Autor: | Firsov, Alexander |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | Eastern-European Journal of Enterprise Technologies; Том 1, № 4 (91) (2018): Mathematics and Cybernetics-applied aspects; 69-76 Восточно-Европейский журнал передовых технологий; Том 1, № 4 (91) (2018): Математика и кибернетика-прикладные аспекты; 69-76 Східно-Європейський журнал передових технологій; Том 1, № 4 (91) (2018): Математика та кібернетика-прикладні аспекти; 69-76 |
| ISSN: | 1729-3774 1729-4061 |
| Popis: | 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.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. Досліджено особливості застосування теорії задач неперервного розбиття множин для випадку, коли вихідна множина є частиною плоскої кривої. Сформульована задача для окремого випадку відомої постановки. Ця задача розв’язана з урахуванням запропонованих обмежень. Виконано обчислювальний експеримент. Зроблено висновки про можливості прикладного застосування розв’язків поставленої задачі Исследованы особенности применения теории задач непрерывного разбиения множеств для случая, когда исходное множество является частью плоской кривой. Сформулирована задача для частного случая известной постановки. Эта задача решена с учётом предложенных ограничений. Проведён вычислительный эксперимент. Сделаны выводы о возможности прикладного применения решения поставленной задачи |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|