Название: Задачи оптимизации иерархических структур Автор: Дементьев В.Т., Ерзин А.И., Ларин P.M., Шамардин Ю.В. Издательство: Новосибирск: Изд-во Новосибирского университета Год: 1996 Страниц: 105 Формат: djvu Размер: 10,9 Мб Язык: Русский
Эффективность систем управления во многом определяется их структурой (совокупностью связей различной природы между ее элементами). Анализ моделей теории иерархических структур приводит к необходимости решения сложных задач дискретной оптимизации. Иерархичность структуры системы управления связана обычно с декомпозицией задачи управления и связанной с этим необходимостью координации частных решений сложной внутренней структурой. В этой книге излагаются теоретические основы оптимизации структуры многоуровневых иерархических систем. Анализ математических моделей приводит к необходимости решения сложных задач дискретной оптимизации. Для построения оптимальных структур используются точные эффективные алгоритмы, алгоритмы неявного перебора и приближенные алгоритмы с оценками относительной погрешности. При формулировании задач рассматривается также их прикладной характер. Книга рассчитана на специалистов по исследованию операций, инженеров, занимающихся проблемами управления.
Введение Часть I. Многоуровневые иерархические системы Глава 1. Оптимизация структуры однородных иерархических систем Глава 2. Неоднородные иерархические структуры передачи потока Часть II. Оптимизация иерархических структур на графах Глава 3. Задача синтеза связывающего дерева Глава 4. Синтез некоторых сетей связи.
|