Search for a Global Extremum in the Problem of Allocation of Connected Resources

  • A. I. Sbitnev International Academy of Computer Sciences and Systems
  • V. V. Kozlov National Academy of Statistics, Accounting and Audit
Keywords: algorithm, connected resources, distribution o f resources, global extremum

Abstract

Methods for solving the problems o f resource allocation occupy an important place among the mathematical methods for solving special problems in making decisions for the preparation and conduct o f the operation. With the emergence o f a new kind o f resource - information, the characteristic feature o f which is internal interconnection, distribution problems acquire a new meaning. The purpose o f the study is to offer an extension o f the algorithm for searching a local extremum to achieve a global extremum in solving the distribution problems o f connected resources. To achieve global extremum, we use the well-known approach: 1. Generate some initial distribution; 2. We improve it by searching for the local extremum using a special method. 3. After the n-fold execution o f the first two steps, the obtained values are compared and the best one is selected and accepted as the value of the global extremum. The essence o f the approach proposed in the work is to use as the initial breakdown of «natural» entities on a graph model, which is used in the physical interpretations o f the solvable problems o f the distribution o f connected resources. The description o f the graph proposed in the work gives the possibility to obtain the natural initial conditions for organizing the search for a global extremum in the problem o f the distribution o f connected resources.

Downloads

Download data is not yet available.

References

1. Абчук В. А. и др. Справочник по исследованию операций / Под общей редакцией Ф. А. Матвейчука. М.: Воениздат, 1979. 368 с.

2. Сбітнєв А. I., Козлов В. В. Алгоритми розподілу взаємопов’язаних інформаційних ресурсів // Науковий вісник Національної академії статистики, обліку та аудиту.
2013. Вип. 4(39). С. 104-108.

3. Сбитнев А. И. Структурная организация и проектирование математического обеспечения АСУ ТП: дис.... д-ра техн. наук: 05.13.11 / Сбитнев Анатолий Иванович. К., 1989.447 с.

4. Козлов В. В., Сбітнєв А. І. Формулювання задачі розподілу взаємопов’язаних ресурсів, як задачі математичного програмування // Науковий вісник Національної академії статистики, обліку та аудиту. 2014. Вип. 3(42). С. 86-90.

5. Сбітнєв А. І., Саленко К. А. Використання аналітичного подання графів при аналізі структур робіт, виконуваних при плануванні бойових дій // Труди академії. 2001. № 32. С. 349-352.

6. Сбітнєв А. І., Козлов В. В. Систематизація та загальний аналіз сучасного стану прикладних задач розподілу зв'язаних ресурсів і методів їх розв’язку // Прикладна статистика: проблеми теорії та практики. 2011. Вип. 9. С. 96-103.

7. Козлов В. В. Щодо використання зв’язаних ресурсів при проектуванні організаційних структур // Бухгалтерський облік, аналіз та аудит: проблеми теорії, методології, організації. 2011. Вип. 1(6). С. 116-123.

8. Абчук В.А. и др. Справочник по исследованию операцій / Под общей редакцией Ф. А. Матвейчука. М.: Воениздат, 1979. 368 с.

Abstract views: 147
PDF Downloads: 130
Published
2017-12-20
How to Cite
Sbitnev, A. I., & Kozlov, V. V. (2017). Search for a Global Extremum in the Problem of Allocation of Connected Resources. Scientific Bulletin of the National Academy of Statistics, Accounting and Audit, (4), 87-92. https://doi.org/10.31767/nasoa.4.2017.11