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