Модели и методы оптимизации структуры иерархических систем обработки информации

• Автор: Губко, Михаил Владимирович
• Шифр специальности: 05.13.01
• Научная степень: Докторская
• Год защиты: 2014
• Место защиты: Москва
• Количество страниц: 372 с. : ил.

СОДЕРЖАНИЕ
Содержание
Введение

Глава 1. Проблемы оптимизации структуры иерархических систем обработки информации

1.1. Задачи оптимизации структуры иерархических систем

1.1.1. У правление структурой с позиций системного анализа

1.1.2. Задачи оптимизации иерархической структуры информационных систем

1.1.3.Задачи оптимизации иерархической структуры организационных систем

1.1.4. Задачи оптимизации иерархической структуры технических систем

1.2. Общая постановка задачи оптимизации иерархических структур

1.2.1. Определение иерархии
1.2.2. Секционные функции затрат
1.2.3.Функции затрат, зависящие от мер
1.2.4. Функции затрат по контролю потоков
1.2.5. Общие свойства секционных функций затрат
1.2.6.Расширение концепции секционных функций
1.3. Задачи, подходы и методы теории оптимизации иерархических структур
1.3.1.Классификация задач оптимизации иерархических структур
1.3.2.Методы решения задач оптимизации иерархических структур
1.3.3.Степень исследованности задач оптимизации иерархических структур
1.3.4.Подходы крешению задач оптимизации иерархических структур
Глава 2. Методы оптимизации иерархических структур
2.1. Однородные функции затрат
2.1.1. Нижняя оценка затрат иерархии для однородных функций
2.1.1.1. Численный алгоритм поиска оптимального дерева
2.1.1.2. Однородные деревья и их затраты
2.1.1.3. Нижняя оценка затрат оптимального дерева
2.1.1.4. Поиск наилучших однородных деревьев
2.1.2. Качество нижней оценки и приближенно оптимальные иерархии
2.1.2.1. Скорость роста нижней оценки затрат иерархии
2.1.2.2. Случай степени однородности, не меньшей единицы
2.1.2.3. Случай степени однородности, меньшей единицы
2.1.3.Последовательные иерархии и граничные решения
2.2. Функции затрат, зависящие от мер

2.2.1 .Затраты, представимые в виде суммы однородных функций
2.2.2. Кусочно-однородные функции затрат
2.2.3. Аддитивные функции затрат
2.2.4. Достаточные условия оптимальности последовательной иерархии
2.3. Оптимальные иерархии по контролю потоков
2.4. Секционные функции затрат
2.4.1 .Алгоритм поиска приближенно оптимальной древовидной иерархии
2.4.2.Интерактивная методика оптимизации древовидных иерархий
2.4.3.Частичные упорядочения иерархий и локальный поиск
2.5. Расширения модели секционных функций затрат
2.5.1.Минимизация максимального пути
2.5.2.Окрестностные функции затрат
2.5,3.Задача о связывающей сети
2.5.3.1. Постановка задачи о связывающей сети
2.5.3.2. Аддитивная функция затрат по контролю потоков
2.5.3.3. Нижняя оценка затрат оптимальной сети для аддитивной функции
2.5.3.4. Нижние оценки для функции затрат, зависящей от степени вершин
2.5.3.5. Оптимальные сети для функции затрат, зависящей от потока,
протекающего через вершину
2.5.3.6. Нижние оценки для функции затрат,
зависящей от потока, протекающего через вершину
2.6. Выводы по главе
Глава 3. Модели и методы оптимизации
иерархической структуры информационных систем
3.1. Оптимальные вопросники и деревья принятия решений
3.1.1. Постановка задачи
3.1.2. Сведение задачи к минимизации секционной функции
3.1.3. Нижняя оценка затрат дерева принятия решений
3.1.4. Алгоритмы поиска оптимальных деревьев решений
3.2. Иерархические пользовательские меню
3.2.1. Обзор литературы
3.2.2.Модель оптимизации среднего времени навигации в меню
3.2.3.Учет семантического качества в модели навигации по меню
3.2.4. Алгоритмы оптимизации структуры меню
3.2.4.1. Поиск разбиения функций

3.2.4.2. Сортировка вариантов в панели меню
3.2.4.3. Локальный критерий оптимизации
3.2.4.4. Шаги алгоритма
3.2.4.5. Оценка качества алгоритма
3.2.5.Примеры оптимизации пользовательских меню
3.3. Оптимизация структуры алгоритмов
3.3.1. Структуры алгоритмов и оптимальные иерархии
3.3.2. Оптимизация иерархии ветвлений
3.3.3.Оптимизация дихотомического представления функций
Глава 4. Модели и методы оптимизации
иерархической структуры организационных систем
4.1. Организационная структура фирмы
4.2. Обзор литературы
4.2.1. Историческая ретроспектива
4.2.2. Классификация моделей
4.2.3.Многоуровневые симметричные иерархии
4.2.4. Иерархии знаний
4.2.5.Многоуровневые иерархии обработки информации
4.2.6.Иерархии и теория команд
4.2.7. Иерархии принятия решений
4.2.8.Игры и иерархии
4.3. Приложения однородных функций затрат
4.3.1. Однородные функции затрат менеджера
4.3.2.Модель делегирования решения проблем
4.3.3.Исполнение приказов и детализация планов
4.3.4. Скорость роста функции затрат иерархии
4.3.5.Идентификация функции затрат на содержание менеджеров
4.4. Модель совместной оптимизации иерархии и объема выпуска
4.5. Оптимизация иерархии контроля исполнения бизнес-процессов
4.6. Оптимизация сети поставок
4.6.1. Оптимизация структуры сети поставок
4.6.2. Задача среднесрочного планирования товарных потоков
Глава 5. Модели и методы оптимизации
ирархнческой структуры технических систем
5.1. Иерархическая структура сетей мобильной связи

Введем определения некоторых «типовых» иерархий.
Определение 2 [18]. Иерархию Н назовем деревом, если в ней имеется единственная терминальная вершина, а каждая из остальных вершин подчинена ровно одной вершине.
Определение 3. Для произвольной вершины верхних уровней число входящих в нее дуг (или, что то же самое, число ее дочерних вершин) назовем полустепенью захода или ветвистостью этой вершины. В задаче формирования организационной структуры это число иногда называют нормой управляемости вершины.
Определение 4 [18]. Пусть задано целое число г> 1. Иерархия Н называется г-иерархией, если каждой ее вершине непосредственно подчинено не более г других вершин. Иначе говоря, ветвистость каждой вершины г-иерархии не превышает числа г. Если дерево является г-иерархией, будем называть его г-деревом.
Примеры 2-деревьев приведены на рисунке 12 - это иерархии а) и в). Иерархия б) на рисунке 12 является 4-деревом.

а) б) в)
Рисунок 12. Типовые иерархии
Определение 5 [18]. Веерной иерархией называется иерархия с единственной вершиной, которой непосредственно подчинены все начальные вершины.
Например, иерархия б) на рисунке 12 - это веерная иерархия.
Определение 6 [18]. Последовательной иерархией называется 2-иерархия, в которой каждой вершине верхних уровней непосредственно подчинена как минимум одна начальная вершина.
Пример последовательной иерархии изображен на рисунке 12 в).
Данное выше определение иерархии довольно общее. Оно позволяет описывать асимметричные иерархии, в которых вершине могут подчиняться одновременно и элементы множества IV, и промежуточные вершины (вершина II иерархии б) на рисунке 11). В практике менеджмента это называется межуровневым взаимодействием. Также в иерархиях могут присутствовать вершины с единственным подчиненным (верши-