Вид документа:

Автореферат дисертації

УДК:

519.854
К19
Канаєва Н. М. Дослідження локальних алгоритмів розв"язання блочних задач булевого програмування : автореф. дис. ... канд. техн. наук : 05.13.08 "Обчислювальні машини, системи та мережі, елементи та пристрої обчислювальної техніки та систем керування" / Канаєва Наталія Миколаївна ; Дніпропетр. держ. ун-т. – Дніпропетровськ, 2000. – 16 с.


Статистика використання: Видач: 0

Анотація:
У дисертації введені і досліджені оцінки обчислювальної складності локального алгритму (ЛА) при рішенні двухблочних і двухквазіблочних задач дискретного програмування з додатковими обмеженнями багаторазового вибору, що досить часто зустрічаються на практиці. Виділені і досліджені класи задач дискретного програмування з блочною структурою, що ефективно вирішуються з допомогою ЛА. Досліджена типова поведінка ЛА на різних класах блочних задч на основі аналізу асимптотичних середніх і показано, що в середньому ЛА дчоить ефективний в порівнянні з існуючими алгоритмами дискретного програмування і є алгоритмом з квзіекспоненційною оцінкою обчислювальної складності. Визначені блочна і квазіблочна структури, відповідні найкращому і найгіршому застосуванню ЛА.