Генетические алгоритмы и нечеткие системы: обзор методов и оптимизации.
Genetic fuzzy systems
Генетические нечеткие системы: автоматическое построение и оптимизация с помощью генетических алгоритмов. Преодоление ограничений линейной оптимизации.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
В информатике и исследованиях операций генетические нечеткие системы – это нечеткие системы, созданные с использованием генетических алгоритмов или генетического программирования, имитирующих процесс естественной эволюции для определения их структуры и параметров. При автоматической идентификации и построении нечеткой системы, учитывая высокую степень нелинейности выходных данных, традиционные инструменты линейной оптимизации имеют ряд ограничений. Поэтому, в рамках мягких вычислений, методы генетических алгоритмов (ГА) и генетического программирования (ГП) успешно применяются для идентификации структуры и параметров нечетких систем.
In computer science and operations research, Genetic fuzzy systems are fuzzy systems constructed by using genetic algorithms or genetic programming, which mimic the process of natural evolution, to identify its structure and parameter. When it comes to automatically identifying and building a fuzzy system, given the high degree of nonlinearity of the output, traditional linear optimization tools have several limitations. Therefore, in the framework of soft computing, genetic algorithms (GAs) and genetic programming (GP) methods have been used successfully to identify structure and parameters of fuzzy systems.
Генетические алгоритмы для идентификации нечеткой системы
Учитывая высокую степень нелинейности выходных данных нечеткой системы, традиционные инструменты линейной оптимизации действительно имеют свои ограничения. Генетические алгоритмы продемонстрировали свою надежность и высокую эффективность при решении таких задач, как генерация базы нечетких правил, оптимизация базы нечетких правил, создание функций принадлежности и настройка функций принадлежности (Cordón et al., 2001a). Все эти задачи можно рассматривать как процессы оптимизации или поиска в больших пространствах решений (Bastian and Hayashi, 1995) (Yuan and Zhuang, 1996) (Cordón et al., 2001b).
Given the high degree of nonlinearity of the output of a fuzzy system, traditional linear optimization tools do have their limitations. Genetic algorithms have demonstrated to be a robust and very powerful tool to perform tasks such as the generation of fuzzy rule base, optimization of fuzzy rule bases, generation of membership functions, and tuning of membership functions (Cordón et al., 2001a). All these tasks can be considered as optimization or search processes within large solution spaces (Bastian and Hayashi, 1995) (Yuan and Zhuang, 1996) (Cordón et al., 2001b).
Генетическое программирование для идентификации нечеткой системы
Хотя генетические алгоритмы являются очень мощными инструментами для определения нечетких функций принадлежности предварительно заданной базы правил, они имеют свои ограничения, особенно при определении входных и выходных переменных нечеткой системы на основе заданного набора данных. Генетическое программирование использовалось для определения входных переменных, базы правил и функций принадлежности, используемых в нечеткой модели (Bastian, 2000).
While genetic algorithms are very powerful tools to identify the fuzzy membership functions of a pre defined rule base, they have their limitation especially when it also comes to identify the input and output variables of a fuzzy system from a given set of data. Genetic programming has been used to identify the input variables, the rule base as well as the involved membership functions of a fuzzy model (Bastian, 2000)
Многоцелевые генетические нечеткие системы
В последнее десятилетие многоцелевая оптимизация систем, основанных на нечетких правилах, привлекла широкое внимание как в научном сообществе, так и среди практиков. Она базируется на использовании стохастических алгоритмов для многоцелевой оптимизации с целью поиска парето-оптимальных решений в условиях множества целей. Например, одновременно оптимизируемыми целями могут быть точность и сложность, или точность и интерпретируемость. Недавний обзор области представлен в работе Fazzolari et al. (2013). Кроме того, [1] содержит актуальный и постоянно пополняющийся список литературы по данной теме.
In the last decade multi objective optimization of fuzzy rule based systems has attracted wide interest within the research community and practitioners. It is based on the use of stochastic algorithms for Multi objective optimization to search for the Pareto efficiency in a multiple objectives scenario. For instance, the objectives to simultaneously optimize can be accuracy and complexity, or accuracy and interpretability. A recent review of the field is provided in the work of Fazzolari et al. (2013). In addition, [1] provides an up to date and continuously growing list of references on the subject.