РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000236304<.>)
Загальна кількість знайдених документів : 1

Шило В. П. 
Методи розв'язання складних задач дискретної оптимізації : Автореф. дис... д-ра фіз.-мат. наук: 01.05.01 / В. П. Шило; НАН України. Ін-т кібернетики ім. В.М.Глушкова. - К., 2003. - 33 c. - укp.

Розроблено нові науково обгрунтовані методи розв'язання задач дискретної оптимізації складної природи, проведено їх дослідження та порівняльний аналіз з відомими методами. Запропоновано та досліджено метод глобального рівноважного пошуку, розроблено алгоритми даного методу для різних класів задач дискретного програмування. Наведено нові змістовні та математичні моделі задач пошуку логічних структур надійних комунікаційних мереж та алгоритми їх розв'язання. Для задач на графах, що виникають за побудови кодів, які коригують помилки, розроблено та досліджено точні та наближені алгоритми. Одержано нові оцінки знизу для Z-каналу та умови стійкості розв'язків випадково генерованих задач цілочислового програмування з булевими змінними. Наведено теоретичні засади для дослідження проблеми прискорення процесу розв'язання складних задач дискретної оптимізації, а саме: розроблено так звану РЕСТАРТ технологію, а на базі даного методу імовірнісної декомпозиції запропоновано новий підхід до проблеми автоматичного вибору алгоритму розв'язання оптимізаційної задачі.


Індекс рубрикатора НБУВ: В173.112

Рубрики:

Шифр НБУВ: РА323243 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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