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

Автор(и)

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

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

Номер

№ 1(85) (2020)

Розділ

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

Ліцензія

Авторське право (c) 2020 С. I. Яремчук, O. A. Shupikov

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

Автор, який подає матеріали до друку, зберігає за собою всі авторські права та надає відповідному виданню право першої публікації, дозволяючи розповсюджувати даний матеріал із зазначенням авторства та джерела первинної публікації, а також погоджується на розміщення її електронної версії на сайті Національної бібліотеки ім. В.І. Вернадського.