Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах

С.В. Листровой 1, д-р техн. наук,
Е.С. Листровая 2, канд. техн. наук, М.С. Курцев 1, аспирант
1 Украинский государственный университет железнодорожного транспорта
(Украина, 61050, Харьков, пл. Фейрбаха, 7,
тел. (050) 3029912; е-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.),
2 Национальный аэрокосмический университет им. Н.Е. Жуковского,
(Украина, 61070, Харьков, ул. Чкалова, 17,
е-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.)

АННОТАЦИЯ

Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.

КЛЮЧЕВЫЕ СЛОВА:

дискретное программирование, ранговый подход, планирование, распределенная вычислительная система.

СПИСОК ЛИТЕРАТУРЫ

1. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность.— М. : «Мир», 1985. —509 с.
2. Foster C., Kesselman S.T. The Anatomy of the Grid: Enabling Scalable Virtual Organizations // Intern. J. Supercomputer Applications.—2001.—15 (3). [Электронный ресурс].—Режим доступа: http://www.globus.org/alliance/publications/papers/anatomy.pdf
3. Пономаренко В.С., Листровой С.В., Минухин С.В., Знахур С.В Методы и модели планирования ресурсов в GRID-системах. — Харьков: ИД «ИНЖЭК», 2008. — 408 с.
4. Листровой С.В., Минухин С.В. Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем // Проблемы управления и информатика. — 2010. — № 2. — С. 65—82.
5. Listrovoy S.V., Minukhin S.V. General Approach to Solving Optimization Problems in Distributed Cîmputing Systems and Theory of Intelligence Systems Construction // Journal of automation and information sciences. — 2010. — V. 42, N 3. — P. 30—46.
6. Listrovoy S.V., Golubnichiy D.Yu., Listrovaya E.S. Solution method on the basis of rank approach for integer linear problems with boolean variables// Engineering Simulation.—1999.—V. 16. —P. 707—725.
7. Listrovoy S.V., Tretjak V.F., Listrovaya A.S. Parallel algorithms of calculation process optimization for the boolean programming problems// Ibid.— 1999. — V. 16. — P. 569—579.
8. Listrovoy S.V. A.Yu. GUL Method of Minimum Covering Problem Solution on the Basis of Rank Approach// Engineering Simulation.— 1999. — V. 17. — P. 73—89.

ЛИСТРОВОЙ Сергей Владимирович, д-р техн. наук, профессор Украинского государственного университета железнодорожного транспорта (г. Харьков). В 1972 г. окончил Харьковское высшее военное командно-инженерное училище. Область научных исследований — задачи дискретной оптимизации и теории графов и их приложения к анализу вычислительных систем и сетей.

ЛИСТРОВАЯ Елена Сергеевна, канд. техн. наук, доцент кафедры экономики и маркетинга Национального аэрокосмического университета им. Н.Е. Жуковского (г. Харьков), который окончила в 1998 г. Область научных исследований — применение информационных систем в экономической сфере деятельности.

КУРЦЕВ Максим Сергеевич, аспирант Украинского государственного университета железнодорожного транспорта (г. Харьков). В 2010 г. окончил Украинскую государственную
академию железнодорожного транспорта. Область научных исследований — задачи управления и планирования в распределенных вычислительных системах.

Полный текст: PDF (русский)