| Канаєва Н.М. Дослідження локальних алгоритмів розв'язання блочних задач булевого програмування : Автореф. дис... канд. фіз.-мат. наук: 01.05.01 / Н.М. Канаєва ; Дніпропетр. держ. ун-т. — Д., 2000. — 16 с. — укp.Визначено оцінки обчислювальної складності локального алгоритму (ЛА) під час розв'язання двоблочних та двоквазіблочних задач дискретного програмування (ДП) з додатковими обмеженнями багаторазового вибору. Досліджено класи задач дискретного програмування з блочною структурою, що ефективно розв'язуються шляхом ЛА, типову поведінку ЛА на різних класах блочних задач на підставі аналізу асимптотичних середніх. Доведено, що ЛА є досить ефективним, порівняно з існуючими алгоритмами ДП, алгоритмом з квазіекспоненційною оцінкою обчислювальної складності. Визначено блочні та квазіблочні структури, що відповідають найкращому та найгіршому застосуванню ЛА. Завантажити Індекс рубрикатора НБУВ: В173.112,022 + З973-018.011,022 Шифр НБУВ: РА308845 Пошук видання у каталогах НБУВ
Рубрики:
|