- •Конспект лекций по дисциплине Теоретические основы информационных процессов
- •Глава 1 Основные понятия теории информационных систем
- •1.1. Основные понятия и определения
- •1.2. Вторичные понятия и определения теории систем
- •1.3. Классификация систем
- •Глава 2 Теорико-вероятностные методы теории информационных процессов
- •Глава 3 Модели и методы описания систем
- •3.1. Методы описания систем
- •3.3. Кибернетический подход к описанию систем
- •3.1. Теоретико-множественный подход к описанию систем
- •3.4. Агрегативное описание систем
- •3.5. Марковские цепи
- •Глава 4 Основы количественной теории информации
- •4.1. Основные понятия теории информации
- •4.2. Количество информации
- •4.3. Энтропия и ее свойства
- •Глава 5 Информационные процессы и сигналы
- •5.1. Общая схема передачи информации в линии связи
- •5.2. Модели сигналов
- •5.3. Передача информации по каналу связи без учета помех
- •5.4. Передача информации по каналу с помехами
- •Глава 6 Помехоустойчивое кодирование сообщений
- •6.1. Общие принципы помехоустойчивого кодирования.
- •6.2. Систематические коды
- •6.3. Циклические коды
Глава 2 Теорико-вероятностные методы теории информационных процессов
Глава 3 Модели и методы описания систем
3.1. Методы описания систем
Методы описания систем классифицируются в порядке возрастания формализованности - от качественных методов, с которыми в основном и связан был первоначально системный анализ, до количественного моделирования с применением ЭВМ. Разделение методов на качественные и количественные носит, конечно, условный характер.
В качественных методах основное внимание уделяется организации постановки задачи, новому этапу ее формализации, формированию вариантов, выбору подхода к оценке вариантов, использованию опыта человека, его предпочтений, которые не всегда могут быть выражены в количественных оценках.
Количественные методы связаны с анализом вариантов, с их количественными характеристиками корректности, точности и т. п. Для постановки задачи эти методы не имеют средств, почти полностью оставляя осуществление этого этапа за человеком.
Между этими крайними классами имеются методы, которые стремятся охватить оба этапа — этап постановки задачи, разработки вариантов и этап оценки и количественного анализа вариантов,— но делают это с разной степенью формализованности.
Качественные методы описания систем
Качественные методы системного анализа применяются, когда отсутствуют описания закономерностей систем в виде аналитических зависимостей.
Методы типа мозговой атаки. Концепция «мозговой атаки» получила широкое распространение с начала 50-х годов как метод систематической тренировки творческого мышления, нацеленный на открытие новых идей и достижение согласия группы людей на основе интуитивного мышления. Методы этого типа известны также под названиями «мозговой штурм», «конференция идей», а в последнее время наибольшее распространение получил термин «коллективная генерация идей» (КГИ).
Обычно при проведении мозговой атаки или сессий КГИ стараются выполнять определенные правила, суть которых:
обеспечить как можно большую свободу мышления участников КГИ и высказывания ими новых идей;
приветствуются любые идеи, находящиеся на стыке отраслей науки и техники;
не допускается критика, не объявляется ложной и не прекращается обсуждение ни одной идеи;
желательно высказывать как можно больше идей, особенно нетривиальных.
Подобием сессий КГИ можно считать разного рода совещания — конструктораты, заседания научных советов по проблемам, заседания специально создаваемых временных комиссий и другие собрания компетентных специалистов.
Методы типа сценариев. Методы подготовки и согласования представлений о проблеме или анализируемом объекте, изложенные в письменном виде, получили название сценария. Первоначально этот метод предполагал подготовку текста, содержащего логическую последовательность событий или возможные варианты решения проблемы, развернутые во времени. Однако позднее обязательное требование явно выраженных временных координат было снято, и сценарием стали называть любой документ, содержащий анализ рассматриваемой проблемы или предложения по ее решению, по развитию системы независимо от того, в какой форме он представлен. Примерами являются послания президента, предвыборные программы, аналитические записки.
Методы экспертных оценок. Термин «эксперт» происходит от латинского слова, означающего «опытный».
При использовании экспертных оценок обычно предполагается, что мнение группы экспертов надежнее, чем мнение отдельного эксперта, хотя это предположение не является очевидным.
При обработке материалов коллективной экспертной оценки используются методы корреляционного анализа. Для количественной оценки степени согласованности мнений экспертов применяется коэффициент конкордации
Методы типа «Дельфи». Характерный для середины XX века бурный рост науки и техники вызвал большие перемены в отношении к оценкам будущего развития систем. Одним из результатов этого периода в развитии методов анализа сложных систем явилась разработка методов экспертной оценки, известных в литературе как «методы Дельфи». Название этих методов связано с древнегреческим городом Дельфи, где при храме Аполлона с IX века до н.э. до IV века н.э. по преданиям существовал Дельфийский оракул.
Суть метода Дельфи заключается в следующем. В отличие от традиционного подхода к достижению согласованности мнений экспертов путем открытой дискуссии метод Дельфи предполагает полный отказ от коллективных обсуждений. Это делается для того, чтобы уменьшить влияние таких психологических факторов, как присоединение к мнению наиболее авторитетного специалиста, нежелание отказаться от публично выраженного мнения, следование за мнением большинства. В методе Дельфи прямые дебаты заменены тщательно разработанной программой последовательных индивидуальных опросов, проводимых обычно в форме анкетирования. Ответы экспертов обобщаются и вместе с новой дополнительной информацией поступают в распоряжение экспертов, после чего они уточняют свои первоначальные ответы. Такая процедура повторяется несколько раз до достижения приемлемой сходимости совокупности высказанных мнений. Результаты эксперимента показали приемлемую сходимость оценок экспертов после пяти туров опроса.
Метод Дельфи первоначально был предложен О. Хелмером как итеративная процедура при проведении мозговой атаки, которая должна помочь снизить влияние психологических факторов при проведении повторных заседаний и повысить объективность результатов. Однако почти одновременно Дельфи-процедуры стали основным средством повышения объективности экспертных опросов с использованием количественных оценок при оценке деревьев цели и при разработке сценариев.
Методы типа дерева целей (дерева задач). Идея метода дерева целей впервые была предложена Черчменом в связи с проблемами принятия решений в промышленности. Термин «дерево целей» подразумевает использование иерархической структуры, полученной путей разделения общей цели на подцели, а их, в свою очередь, на более детальные составляющие — новые подцели, функции и т. д. Как правило, этот термин используется для структур, имеющих отношение строгого древесного порядка, но метод дерева целей используется иногда и применительно к «слабым» иерархиям в которых одна и та же вершина нижележащего уровня может быть одновременно подчинена двум или нескольким вершина» вышележащего уровня.
Морфологические методы. Основная идея морфологических методов — систематически находить все «мыслимые» варианты решения проблемы или реализации системы путем комбинирования выделенных элементов или их признаков. Идеи морфологического образа мышления восходят к Аристотелю, Платону, к известной средневековой модели механизации мышления Р. Луллия. В систематизированном виде морфологический подход был разработан и применен впервые швейцарским астрономом Ф. Цвикки и долгое время был известен как метод Цвикки.
Методика системного анализа. Методики, реализующие принципы системного анализа в конкретных условиях, направлены на то, чтобы формализовать процесс исследования системы, процесс постановки и решения проблемы. Методика системного анализа разрабатывается и применяется в тех случаях, когда у исследователя нет достаточных сведений о системе, которые позволили бы выбрать адекватный метод формализованного представления системы.
Общим для всех методик системного анализа является формирование вариантов представления системы (процесса решения задачи), выбор наилучшего варианта, корректировка. Положив в основу методики системного анализа эти три этапа, их затем можно разделить на подэтапы. Например, так выглядят этапы проектирования:
Рис. 3.1. Этапы проектирования систем
В настоящее время трудно привести примеры методик, в которых все этапы были бы проработаны равноценно.
Количественные методы описания систем
Уровни описания систем. При создании и эксплуатации сложных систем требуется проводить многочисленные исследования и расчеты, связанные с:
оценкой показателей, характеризующих различные свойства систем;
выбором оптимальной структуры системы;
выбором оптимальных значений ее параметров.
Выполнение таких исследований возможно лишь при наличии математического описания процесса функционирования системы, т. е. ее математической модели.
Сложность реальных систем не позволяет строить для них «абсолютно» адекватные модели. Математическая модель описывает некоторый упрощенный процесс, в котором представлены лишь основные явления, входящие в реальный процесс, и лишь главные факторы, действующие на реальную систему.
Какие явления считать основными и какие факторы главными — существенно зависит от назначения модели, от того, какие исследования с ее помощью предполагается проводить. Поэтому процесс функционирования одного и того же реального объекта может получить различные математические описания в зависимости от поставленной задачи.
Так как математических моделей сложной системы может быть сколько угодно много, и все они определяются принятым уровнем абстрагирования, то рассмотрение задач на каком-либо одном уровне абстракции позволяет дать ответы на определенную группу вопросов, а для получения ответов на другие вопросы необходимо провести исследование уже на другом уровне абстракции. Каждый из возможных уровней абстрагирования обладает ограниченными, присущими только данному уровню абстрагирования возможностями. Для достижения максимально возможной полноты сведений необходимо изучить одну и ту же систему на всех целей сообразных для данного случая уровнях абстракции.
Наиболее пригодными являются следующие подходы абстрактного описания систем:
символический, или, иначе, лингвистический;
теоретико-множественный;
топологический;
логико-математический;
теоретико-информационный; агрегатный
кибернетический;
эвристический.
Лингвистический подход описания — наиболее высокий уровень абстрагирования. Из него как частные случаи можно получить другие уровни абстрактного описания систем более низкого ранга. Процесс формализации в математике обычно понимают как отвлечение от изменчивости рассматриваемого объекта. Поэтому формальные построения наиболее успешно используются, когда удается с предметами или процессами действительности каким-то образом сопоставлять некоторые стабильные, неизменные понятия. Используются инструменты формальной лингвистики: предикаты, термы, функторы.
При теоретико-множественном подходе абстракции можно получить только общие сведения о реальных системах, а для более конкретных целей необходимы другие модели, которые позволили бы производить более тонкий анализ различных свойств реальных систем. Эти более низкие уровни абстрагирования, в свою очередь, являются уже частными случаями по отношению к теоретико-множественному уровню формального описания систем.
Если же на элементах рассматриваемых множеств определены некоторые пространственные структуры, то в этом случае приходим к топологическому подходу абстрактного описания систем. При этом может быть использован язык общей топологии или ее ветвей, именуемых гомологической топологией, алгебраической топологией и т. д.
Логико-математический подход описания систем нашел широкое применение для: формализации функционирования автоматов; задания условий функционирования автоматов; изучения вычислительной способности автоматов.
При любом процессе управления или регулирования, осуществляемом живым организмом или автоматически действующей машиной либо устройством, происходит переработка входной информации в выходную. Поэтому при теоретико-информационном подходе абстрактного описания систем информация выступает как способ взаимодействия объектов и явлений, которые посредством отражения передаются от одного объекта к другому и запечатлеваются в его структуре (возможно, в измененном виде).
Отображение множества состояний источника во множество состояний носителя информации называется способом кодирования, а образ состояния при выбранном способе кодирования — кодом этого состояния.
Абстрагируясь от физической сущности носителей информации и рассматривая их как элементы некоторого абстрактного множества, а способ их расположения как отношение в этом множестве, приходят к абстрактному понятию кода информации как способа ее представления. При таком подходе любая система представляется в виде кодирующего устройства. Т.е. входы в систему представляются в виде исходной информации, а выходы – в виде информации, преобразованной по формальным правилам.
Кибернетический подход абстрактного описания систем связан с представлением системы как некоторого объекта, куда в определенные моменты времени можно вводить вещество, энергию и информацию, а в другие моменты времени — выводить их. Система представляется как объект управления, двигающийся к определенной цели.
Эвристический подход абстрактного описания систем предусматривает поиски удовлетворительного решения задач управления в связи с наличием в сложной системе человека. Эврика — это догадка, основанная на общем опыте решения родственных задач. Изучение интеллектуальной деятельности человека в процессе управления имеет очень важное значение. Моделируется человеческое мышление, интуиция.
Таким образом, обзор уровней абстрактного описания систем показывает, что выбор подходящего метода формального описания при изучении той или иной реальной системы является всегда наиболее ответственным и трудным шагом в теоретико-системных построениях. Эта часть исследования почти не поддастся формализации и во многом зависит от эрудиции исследователя, его профессиональной принадлежности, целей исследования и т. д. Наибольшее значение в настоящее время в абстрактной теории систем придается теоретико-множественному, теоретико-информационному и кибернетическому подходам описания систем.
