Яськов Г. М. Математична модель та методи розв'язання задачі розміщення прямокутників з урахуванням припустимих відстаней : Автореф. дис... канд. техн. наук : 01.05.02 / Г. М. Яськов; НАН України. Ін-т пробл. машинобуд. ім. А.М.Підгорного. - Х., 2000. - 18 c. - укp.Досліджено особливості математичної моделі задач як Ekappa(R2) - задачі розміщення. Для пошуку глобального оптимального розв'язку задачі використано ідею методу гілок і границь. Побудовано дерево розв'язків, яке охоплює усі крайні точки області припустимих розв'язків. Запропоновано метод пошуку локального оптимального розв'язку, який грунтується на методі зведеного градієнта та стратегії набору обмежень. Висвітлено метод переходу з одного локального оптимального розв'язку до іншого у напрямі зменшення функції цілі завдяки збільшенню вимірності простору, в якому розв'язується задача. Для реалізації методів, ефективність яких доведено числовим моделюванням тестових прикладів, розроблено програмне забезпечення. Враховано якість розв'язків (коефіцієнт заповнення прямокутника) та час виконання. Індекс рубрикатора НБУВ: В195.1,022 + Ж2-5-05
Рубрики:
Шифр НБУВ: РА314710 Пошук видання у каталогах НБУВ Повний текст Автореферати дисертацій Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|