Наукова періодика України Eastern-European journal of enterprise technologies


Chernov S. 
Algorithm for the simplification of solution to discrete optimization problems / S. Chernov, S. Titov, Ld. Chernova, V. Gogunskii, Lb. Chernova, K. Koles // Восточно-Европейский журнал передовых технологий. - 2018. - № 3(4). - С. 34-43. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2018_3%284%29__5
Зазвичай пошук розв'язку в задачах дискретної оптимізації пов'язаний із принциповими обчислюваними труднощами. Відомі методи точного або наближеного розв'язку таких задач вивчаються з урахуванням належності їх до, так званих, задач із класу P і NP (алгоритми поліноміальної та експоненціальної реалізації розв'язку). Сучасні комбінаторні методи для практичного розв'язку задач дискретної оптимізації потребують розробки алгоритмів, які надають можливість отримувати наближений розв'язок із гарантованою оцінкою відхилення від оптимуму. Алгоритми спрощення є ефективним прийомом пошуку розв'язку оптимізаційної задачі. Якщо виконати проектування багатовимірного процесу на двовимірну площину, то такий прийом надасть можливість наочно відобразити у графічній формі множини розв'язків задачі. В межах даного дослідження запропоновано спосіб спрощення комбінаторного розв'язку задачі дискретної оптимізації. Він заснований на тому, що виконується декомпозиція системи, яка відображає систему обмежень п'ятивимірної вихідної задачі на двовимірну координатну площину. Такий спосіб надає можливість отримати просту систему графічних розв'язувань складної задачі лінійної дискретної оптимізації. З практичної точки зору запропонований метод надає можливість спростити обчислювальну складність оптимізаційних задач такого класу. Прикладним аспектом запропонованого підходу є використання одержаного наукового результату для забезпечення можливості вдосконалення типових технологічних процесів, що описуються системами лінійних рівнянь з наявністю системами лінійних обмежень. Це складає передумови для подальшого розвитку та вдосконалення подібних систем. Запропоновано методику декомпозиції дискретної оптимізаційної системи шляхом проекції вихідної задачі на двовимірні координатні площини. За такого прийому вихідна задача трансформується в комбінаторне сімейство підсистем, що надає можливість отримати систему графічних розв'язувань складної задачі лінійної дискретної оптимізації.
  Повний текст PDF - 476.765 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Chernov S.
  • Titov S.
  • Chernova L.
  • Gogunskii V.
  • Chernova L.
  • Koles K.

  • Бібліографічний опис для цитування:

    Chernov S. Algorithm for the simplification of solution to discrete optimization problems / S. Chernov, S. Titov, Ld. Chernova, V. Gogunskii, Lb. Chernova, K. Koles // Восточно-Европейский журнал передовых технологий. - 2018. - № 3(4). - С. 34-43. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2018_3(4)__5.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Гогунський Віктор Дмитрович (1946–) (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського