Шило В. П. Методи розв'язання складних задач дискретної оптимізації : Автореф. дис... д-ра фіз.-мат. наук: 01.05.01 / В. П. Шило; НАН України. Ін-т кібернетики ім. В.М.Глушкова. - К., 2003. - 33 c. - укp.Розроблено нові науково обгрунтовані методи розв'язання задач дискретної оптимізації складної природи, проведено їх дослідження та порівняльний аналіз з відомими методами. Запропоновано та досліджено метод глобального рівноважного пошуку, розроблено алгоритми даного методу для різних класів задач дискретного програмування. Наведено нові змістовні та математичні моделі задач пошуку логічних структур надійних комунікаційних мереж та алгоритми їх розв'язання. Для задач на графах, що виникають за побудови кодів, які коригують помилки, розроблено та досліджено точні та наближені алгоритми. Одержано нові оцінки знизу для Z-каналу та умови стійкості розв'язків випадково генерованих задач цілочислового програмування з булевими змінними. Наведено теоретичні засади для дослідження проблеми прискорення процесу розв'язання складних задач дискретної оптимізації, а саме: розроблено так звану РЕСТАРТ технологію, а на базі даного методу імовірнісної декомпозиції запропоновано новий підхід до проблеми автоматичного вибору алгоритму розв'язання оптимізаційної задачі. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: РА323243 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|