Задачи оптимизации структуры многоуровневых иерархических систем Ерзин, Адиль Ильясович

Короткий опис

Ерзин, Адиль Ильясович.
Задачи оптимизации структуры многоуровневых иерархических систем : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1984. - 112 с. : ил.
Оглавление диссертациикандидат физико-математических наук Ерзин, Адиль Ильясович
ВВЕДЕНИЕ.
ГЛАВА I. Многоуровневые иерархические структуры.
§ I. Задача оптимизации иерархической структуры
X. I. Постановка задачи
1.2. Метод решения.
1.3. Частные случаи.
§ 2. Неоднородные иерархические структуры транспортного типа.
2.1. Задача многоуровневого размещения.
2.2. Приближенный алгоритм решения
2.3. Точный алгоритм неявного перебора.
§ 3. Задача двухуровневого размещения.
§ 4. Динамическая задача двухуровневого размещения
ГЛАВА П. Оптимизация иерархических структур на графах
§ 5. Постановка задачи и методы ее решения.
§ 6. Смешанный алгоритм.
§ 7. Наилушее дерево
7.1. Оценки относительной погрешности.
7.2. Случай
7.3. Алгоритм локальной оптимизации.
§ 8. Асимптотический подход к решению задачи.
8.1. Оценка относительной погрешности
8.2. Ограничение на количество висячих вершин в дереве D
8.3. Ограничение на степени вершин графа
§ 9. Задача, на максимум.
9.1. Наилучпее из деревьев Р и в'
9.2. Вероятностный подход к асимптотическому поведению алгоритма "иди в дальний".