Разработка и исследование алгоритмов нечеткой классификации ситуаций для решения задач экологического мониторинга

Теория нечетких множеств переживает период становления, который сопровождается блестящими примерами ее применения. В теоретическом плане достигнуты существенные успехи: пройден большой путь от понятий нечеткого множества и функции принадлежности к созданию теории возможностей, нечеткой логики, нечеткого моделирования и управления.

Развитие теории нечетких множеств обусловлено развитием техники и технологий, требующих новых подходов к решению организационно-технических задач, процессов принятия решений человеком, логико-лингвистических систем управления. Для решения этих задач потребовались методы, позволяющие использовать элементы естественного языка. Существующих методов теории принятия решений оказалось недостаточно, возникла необходимость в новых методах, позволяющих обрабатывать информацию, по крайней мере, в виде понятий и отношений естественного языка.

Набором таких методов обладает теория нечетких множеств. Она позволяет наилучшим образом структурировать все то, что разделено не очень точными границами. Нечеткость информации обусловлена наличием в описаниях задач принятия решений (ПР) понятий и отношений с нестрогими границами, а также высказываний с многозначной шкалой истинности. Не только общественные науки наполнены всеми видами абстрактных и конкретных формно и науки, называемые точными, могут иметь дело с ситуациями, в которых неопределенность заложена самой природой вещей. С нечеткостью сталкиваются различные специалисты: экономисты, лингвисты, специалисты по теории информации, биологи, экологи, социологи и другие.

В нечеткой среде в виде нечетких понятий и отношений могут быть выраженными все элементы задачи: альтернативы, исходы и зависимости между ними, оценки вероятностей наступления исходов, критериальные оценки исходов, отношения предпочтения лица принимающего решение (ЛПР), решающее правило. Использование нечетких словесных понятий, которыми оперирует ЛПР, позволяет ввести в рассмотрение качественные описания и учесть неопределенность задачи ПР, достигнуть полного описания всех факторов, имеющих отношение к данной задаче и не поддающихся точному количественному описанию.

Теория нечетких подмножеств не призвана конкурировать с теорией вероятности и статистическими методамиона заполняет пробел в области структуризованной неопределенности там, где нельзя корректно применять статистику и вероятности.

В 1965 г. вышла основополагающая статья Заде JI.A. (L. Zadeh) по теории нечетких множеств и нечеткой логике. С этого момента начался активный процесс развития теории нечетких множеств, как в России, так и за рубежом. Весомый вклад в развитие теории нечетких множеств внесли учёные: Аверкин.

A.B., Алиев P.A., Борисов А. Н., Батыршин И. З., Берштейн Л. С., Дюбуа Д., Кофман А., Мелихов А. Н., Орловский С. А., Поспелов Д. А., Прад А., Тарасов.

B.Б., Ягер P.P. и многие другие.

Актуальность темы

В настоящее время методы и алгоритмы теории нечетких множеств находят широкое применение при управлении организационно-технологическими системами, принятии решений. Они используются для автоматизации управления сложными системами. Под управлением понимается процесс идентификации состояния системы, а затем выдача управляющего решения. Одним из методов идентификации состояния системы является метод нечеткой классификации. Вопросы, связанные с этой тематикой затрагиваются практически на всех конференциях, посвященных нечеткой логике.

Из сказанного следует, что тема данной диссертационной работы, посвященной разработке и исследованию алгоритмов нечеткой классификации ситуаций для решения задач экологического мониторинга, является актуальной и представляет практический интерес.

Цель работы. Целью диссертационной работы является разработка и исследование алгоритмов решения задач нечеткой классификации, предназначенных для поддержки процесса принятия решений в задачах экологического мониторинга.

Для этого необходимо решить следующие задачи:

— Разработка и исследование алгоритмов нечеткой классификации: алгоритма численной нечеткой классификации, алгоритма сокращенной численной нечеткой классификации и алгоритма обратной численной нечеткой классификации. Оценка сложности алгоритмов и их сравнительный анализ.

— Разработка алгоритма построения функций принадлежности интервального нечеткого множества. Разработка и исследование арифметических и теоретико-множественных операций над интервальными нечеткими множествами. Исследование свойств интервальных нечетких множеств.

— Разработка и исследование способов построения комбинированных мер сходства, мер сходства нечетких множеств с интервальной оценкой, мер сходства интервальных нечетких множеств.

— Разработка программного комплекса, реализующего алгоритмы нечеткой классификации: численной нечеткой классификации, сокращенной численной нечеткой классификации, обратной численной нечеткой классификации, алгоритм построения функции принадлежности интервального нечеткого множества.

Методы исследования базируются на применении комбинаторики, теории нечетких множеств, нечеткой математики и логики.

Научная новизна диссертационной работы состоит в следующем:

— разработан алгоритм численной нечеткой классификации;

— разработан алгоритм сокращенной численной нечеткой классификации;

— разработан алгоритм обратной численной нечеткой классификации;

— получены оценки сложности алгоритмов по числу операций;

— предложен способ построения меры сходства с интервальной оценкой;

— исследованы и выявлены свойства мер сходства, использующих интервальные нечеткие множества.

Практическая ценность работы. Разработан программный комплекс, реализующий алгоритмы нечеткой классификации, который позволяет ускорить и упростить процесс классификации, а также исключить ошибки эксперта. Данный программный комплекс используется для качественной оценки экологического состояния территории г. Таганрога, что подтверждается соответствующим актом.

Предложены способы построения мер сходства нечетких множеств, которые позволяют наилучшим образом учитывать различные смысловые трактовки исходных данных. Это позволяет строить более адекватные алгоритмы и принимать обоснованные решения.

Разработанные алгоритмы нечеткой классификации могут быть использованы в предметных областях, где есть неопределенность и человеческий фактор.

Достоверность полученных в диссертации результатов подтверждается математическими и аналитическими доказательствами, оценками и результатами математического моделирования.

Реализация результатов работы. Результаты диссертации внедрены в Таганрогском городском экологическом фонде, Южно-российском региональном кадастровом центре «Земля» (г. Таганрога) и в учебном процессе на кафедре прикладной информатики Таганрогского государственного радиотехнического университета, что подтверждается соответствующими актами.

Апробация работы. Основные результаты диссертации представлены на VI Национальной конференции по искусственному интеллекту с международным участием КИИ' 98 (Пущино, 1998 г.), на XXVI Международной конференции и дискуссионном клубе «Информационные технологии в науке, образовании, телекоммуникации, бизнесе и охране природных ресурсов» 1Т+8Е'99 (Гурзуф, Украина, 1999 г.), на II Международном симпозиуме по проблемам рационального природопользования и обеспечения безопасности жизнедеятельности «Мониторинг и природопользование чрезвычайных ситуаций» ЕМР'97 (Махачкала, 1997 г.), на III Всероссийской научной конференции студентов и аспирантов «Радиоэлектроника. Микроэлектроника. Системы связи и управления» (Таганрог, 1997 г.), на Всероссийской научно-технической конференции с участием международных представителей «Интеллектуальные САПР-97» 1САО-97 (Таганрог, 1998 г.), на IV Всероссийской научной конференции студентов и аспирантов «Техническая кибернетика, радиоэлектроника и системы управления» (Таганрог, 1998 г.), на Второй всероссийской конференции молодых ученых и аспирантов «Новые информационные технологии. Разработка и аспекты применения» (Таганрог, 1999 г.), на Международной научно технической конференции «Интеллектуальные САПР — 98» (Таганрог, 1999 г.), на ХЬГ/ научно-технической и научно-методической конференций профессорско-преподавательского состава, аспирантов и сотрудников ТРТУ (Таганрог, 1999.

Публикации. По результатам диссертации опубликовано 12 печатных работ [9, 10, 12,53−61].

Структура и объем диссертационной работы. Диссертация состоит из введения и четырех разделов, заключения, списка литературы из 65 наименований и приложений. Текст диссертации изложен на 180 страницах, включая 43 рисунка, 6 таблиц и 21 страницу приложений.

4.4.Выводы по разделу.

1. Программные комплексы, использующие нечеткую логику, находят все большее применение. Об этом свидетельствует краткий обзор систем и программных продуктов, представленный в начале раздела. Из проведенного анализа можно сделать вывод, что для решения каждой задачи, использующей нечеткую логику необходимо разрабатывать свою систему, ориентированную на поставленную задачу.

2. Разработан программный комплекс, позволяющий строить интервальную функцию принадлежности по результатам опроса нескольких.

151 экспертов, а также на ее основе производить интервальную классификацию поступающих ситуаций.

3. Разработанный программный комплекс позволяет проводить классификацию экологической обстановки по заданным параметрам (концентрации в почвенном слое химических элементов). Алгоритмы нечеткой классификации, позволяют ускорить процесс получения решения. Использование программного комплекса позволяет быстрее принимать обоснованное решение.

4. В сравнении с неавтоматизированной оценкой экологического состояния города Таганрога, программный комплекс позволяет на несколько порядков ускорить процесс построения карты оценки экологической оценки территории города Таганрога.

Заключение

.

В работе получены следующие научные и практические результаты.

1. Разработаны и исследованы алгоритмы нечеткой классификации: алгоритм численной нечеткой классификации, алгоритм сокращенной численной нечеткой классификации и алгоритм обратной численной нечеткой классификации, которые позволяют ускорить и упростить процесс классификации.

2. Разработаны и исследованы арифметические и теоретико-множественные операции над интервальными нечеткими множествами. Исследованы свойства интервальных нечетких множеств. Модели и алгоритмы, построенные на основе интервальных операций позволяют получать решение вместе с его оценкой, которая позволяет повысить качество принимаемых решений.

3. Разработаны и исследованы способы построения комбинированных мер сходства нечетких множеств, мер сходства с интервальной оценкой и мер сходства интервальных нечетких множеств, которые позволяют наилучшим образом учитывать различные смысловые трактовки исходных данных, строить более адекватные алгоритмы и принимать обоснованные решения.

4. Разработан программный комплекс, реализующий алгоритмы нечеткой классификации, который позволяет: исключить ошибки эксперта, качественно оценивать и прогнозировать экологическое состояние территории г. Таганрога.