Модифікація методу випадкового пошуку

Автор(и)

  • S. I. Yaremchuk Державний університет "Житомирська політехніка", Україна
  • O. A. Shupikov Державний університет "Житомирська політехніка", Україна

DOI:

https://doi.org/10.26642/ten-2020-1(85)-155-157

Ключові слова:

задача оптимізації, лінійне програмування, булеві змінні, функції мети, оптимальне рішення, система нерівностей, модифікація

Анотація

Розглядаються завдання лінійного програмування з булевими змінними. Це розділ математичного програмування, зорієнтований на вирішення практичних завдань, метою яких є отримання оптимального рішення, та які можуть бути коректно описані за допомогою математичної моделі, являє собою задачу лінійного програмування з булевим змінним. Наводяться методи їх вирішення, як точні, так і наближені, побудовані з урахуванням особливостей цих завдань. Увага приділяється методу випадкового пошуку. Сформульовано основну ідею цього методу та описано кроки ітеративного процесу. Пропонується модифікація цього методу, яка знімає умови невід'ємності, що були накладені на всі коефіцієнти розв'язуваної задачі. Це надає можливість застосовувати вказаний метод вирішення набагато більшої кількості завдань лінійного програмування з булевим змінним.

Біографії авторів

S. I. Yaremchuk, Державний університет "Житомирська політехніка"

С.І. Яремчук 

O. A. Shupikov, Державний університет "Житомирська політехніка"

О.А. Шупіков

Посилання

Balaz, E. (1965), «An additive algorithm for solving linear programs with zero-one variables», Operats.Res., No. 4, pp. 517–546.

Yaremchuk, S., Burda, R. and Morgalyuk, O. (2010), «The minimax problem solving of physical fields sources allocation in specified positions », Electronic Notes in Discrete Mathematics, pp. 599–606.

Sergienko, N.M., Lebedeva, T.T. and Roshin, V.A. (1980), Priblizhennie metodu reshenia diskretnuh zadach optimizacii, Naukova Dumka, Kyiv, p. 272.

Pyateckiy-Shopiro, I.N., Volkonskij, V.A., Levina, L.V. and Pomanskij, A. (1966), «Ob odnom iterativnom metode reshenia zadach celochiselnogo programirovania», DAN USSR, Vol. 169 , No. 6, pp. 1289–1292.

##submission.downloads##

Опубліковано

2020-06-26

Як цитувати

Yaremchuk, S. I., & Shupikov, O. A. (2020). Модифікація методу випадкового пошуку. Технічна інженерія, (1(85), 155–157. https://doi.org/10.26642/ten-2020-1(85)-155-157

Номер

Розділ

ІНЖЕНЕРІЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ