Методы синтеза элементов и анализа дискретных и нечетких иерархических систем

Методы синтеза элементов и анализа дискретных и нечетких иерархических систем

Автор: Лебедев, Анатолий Анатольевич

Шифр специальности: 05.13.01

Научная степень: Кандидатская

Год защиты: 2010

Место защиты: Тверь

Количество страниц: 114 с. ил.

Артикул: 4736815

Автор: Лебедев, Анатолий Анатольевич

Стоимость: 250 руб.

Методы синтеза элементов и анализа дискретных и нечетких иерархических систем  Методы синтеза элементов и анализа дискретных и нечетких иерархических систем 

ВВЕДЕНИЕ
Одной из характерных особенностей развития современного общества является все более широкое использование компьютерных технологий в различных областях деятельности.
В годы XX века А. Тьюрингом был предложен подход к моделированию поведения вычислительных систем, а также созданы предпосылки для возникновения соответствующей теории. Подобные системы быстро нашли применение, и интенсивная работа в этом направлении в итоге привела к возникновению новой науки кибернетики. Основной вклад в ее создание внесли К. Шеннон и А. Тыоринг. В развитии кибернетики важную роль также сыграли Дж. фон Нейман, Н. Винер, Ляпунов, .II. Колмогоров, С.В. Яблонский, О.Б. Лупанов, Ю.И. Журавлев, В.Б. Кудрявцев и другие ученые.
С развитием техники и математического аппарата задачи, решаемые машинами, усложнялись. Помимо чисто вычислительных задач, перед ними ставились все более интеллектуальные проблемы, такие как распознавание образов, управление сложными процессами и т.п. В результате в кибернетике возникло и со временем заняло одну из ведущих ролей понятие интеллектуальной системы 6.
В е годы в этом направлении, помимо прочих, обозначились такие разделы, как системы поддержки принятия решений , экспертные системы . Они накапливали знания о некоторой конкретной предметной области и могли принимать решения о поведении в различных ситуациях в рамках этой области, заменяя собой человекаэксиерта.
Со временем возможности систем подобного рода расширялись за счет более совершенного аппаратного, программного и алгоритмического обеспечения им становились доступны все более сложные, слаборегламентированиые предметные области и задачи.
Одним из классов таких систем являются системы информационного мониторинга, разработанные для анализа сложных, слабоформализованных
проблем процессов на основе всей доступной информации, построения прогнозов их развития и выработки рекомендаций по управлению их развитием. Системы информационного мониторинга, ориентированы на обработку информации, обладающей такими свойствами как разнородность, фрагментарность, разноуровнсвость, различная степень надежности, возможная противоречивость и изменяемость во времени.
Системы информационного мониторинга можно отнести к классу иерархических нечетких дискретных динамических систем. Теоретическую основу такого класса систем составляет теория автоматов, теория нечетких множеств, дискретная математика, методы анализа иерархий, которые были разработаны в работах Сааги , США , Месаровича vi, США , Заде , США , Яблонского С.В. , Кудрявцева В.Б. 7 и других ученых. Системы, разработанные па базе этой технологии, позволяют иметь развивающуюся во времени модель проблемы на основе оценок аналитиков, подкрепленную ссылками на все информационные материалы, выбранные ими, с общими и частными оценками состояния проблемы иили се аспектов. Использование времени как параметра системы позволяет проводить как ретроспективный анализ, гак и строить прогнозы развития проблемы отвечать на вопросы типа Что будет, если . . В последнем случае также возникает возможность выделения критических путей таких элементов или наборов элементов модели, небольшое изменение которых может вызвать заметные изменения в состоянии всей проблемы. Знание таких элементов имеет большое практическое значение и позволяет выявить слабые места вп роблеме на текущий момент времени, разработать мероприятия по блокированию нежелательных ситуаций или провоцированию желательных, т.е. в некоторой степени управлять развитием проблемы в интересах организации, ес отслеживающей.
Актуальность


Устранение этого недостатка позволит повысить гарантированное качество работы систем мониторинга и тем самым расширить область применения технологии за счет задач с повышенными требованиями к надежности. Целями работы являются формализация основных процессов работы систем информационного мониторинга, выделение и решение основных теоретических задач, возникающих при разработке и эксплуатации таких систем, а также разработка приложений, демонстрирующих работоспособность и практическую применимость полученных теоретических результатов. Обратная задача задача оптимального распределения ресурсов для дискретных СФЭ. Разработка прикладной системы оценки и мониторинга в качестве контролируемых процессов были выбраны проекты разработки изделий микроэлектроники. Диссертационная работы состоит из введения, четырех глав, списка литературы, заключения и приложений. Первая глава состоит из трех разделов. В ней приводится содержательная постановка задачи, дается сравнительный анализ методов, применяющихся для се решения, и описывается подход, на развитие которого направлена данная работа. В первом разделе приводится содержательная постановка задачи. Во втором разделе дается обзор основных подходов, применяющихся для решения задач подобного рода. Выделяются основные особенности каждого подхода, приводятся примеры внедрения, а также указываются их основные недостатки. В третьем разделе описывается технология информационного мониторинга, развитию которой посвящена настоящая работа. Описываются основные этапы разработки систем информационного мониторинга, выделяются теоретические задачи, которые необходимо решить для болсс эффективного применения технологии, описываются примеры внедрения и приводится формализация. Вторая глава состоит из одного раздела. В ней рассматривается задача выбора оператора агрегирования, возникающая при разработке систем информационного мониторинга. Эта задача определение функции, характеризующей зависимость некоторой величины от наблюдаемых параметров в том или ином виде возникает при разработке большинства систем сбора и обработки информации. В работе рассматриваются дискретные функции функции Агзначной логики возможно неоднородные. Рассматривается подход на основе нечетких условий, впервые предложенный в работах , на множестве функций Ахзначной логики от п переменных на основе экспертных описаний задавалась функция принадлежности, и в качестве оператора агрегирования выбиралась та функция Агзначной логики, степень принадлежности которой максимальна. Доказывается ОТтрудность этой задачи в общем случае и случае локальных графов подраздел 2. Применение конструкции демонстрируется на примере подраздел 5. Третья глава состоит из четырех разделов. В ней рамках введенной формализации технологии информационного мониторинга рассматриваются основные задачи анализа систем информационного мониторинга задача проверки устойчивости модели и задача оптимального распределения ресурсов. Задача проверки устойчивости заключается в оценке, на сколько изменится результат, возвращаемый системой, если входные данные изменились на некоторую величину. Задача оптимального распределения ресурсов заключается в нахождении оптимального с точки зрения некоторого критерия стоимости изменения значений входных параметров модели с целью максимизации целевого значения. Для обеих задач доказывается их труднорешаемость в общем случае и выделены частные случаи моделей, допускающие применение эффективных алгоритмов разделы 1 и 2. Оказывается, что при даже при очень сильных ограничениях на поведенческую модель задачи остаются труднорешаемой, зато при ограничениях на структуру связей возникают полиномиально разрешимые случаи. Для обеих задач были получены полиномиальные алгоритмы, проверяющие принадлежность произвольной модели выделенным частным случаям раздел 3. В задаче проверки устойчивости результаты дискретного случая перенесены на нечеткий случай раздел 4. Четвертая глава состоит из двух разделов и посвящена практическому применению технологии информационного мониторинга.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.511, запросов: 244