CC BY
23
© В В. Агафонов, 2013
УДК 622.272 В.В. Агафонов
НОВЫЙ ПОДХОД К СИНТЕЗУ ТЕХНОДОГИЧЕСКИХ СИСТЕМ УГОДЬНЫХ ШАХТ НА ОСНОВЕ НЕЧЕТКОГО КОГНИТИВНОГО МОДЕДИРОВАНИЯ
Описан когнитивный подход к моделированию и синтезу технологической схемы шахты. В качестве такой модели выступает когнитивная карта, представляющая собой множество описывающих ее понятий (факторов), на котором задан набор причинно-следственных отношений и взаимосвязей.
Ключевые слова: нечеткая когнитивная карта, когнитивная матрица, концепт.
В основе большинства методов теории принятия сложных решений лежит процесс поиска и выбора оптимального решения из фиксированного множества альтернатив для достижения четко поставленной цели. Однако в реальных ситуациях часто возникают задачи, суть которых состоит в том, чтобы проанализировать задачу с целью выявления проблем, определения причин их появления и синтеза множества альтернативных решений, позволяющих привести ситуацию в желаемое состояние (или максимально к нему приблизиться).
Многочисленные исследования процессов принятия решений подтверждают, что лицу, принимающему решение (ЛПР), несвойственно мыслить и принимать решения только в количественных характеристиках. Поиск решений для него - это прежде всего поиск замысла решения, и здесь количественные оценки играют вспомогательную роль [2].
Таким образом, подготовку и принятие рациональных решений следует рассматривать как сложный интеллектуальный процесс разрешения проблем, несводимый исключительно к
рациональному выбору [1]]. Для поддержки этого процесса необходимо применение моделей, в которых учитываются когнитивные возможности человека (восприятие, представление, понимание, объяснение) при возникающих задачах. Наибольший интерес среди них представляют так называемые нечеткие когнитивные модели, в основе которых лежит понятие нечеткой когнитивной карты [3].
Большинство технолого-экономи-ческих систем, к которым относятся и угольные шахты являются особо структурированными. К подобному типу относят системы, параметры и законы поведения которых описываются, в основном, на качественном уровне, и изменения параметров системы может приводить к трудно предсказуемым изменениям ее структуры [Кулинич, 2004]. По этой причине моделирование таких систем и управление ими с использованием традиционных подходов, основанных на аналитическом описании либо статистическом наблюдении зависимостей между входными или выходными параметрами, затруднено, а зачастую невозможно, и приходится прибегать к субъективным моделям, основанным
на информации, получаемой от экспертов и обрабатываемой с привлечением мышления, логики «здравого смысла», интуиции и эвристик.
Для моделирования особо структурированных систем, к которым с полным основанием относятся и угольные шахты, можно применить когнитивный подход, предложенный Аксельродом [Ахе1го<<, 1976] и получивший развитие как в теоретическом, так и в прикладном аспектах [Ковко, 1986], [Силов, 1995], [Кули-нич, 2002]. Когнитивный подход ориентирован на то, чтобы активизировать интеллектуальные процессы лица, принимающего решение (ЛПР)о окончательном варианте синтезируемой технологической схемы шахты, и помочь ему зафиксировать свое представление о проблемной ситуации в виде формальной модели. В качестве такой модели выступает когнитивная карта технологической схемы угольной шахты, представляющая собой множество описывающих ее понятий (факторов), на котором задан набор причинно-следственных отношений и взаимосвязей.
Развитием классических когнитивных моделей являются нечеткие когнитивные модели (НКМ), в которых учитывается то, что взаимовлияния между факторами, вызванные наличием причинно-следственных связей, могут иметь различную интенсивность, при этом интенсивность любого влияния может изменяться с течением времени. Таким образом, вводится понятие нечеткой когнитивной карты (НКК), которая допускает представление в виде взвешенного ориентированного графа. Вершины графа соответствуют характеризующим моделируемую ситуацию факторам, а дуги - причинно-следственным
связям между ними, при этом каждая дуга имеет вес, характеризующий интенсивность соответствующего влияния.
К построенной экспертами НКК применяются методы аналитической обработки, ориентированные на исследование эффективности структуры моделируемой системы (топологической сети горных выработок, используемого горношахтного оборудования и т.д.) с целью синтеза прогрессивных технологических схем. Таким образом, применение нечетких когнитивных моделей позволяет автоматизировать решение ряда трудноформа-лизуемых задач, возникающих на различных этапах процесса подготовки и принятия управленческих решений, которые решаются, в основном, на приближенном, качественном уровне, с применением интуиции и нестрогих рассуждений. Наиболее важной из них является задача формирования множества альтернатив и исследования его полноты и неизбыточности. Автором предложена методика решения этой задачи, основанная на применении нечетких когнитивных моделей, которая была реализована программно в виде системы поддержки принятия решений (СППР) «ИГЛА» (Интеллектуальный Генератор Лучших Альтернатив).
Представление нечеткой когнитивной модели в СППР «ИГЛА»
Нечеткая когнитивная модель технологической схемы угольной шахты в системе «ИГЛА» строится на основе следующих сущностей (рис. 1).
1. Нечеткая когнитивная карта представляет собой нечеткую причинно-следственную сеть, вершины которой соответствуют факторам (концептам), описывающим моделируемую систему, а дуги задают при-
Рис. 1. Представление нечеткой когнитивной модели в системе «ИГЛА»
чинно-следственные связи между ними. Применительно к угольным шахтам это формализуется путем создания классификационной структуры технологических схем с учетом последних достижений научно-технического прогресса в области вскрытия и подготовки шахтных и выемочных полей, технологических структур и систем разработки, горнодобывающей техники, схем транспорта-подъема, вентиляции, энергоснабжения, водоотлива, технологического комплекса поверхности и т.д. Причинно-следственные связи задаются в виде возможных сочетаний концептов предыдущего уровня с последующим с учетом конкретных горно-геологических и горнотехнических условий отработки угольных пластов. Например, при угле падения в 15 градусов, возможны три схемы вскрытия шахтного поля (наклонными стволами, вертикальными стволами и комбини-
рованная схема), однако основополагающим концептом схемы подготовки будет являться панельная, наиболее соответствующая данным условиям.
2. Концепт - некоторая значимая для решаемой задачи характеристика (параметр) моделируемой системы. Концепты делятся на целевые, значения которых требуется привести в желаемое состояние, управляемые, значения которых поддаются непосредственному контролю со стороны ЛПР для достижения заданной цели, и промежуточные, необходимые для описания предметной области. Применительно к технологическим схемам угольных шахт к целевым концептам можно отнести способ и технологические структуры отработки запасов, способы вскрытия и подготовки шахтных и выемочных полей, системы разработки, схемы транспорта и способы вентиляции и т.д. К управляемым концептам можно отнести опре-
деленные количественные параметры технологических схем ( количественное значение производственной мощности, нагрузка на очистной забой, длина выемочного столба, длина лавы и т.д.). К промежуточным концептам можно отнести определенные ограничения, накладываемые на функционирование технологических схем (определенные скорости движения воздуха по горным выработкам, депрессия, определенные протяженности горных выработок по техническим возможностям горнодобывающей техники и т.д.).
3. Связь задает влияние концепта-причины на концепт-следствие. Если увеличение значения концепта-причины приводит к увеличению значения концепта-следствия, то влияние считается положительным («усиление»), если же значение уменьшается -отрицательным («торможение»). Вес связи задает степень (интенсивность) влияния. В качестве примера можно привести увеличение длины лавы с влиянием на себестоимость добычи угля. До определенного значения это приводит к снижению себестоимости и повышению производительности труда (общепризнанной считается отметка в 300м), а далее начинается снижение технико-экономических показателей. Вес связи можно определить при помощи корреляционно-регрессионного анализа (коэффициенты корреляции).
4. Граф (взвешенный ориентированный граф) является наглядным графическим представлением НКК.
5. Когнитивная матрица строится на основе знака и весов имеющихся в НКК связей и фактически является матрицей смежности графа.
6. Транзитивно замкнутая матрица рассчитывается на основе ког-
когнитивной матрицы с помощью операций нечеткой причинно-следственной алгебры, что позволяет учесть все имеющиеся в когнитивной модели опосредованные влияния.
7. Системные показатели -множество характеристик НКК, которые рассчитываются на основе тран-зитивно замкнутой матрицы. Анализ системных показателей позволяет выделить из множества управляемых концептов подмножества способствующих и препятствующих концептов, с учетом степени их влияния на систему и достоверности (консонанса) этого влияния.
8. Граф а-уровня строится на основе а-среза матрицы системных показателей и позволяет выделить «узловые точки» когнитивной модели, т.е. классы концептов, которые образуют устойчивые структуры и оказывают значительное влияние на систему в целом.
9. Воздействие описывает внешнее (управляющее) влияние на концепт или связь. Характеризуется знаком, силой воздействия, а также моментом его начала и длительностью.
10. Альтернатива (сценарий) -вектор воздействий на управляемые концепты, полученный в результате анализа когнитивной модели либо заданный пользователем.
11. Результаты динамического моделирования задаются набором векторов значений концептов, описывающих динамику поведения исследуемой системы при реализации выбранного сценария.
12. График - двумерное графическое представление результатов динамического моделирования сценариев технологических схем угольных шахт, отражающее изменение состояния выбранного концепта во
Рис. 2. Архитектура системы «ИГЛА»
времени и позволяющее наглядно сравнивать различные варианты.
Совокупность нечетких когнитивных моделей, описывающих разные предметные области и отражающие мнения различных экспертов, составляет базу знаний (БЗ) системы «ИГЛА». Физическая реализация БЗ осуществляется посредством разработки структуры базы данных (БД) и ее наполнения в области угольной отрасли.
Архитектура системы «ИГЛА»
Одним из основных этапов построения когнитивной модели является этап согласования мнений экспертов по формализации предметной области. Для эффективной организации этого процесса система «ИГЛА» была построена на основе архитектуры «клиент-сервер» (рис. 2), поскольку данный подход обеспечивает возможность удаленного доступа к НКМ, а
также централизованного контроля состояния процесса согласования.
Сервер используется для управления хранилищем НКК. СППР предусматривает взаимодействие со следующими категориями пользователей.
1. Эксперты в предметной области. Их основная задача состоит в том, чтобы на основе знаний о предметной области выделить основные факторы, влияющие на поведение моделируемой системы, а также установить связи между ними.
2. Координатор. Поддержка групповой экспертной оценки приводит к необходимости согласования мнений экспертов. Координатор является организатором процесса согласования, контролирует его основные этапы и, на основе получаемой модели предметной области, учитывающей мнения всех экспертов, при-
нимает решение об окончании либо продолжении процесса согласования.
3. Аналитики. После окончания процесса согласования в работу с системой вступают аналитики. Их основная задача заключается в выработке рекомендаций для ЛПР по результатам генерации и отбора альтернатив на основе статического и динамического анализа НКК. Если в процессе работы с системой аналитики обнаруживают некорректность модели, то они должны сообщить об этом координатору (с указанием ошибки), который в свою очередь должен возобновить процесс согласования.
4. ЛПР. Является заключительным звеном в процессе решения задачи формирования множества альтернатив. Часто функции ЛПР и аналитика выполняет один и тот же пользователь. Если же эти роли разделены, то непосредственно с системой ЛПР не работает, а только формирует свои требования, которые учитываются аналитиками при выработке рекомендаций.
С целью повышения качества вырабатываемых рекомендаций, СППР «ИГЛА» поддерживает работу нескольких экспертов и аналитиков.
СППР «ИГЛА» состоит из следующих подсистем.
База знаний (БЗ) предназначена для хранения нечетких когнитивных моделей, результатов их анализа и выданных на его основе рекомендаций.
Подсистема управления БЗ реализует промежуточную обработку и преобразование информации при передаче ее между БЗ и другими подсистемами.
Подсистема согласования отвечает за сбор экспертной информации, оценку ее согласованности и выдачу рекомендаций по согласованию.
Подсистема статического моделирования выполняет расчет транзитивного замыкания и системных показателей НКК, построение а-срезов и генерацию базового множества альтернатив.
Подсистема динамического моделирования осуществляет получение прогноза состояния системы при реализации каждой альтернативы и на основе результатов данного прогноза выполняет отбор альтернатив для передачи ЛПР.
Подсистема визуализации предоставляет интерфейс и обеспечивает интерактивное взаимодействие пользователя с остальными подсистемами.
Подсистемы визуализации и управления БЗ являются основными в архитектуре СППР, т.к. именно они обеспечивают взаимосвязь всех категорий пользователей и других подсистем.
Функциональные характеристики системы «ИГЛА»
СППР «ИГЛА» поддерживает следующие функции.
1. Построение нечеткой когнитивной карты:
- табличный режим заполнения списка концептов с возможностью логического разделения по группам;
- табличный режим заполнения матрицы смежности;
- графический режим построения нечеткой когнитивной карты.
2. Поддержка согласования мнений экспертов:
- сбор мнений экспертов по составу множества концептов, а также направлению и интенсивности причинно-следственных связей между ними;
- функциональная поддержка работы координатора, управляющим процессом согласования;
Рис. 3. Интерфейсы СППР «ИГЛА» в режиме сравнения альтернатив
- согласование мнений экспертов и оценка степени согласованности. 3. Статическое моделирование:
расчет матрицы транзитивного замыкания и системных показателей НКК;
- построение графов а-уровня для различных значений а;
- анализ НКК на основе системных показателей и а-срезов.
4. Динамическое моделирование:
- генерация базового набора сценариев (альтернатив)
- исследование альтернатив с помощью импульсного процесса;
- анализ результатов моделирования и отбор альтернатив;
- предоставление альтернатив и выдача рекомендаций ЛПР.
В СППР выделяются рабочие места эксперта, координатора и аналитика. Ввиду того, что аналитик, также как и эксперт, может осуществлять корректировку НКМ, пользовательский интерфейс аналитика реализован на базе интерфейса эксперта.
После загрузки программы открывается интерфейс аналитика, представляющий собой оконное приложение, рабочая область которого разбита на две части - дерево выбора функций и рабочая область (рис. 3). В данном режиме работы пользователь имеет возможность осуществлять создание, редактирование, загрузку и сохранение НКК. Для удобства восприятия редактирование может выполняться в визуальном режиме, при этом имеется возможность переключения способа отображения концептов: по наименованию или по номеру.
Выбирая необходимые элементы НКМ из дерева закладок, пользователь получает доступ к соответствующим функциям по их просмотру и редактированию, при этом имеется возможность одновременной работы с несколькими элементами модели. Все закладки логически сгруп-
пированы по их функциональным свойствам.
В процессе работы со списком концептов аналитик имеет возможность настраивать шкалы значений концептов с помощью соответствующего диалогового окна. Процедура генерации альтернатив запускается при выборе пункта меню «Моделирование» - «Сгенерировать альтернативы». Аналитики также могут создавать собственные альтернативы или вносить изменения в сгенерированные, например, добавлять различные внешние воздействия или корректировать управляющие. Динамическое моделирование альтернатив выполняется на основе импульсных процессов. Для визуального восприятия и сравнения сгенерированных альтернатив, в пользовательском интерфейсе предусмотрена закладка «Сравнение альтернатив». Результаты моделирования представляются отдельно для каждого концепта в виде графика, при этом ось абсцисс отражает управленческие такты, а ось ординат -относительное изменение состояния выбранного концепта. Оценка результатов моделирования для каждого из целевых концептов, позволяет исключить из дальнейшего анализа заведомо неудачные сценарии, а удачные представить ЛПР для дальнейшего анализа и оценки.
Для того, чтобы подключиться к БД, необходимо вызвать диалог подключения, выбрав многопользовательский режим из меню «Режим работы». В многопользовательском режиме аналитик и эксперт имеют возможность загружать и сохранять НКК в БД. Также в этом режиме работает координатор, выполняя свои функции по организации процесса согласования.
Заключение
СППР «ИГЛА» может быть использована в качестве инструментария для синтеза, анализа и моделирования технологических систем угольных шахт и стратегий их управления, а также порождения и
1. Коростелев и др. Система поддержки принятия решений «ИГЛА» / Д.А. Коростелев, Д. Г. Лагерев, А. Г. Подвесовский. -М.: ВНТИЦ, 2007. - № 50200701348.
2. Кулинич. Когнитивная система поддержки принятия решений «Канва» / А.А. Кулинич // Программные продукты и системы. - 2002. - № 3. - С. 25-28.
3. Кулинич. Метод поддержки генерации структурных решений для управления в слабоструктурированных ситуациях //
проверки гипотез, связанных с поведением данных систем при различных внешних воздействиях. Система является инвариантной относительно предметной области и может применяться пользователями различной квалификации.
- СПИСОК ЛИТЕРАТУРЫ
КИИ-2004: Труды конференции. В 3-х т. Т.2. - М.: Физматлит, 2004. - С. 842-852.
4. Силов. Принятие стратегических решений в нечеткой обстановке / В.Б. Силов. - М.: ИНПРО-РЕС, 1995. - 228 с.
5. Axelrod. The Structure of Decision: Cognitive Maps of Political Elites. - Princeton, NJ: Princeton University Press, 1976. - 404 p.
6. Kosko. Fuzzy cognitive maps / B. Kosko// International Journal of Man-Machine Studies. - 1986. - № 24. - P. 65-75. ЕШ
КОРОТКО ОБ АВТОРЕ -
Агафонов Виталий Валерьевич - аспирант,
Московский государственный горный университет, ud@msmu.ru
ГОРНАЯ КНИГА
Проектирование и организация взрывных работ
Б.Н. Кутузов, В.А. Белин 2012 г. 416 с.
ISBN: 978-5-98672-283-2 UDK: 622.233:622.235
Приведены основные положения проектирования взрывных работ в горнодобывающей промышленности, гидротехническом, промышленном и гражданском строительстве, в сельском и лесном хозяйстве, на болотах и реках, при ремонтах доменных и мартеновских печей, разрушении металлических конструкций. Изложены данные по расчету опасное зоны, параметров расположения зарядов, а также подготовке проектной документации. В издании учтены изменения в области проектной документации, а также в расчетных формулах.
Для студентов горных специальностей, а также инженерно-технических работников, занятых ведением взрывных работ и их проектированием.
