УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

ѕоиск в базе данных публикаций по теории управлени€ организационными системами



јвтор:  √убко ћ.¬.
Ќазвание:  ћодели и методы оптимизации иерархической структуры систем обработки информации
—татус:  опубликовано
»здательство (дл€ книг и брошюр):  »ѕ” –јЌ
√од:  2014
“ип публикации:  брошюра
ѕолна€ библиографическа€ ссылка:  √убко ћ.¬. ћодели и методы оптимизации иерархической структуры систем обработки информации. ƒисс. на соискание степени д.ф.-м.н. - ћ: »ѕ” –јЌ, 2014. - 370 с.
јннотаци€:  Ёффективность систем управлени€ во многом определ€етс€ их структурой (совокупностью св€зей различной природы между ее элементами). —ложные системы управлени€ зачастую имеют иерархическую структуру, что обычно св€зано с необходимостью декомпозиции задачи управлени€ и координации частных решений посредством обмена информацией между компонентами системы.
ќсновной подход насто€щей работы основан на том, что, с математической точки зрени€, возникающие в различных прикладных област€х задачи оптимизации иерархий имеют много общего: задаютс€ некоторое множество элементов нижнего уровн€ (над которыми необходимо надстроить иерархию), множество допустимых иерархий (из которых необходимо выбрать оптимальное подмножество или одну оптимальную иерархию) и критерий эффективности, позвол€ющий сравнивать различные иерархии.
Ќаучна€ новизна работы состоит в формулировке единого подхода к разработке моделей анализа и синтеза эффективных структур иерархических систем обработки информации и в разработке методов оптимизации этих структур применительно к проблемам управлени€ системами различной природы. ј именно:
1. ¬ведена система классификаций задач синтеза оптимальных иерархических структур обработки информации. ћногие ранее исследовавшиес€ независимо задачи синтеза структуры информационных, организационных и технических систем впервые сведены к общей постановке Ц поиску иерархии над заданным множеством вершин нижнего уровн€, минимизирующей т.н. секционную функцию затрат.
2. ѕолучены общие достаточные услови€ оптимальности однородных древовидных иерархий, разработаны алгоритмы поиска наилучших однородных деревьев, наход€щие свое применение во многих задачах синтеза структуры систем. Ёти результаты демонстрируют и обосновывают оптимизационную природу принципа самоподоби€, Ц одного из общих законов структуризации сложных систем.
3. Ќа базе идей алгоритмов ’аффмана и Ўеннона-‘ано разработаны эффективные алгоритмы поиска приближенно однородных деревьев, а также деревьев, вершины которых имеют заданные степени (число смежных ребер).
4. ѕоказано, что Ђжадна€ї эвристика построени€ дерева Ђсверху-внизї, нередко используема€ при решении частных задач, применима и дл€ поиска оптимального дерева дл€ произвольной секционной функции; разработан общий эвристический алгоритм по-строени€ субоптимального дерева, исследована его трудоемкость и получены оценки эффективности.
5. ѕредложена модель сети, обеспечивающей заданный набор информационных или материальных потоков. «атраты сети сконцентрированы в вершинах и определ€ютс€ потоками, протекающими через дуги, инцидентные вершине. ѕредложены нижние оценки затрат сети, основанные на принципе –эле€-–итца и результатах спектральной теории графов.
6. ќбщность и эффективность разработанных методов подтверждена решением с их помощью следующих актуальных задач синтеза структуры систем различной природы.
6.1.   общей модели на базе однородных функций затрат сведены такие разные задачи как дизайн структуры пользовательских меню и формирование организационной структуры компании.
6.2.   поиску оптимального дерева дл€ секционной функции затрат сведены известные задачи построени€ дерева прин€ти€ решений и балансировки сборочной линии.
6.3. ћодель св€зывающей сети позвол€ет в рамках единой постановки описывать оптимизацию сети поставок, дизайн структуры сетей св€зи, кластеризацию на графах и многие другие задачи.

¬идео доклада
ѕрезентаци€
ѕолный текст диссертации

ѕросмотров: 1901, загрузок: 1157, за мес€ц: 24.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены