Досліджено особливості математичної моделі задач як E_kappa(R²) - задачі розміщення. Для пошуку глобального оптимального розв'язку задачі використано ідею методу гілок і границь. Побудовано дерево розв'язків, яке охоплює усі крайні точки області припустимих розв'язків. Запропоновано метод пошуку локального оптимального розв'язку, який грунтується на методі зведеного градієнта та стратегії набору обмежень. Висвітлено метод переходу з одного локального оптимального розв'язку до іншого у напрямі зменшення функції цілі завдяки збільшенню вимірності простору, в якому розв'язується задача. Для реалізації методів, ефективність яких доведено числовим моделюванням тестових прикладів, розроблено програмне забезпечення. Враховано якість розв'язків (коефіцієнт заповнення прямокутника) та час виконання.

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Яськов Георгій Миколайович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"