CC BY
41
Материалы Международной конференции “Интеллектуальные САПР”
фракталом. Примером фрактального объекта может быть схема снежинки. Отметим, что на основе МК и КС можно строить любой ГО. Так, например, оператор мутации (ОММК) заключается в перестановке генов, находящихся за точками раз.
Экспериментальные исследования показали, что использование таких ГО в генетических алгоритмах позволяет генерировать разнообразные популяции с высокой целевой функцией, не выходить за пределы гомеостаза и во многих случаях избегать преждевременной сходимости алгоритмов.
ЛИТЕРАТУРА
1. Дульнев ПН. Введение в синергетику. СПб.: Изд-во Проспект, 1998.
2. Пригожин И.,Стенгерс И. Время, хаос, квант. К решению парадокса времени. М.: Эди-ториал УРСС,2000.
3. Дубанан Н.П. Проблемы гена и эволюции. Избранные труды, Т.1. М.: Наука, 2000.
УДК 658.512.
С.М. Ковалев, АЛ. Шабельников
АВТОМАТИЧЕСКОЕ ПОСТРОЕНИЕ НЕЧЕТКИХ ТЕМПОРАЛЬНЫХ СИСТЕМ НА ОСНОВЕ ОБУЧАЮЩИХ ПРИМЕРОВ
Нечеткая темпоральная система (НТС) используется для анализа слабоструктурированных динамических процессов (ДП), к каковым, в частности, относятся -акустические процессы, процессы управления и контроля устройств ж/д автоматики и др.
Объектом анализа является дискретная последовательность временных отсчетов £ = )}, характеризующих состояния ДП в г -е моменты времени. По-
строение НТС на основе заданного семейства обучающих примеров-прототипов сводится к выявлению в ДП наиболее устойчивых свойств и временных отношений, общих для всего семейства прототипов.
В основу построения НТС положено понятие элементарного темпорального ( ), -временном интервале ТСТ . Для формализации ЭТС используются нечеткие предикаты Р (т): £(т) ^ [0,1], характеризующих наличие признаков А. на
Аг
временных сегментах Т исходных ДП. Нечеткая темпоральная система задается четверкой ТБ = {РА (т),Я,¥,0), в которой Я - множество темпоральных от-
Аг
ношений, из которых строятся правильные формулы НТС, ¥ - аксиоматика системы, 0 - семантические правила. Множество Я включает 5 базовых нечетких отношений. Система аксиом ¥ включает формулы Р ^ (Зтс Т )(Р (т) и
Аг Аг
Р (т) ^ (V/ С Т)(Р (Т)). Правила вывода 0 обеспечивают переход от
Аг Аг
нечетких экстенсиональных выражений, описывающих исходный ДП к структурированным интенсиональным формулам, описывающих инвариантные свойства .
