С.В. Листровой 1, д-р техн. наук,
Е.С. Листровая 2, канд. техн. наук, М.С. Курцев 1, аспирант
1 Украинский государственный университет железнодорожного транспорта
(Украина, 61050, Харьков, пл. Фейрбаха, 7,
тел. (050) 3029912; е-mail:
2 Национальный аэрокосмический университет им. Н.Е. Жуковского,
(Украина, 61070, Харьков, ул. Чкалова, 17,
е-mail:
АННОТАЦИЯ
Показано ефективність рангового підходу до вирішення довільних задач булевого програмування. Описано процедури, які дозволяють розв’язувати задачі лінійного і нелінійного програмування з використанням алгоритмів поліноміальної складності з невеликою похибкою та довільними нелінійностями як в функціоналі, так і в обмеженнях. Наведено результати експериментального дослідження похибки розроблених алгоритмів та їх складності.
КЛЮЧЕВЫЕ СЛОВА:
дискретное программирование, ранговый подход, планирование, распределенная вычислительная система.
СПИСОК ЛИТЕРАТУРЫ
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 г. окончил Украинскую государственную
академию железнодорожного транспорта. Область научных исследований — задачи управления и планирования в распределенных вычислительных системах.