Решение задачи настройки функции принадлежности методом перебора всех комбинаций управляющих параметров | Статья в журнале «Молодой ученый»

Отправьте статью сегодня! Журнал выйдет 30 ноября, печатный экземпляр отправим 4 декабря.

Опубликовать статью в журнале

Автор:

Рубрика: Технические науки

Опубликовано в Молодой учёный №3 (26) март 2011 г.

Статья просмотрена: 1191 раз

Библиографическое описание:

Галиуллин, М. М. Решение задачи настройки функции принадлежности методом перебора всех комбинаций управляющих параметров / М. М. Галиуллин. — Текст : непосредственный // Молодой ученый. — 2011. — № 3 (26). — Т. 1. — С. 42-44. — URL: https://moluch.ru/archive/26/2786/ (дата обращения: 16.11.2024).

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

Введение

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

Работа с несколькими факторами в теории нечетких множеств (ТНМ) сводится к формулированию и анализу комплексных критериев (КК), которые формируются на основе лингвистических переменных (высказываний) относительного каждого из факторов в рамках математической логики. Оценивается истинность высказывания, а точнее степень принадлежности фактора к высказыванию. Например, если фазифицировать значения нефтенасыщенной толщины в скважине (как пример одного из факторов влияющих на работу скважины) мы можем получить высказывание «большая нефтенасыщенная толщина», и относительно этого высказывание будем оценивать степень принадлежности численного значения от 0 до 1, где 0 – отсутствие принадлежности, 1 – полную принадлежность, промежуточные значения – степень принадлежности.

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

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

Функции принадлежности

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

Наиболее удобными кривыми для описания функции принадлежности, являются монотонно возрастающие или убывающие сигмоиды (Рисунок 1), они удобны для задания лингвистических термов естественного языка, уравнения которых имеют вид:

- для растущей функции или

- для убывающей функции,

где и - параметры сигмоиды, - величина, относительно которой формулируется ФП . Параметр крутизна сигмоиды, при 0 сигмоида вырождается в прямую линию на отметке 0,5, при увеличение стремиться сгрубиться до единичного скачка. Параметр позволяет сдвигать точку центра сигмоиды по оси Х. Кривые описанные этим уравнением позволяют покрыть всю область, и обладают такими полезными свойствами как непрерывность, монотонность и гладкость.

Рисунок 1 – Кривая класса «сигмоид»

Известны несколько способов построения ФП [2]: метод экспертных оценок, детерминистический, вероятностный, оптимизационный, кибернетический, объективный. В настоящей работе использовался оптимизационный метод, причем данная задача формулировалась не для отдельной ФП, а для двух типов КК, при этом параметры каждой из сигмоид являлись управляющими параметрами. Изменяя один из параметров, меняется функция принадлежности и следовательно степень принадлежности параметра к высказыванию.

В качестве операции комплексирования параметром выберем наиболее категорическую операцию «И», которая в рамках математической логики выглядит в общем случае:

,

где - КК, - функция принадлежности i-го критерия, - соответствующий вес i-го критерия, N – количество критериев.

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

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

Учитывая сформулированные НЛП, логично что, средний КК для высокодебитных скважин должен стремится к максимуму, в свою очередь КК по остальным скважинам– к минимум, т.е для решения частной задачи имеет место следующая целевая функция.

(1)


В такой постановке задача поиска решения сводится к нахождению управляющих параметров ФП. Оптимизационная задача (1) решалась с помощью оригинального программного продукта, созданного в среде программирование Visual Basic for Applications. Данная программа позволяет решать задачу, как методом Монте-Карло, так и с помощью перебора всех возможных комбинации управляющих параметров. Изменяя параметр a и b в уравнение сигмоиды, мы изменяли форму кривой, и получали различные функции принадлежности. Графически полученное решение поиска скважин с оптимальными геологическими условиями представлено на рисунке 2

Рисунок 2 – Зависимость КК и максимального дебита скважины

Как видно из рисунка 2, диапазон изменения КК для высокодебитных скважин (красные точки) от 0,6 до 1, наиболее плотное облако в районе 1. А по остальным скважинам (сини точки) КК меняется от 0,1 до 1. Скважины, у которых КК стремиться к 1 располагаются в наилучших геологических условиях.

Граничный КК после которого скважина является подходящий с геологической точки зрения вычислялся по формуле

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

Литература:

  1. Алтунин А.Е., Семухин М.В. Иерархическая модель процесса обводнения газовых месторождений. - В сб.: "Проблемы нефти и газа Тюмени", Труды ЗапсибНИГНИ, Тюмень, вып.47, 1980, с.66-68.

  2. Алтунин А.Е., Чуклеев С.Н. Региональнная система сбора, обработки неточной информации и принятия оперативных решений в АСУ ВПО "Тюменгазпром". Тезисы докладов научно-технической конференции "Использование вычислительной техники в решении задач повышения эффективности производства", Краснодар, 1985, с.25.

  3. Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в математическом моделировании. – М.: Финансы и статистика, 2001. – 256 с.

  4. Кучин Б.Л., Алтунин А.Е. Управление системой газоснабжения в осложненных условиях эксплуатации. - М: Недра, 1987, 209с.

  5. Yager R.R. Fuzzy sets, probilities and decision. "J. of Cybern.", N10, 1980, p.1-18.

Основные термины (генерируются автоматически): функция принадлежности, параметр, скважина, высказывание, математическая логика, нечеткое множество, оптимизационная задача, полная принадлежность, рисунок.


Ключевые слова

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

Похожие статьи

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

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

Анализ поисковых алгоритмов при решении задач идентификации объектов в слабоструктурированных базах данных

В статье рассмотрены проблемы идентификации объектов в слабоструктуриро-ванной БД, представлены результаты сравнительного анализа применяющихся для их решения алгоритмов поиска

Управление качеством строительных технологий на основе обобщенного критерия качества

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

Компьютерная модель для лабораторной работы «Выбор оптимальной траектории движения транспортного робота с использованием задачи о коммивояжере»

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

Метод и алгоритм построения распределения характеристик радиационного переноса в моделях сложного теплообмена

Рассматривается метод ускорения расчета параметров переноса селективного излучения при моделировании задач механики высокотемпературных сред. Предложен новый метод решения задачи, основанный на функции вывода в нечеткой системе Такаги-Сугено. Приведе...

Синтез линейной дискретной системы автоматического управления динамическим объектом

Приведен алгоритм синтеза дискретных управляющих воздействий, обеспечивающих минимум функционала качества процесса управления динамическими объектами. Алгоритм основан на применении теоремы об n-интервалах и использовании прогнозируемых значений упра...

Использование алгоритмов нечеткого поиска при решении задачи устранения дубликатов в массивах данных

В статье описан алгоритм устранения дубликатов записей в базе данных при наличии нескольких источников информации и ошибок операторского ввода. Предложен алгоритм вычисления функции релевантности на основании метода N-gram.

Сравнительный анализ алгоритмов сортировки данных в массивах

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

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

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

Алгоритм синтеза прогнозирующего управления электромеханическим объектом

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

Похожие статьи

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

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

Анализ поисковых алгоритмов при решении задач идентификации объектов в слабоструктурированных базах данных

В статье рассмотрены проблемы идентификации объектов в слабоструктуриро-ванной БД, представлены результаты сравнительного анализа применяющихся для их решения алгоритмов поиска

Управление качеством строительных технологий на основе обобщенного критерия качества

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

Компьютерная модель для лабораторной работы «Выбор оптимальной траектории движения транспортного робота с использованием задачи о коммивояжере»

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

Метод и алгоритм построения распределения характеристик радиационного переноса в моделях сложного теплообмена

Рассматривается метод ускорения расчета параметров переноса селективного излучения при моделировании задач механики высокотемпературных сред. Предложен новый метод решения задачи, основанный на функции вывода в нечеткой системе Такаги-Сугено. Приведе...

Синтез линейной дискретной системы автоматического управления динамическим объектом

Приведен алгоритм синтеза дискретных управляющих воздействий, обеспечивающих минимум функционала качества процесса управления динамическими объектами. Алгоритм основан на применении теоремы об n-интервалах и использовании прогнозируемых значений упра...

Использование алгоритмов нечеткого поиска при решении задачи устранения дубликатов в массивах данных

В статье описан алгоритм устранения дубликатов записей в базе данных при наличии нескольких источников информации и ошибок операторского ввода. Предложен алгоритм вычисления функции релевантности на основании метода N-gram.

Сравнительный анализ алгоритмов сортировки данных в массивах

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

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

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

Алгоритм синтеза прогнозирующего управления электромеханическим объектом

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

Задать вопрос