Генетические нечеткие системы

редактировать

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

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

Содержание
  • 1 Нечеткие системы
  • 2 Генетические алгоритмы для идентификации нечетких систем
  • 3 Генетическое программирование для идентификации нечетких систем
  • 4 Многоцелевые генетические нечеткие системы
  • 5 Ссылки
Нечеткие системы

Нечеткие системы - это фундаментальные методологии представления и обработки лингвистической информации с механизмами, позволяющими справляться с неопределенностью и неточностью. Например, задача моделирования водителя, припарковывающего автомобиль, сопряжена с большими трудностями при написании краткой математической модели по мере того, как описание становится более подробным. Однако уровень сложности заключается не столько в использовании простых лингвистических правил, которые сами по себе нечеткие. Обладая такими замечательными качествами, нечеткие системы широко и успешно применялись для управления, классификации и моделирования задач (Mamdani, 1974) (Klir and Yuan, 1995) (Pedrycz and Gomide, 1998).

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

Обычно база правил состоит из нескольких правил IF-THEN, связывающих вход (ы) и выход (ы). Простое правило нечеткого контроллера может быть следующим:

ЕСЛИ (ТЕМПЕРАТУРА = ГОРЯЧАЯ) ТО (ОХЛАЖДЕНИЕ = ВЫСОКАЯ)

Числовое влияние / значение этого правила зависит от того, как функции принадлежности НОГ и ВЫСОКИЙ имеют форму и четкость.

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

Структура нечеткой системы выражается входными и выходными переменными и базой правил, в то время как параметры нечеткой системы являются параметрами правила (определяющими функции принадлежности, оператор агрегации и функцию импликации) и параметры отображения, относящиеся к отображению четкого набора в нечеткий набор, и наоборот. (Бастиан, 2000).

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

Генетические алгоритмы для идентификации нечетких систем

Учитывая высокую степень нелинейности выходных данных нечеткой системы, традиционные инструменты линейной оптимизации имеют свои ограничения. Генетические алгоритмы продемонстрировали, что они являются надежным и очень мощным инструментом для выполнения таких задач, как создание нечеткой базы правил, оптимизация баз нечетких правил, генерация функций принадлежности и настройка функций принадлежности (Cordón et al., 2001a). Все эти задачи можно рассматривать как процессы оптимизации или поиска в больших пространствах решений (Bastian and Hayashi, 1995) (Yuan and Zhuang, 1996) (Cordón et al., 2001b).

Генетическое программирование для нечеткой идентификации системы

Хотя генетические алгоритмы являются очень мощным инструментом для определения нечетких функций принадлежности заранее определенной базы правил, у них есть свои ограничения, особенно когда дело доходит до идентификации входные и выходные переменные нечеткой системы из заданного набора данных. Генетическое программирование использовалось для идентификации входных переменных, базы правил, а также задействованных функций принадлежности нечеткой модели (Bastian, 2000)

Многоцелевые генетические нечеткие системы

В последнее десятилетие Многоцелевая оптимизация систем, основанных на нечетких правилах, вызвала широкий интерес исследовательского сообщества и практиков. Он основан на использовании стохастических алгоритмов для многоцелевой оптимизации для поиска эффективности по Парето в сценарии с несколькими целями. Например, целью одновременной оптимизации может быть точность и сложность или точность и интерпретируемость. Недавний обзор этой области представлен в работе Fazzolari et al. (2013). Кроме того, [1] предоставляет обновленный и постоянно растущий список ссылок по этой теме.

Ссылки
  • 1974, E.H. Мамдани, Приложения нечетких алгоритмов для управления простым динамическим объектом, Proc. IEE 121 1584 - 1588.
  • 1995, A. Bastian, I. Hayashi: «Ожидаемый гибридный генетический алгоритм для нечеткого моделирования», Журнал Японского общества нечеткой теории и систем, том 10, стр. 801 –810
  • 1995, Клир, Г. Б. Юань, Нечеткие множества и нечеткая логика - теория и приложения, Прентис-Холл.
  • 1996, Ю. Юань и Х. Чжуан, «Генетический алгоритм для генерации правил нечеткой классификации», Нечеткие множества и системы, В. 84, № 4, стр. 1–19.
  • 1998, W. Pedrycz и F. Gomide, An Introduction to Fuzzy Sets: Analysis and Design, MIT Press.
  • 2000, A. Bastian: «Идентификация нечетких моделей с помощью генетического программирования», Fuzzy Sets and Systems 113, 333–350.
  • 2001, O. Cordón, F. Herrera, F. Gomide, F. Hoffmann and L. Magdalena, Десять лет генетически-нечетких систем: текущая структура и новые тенденции, Труды объединенного 9-го Всемирного конгресса IFSA и 20-й Международной конференции NAFIPS, стр. 1241–1246, Ванкувер, Канада, 2001.
  • 2001, О. Кордон, Ф. Эррера, Ф. Хоффманн и Л. Магдалена, Генетические нечеткие системы. Эволюционная настройка и изучение нечетких баз знаний, Advances in Fuzzy Systems: Applications and Theory, World Scientific.
  • 1997, H. Ishibuchi, T. Murata, IB. Тюркшен, Одноцелевые и двухцелевые генетические алгоритмы для выбора лингвистических правил для задач классификации образов, Нечеткие множества и системы, т. 89, № 2, стр. 135–150
  • 2007, М. Кокоччони, Б. Лаззерини, Ф. Марчеллони, основанный на Парето многоцелевой эволюционный подход к идентификации нечетких систем Мамдани, Soft Computing, V.11, N.11, pp. 1013–1031
  • 2011, M Кокоччони, Б. Лаззерини, Ф. Марчеллони, Об уменьшении вычислительных накладных расходов в многоцелевых генетических нечетких системах Такаги-Сугено, Прикладные мягкие вычисления, т. 11, № 1, стр. 675–688
  • 2013, М. Фаззолари, Р. Алкала, Ю. Нодзима, Х. Ишибучи, Ф. Эррера, Обзор применения многоцелевых эволюционных нечетких систем: текущее состояние и дальнейшие направления, IEEE T. Fuzzy Systems, т. 21, № 1, pp. 45–65
  • [1] Эволюционная многокритериальная оптимизация систем с нечеткими правилами. Страница библиографии
Последняя правка сделана 2021-05-21 14:56:58
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте