§ 8.2. Способы выполнения нечетких алгоритмов

Для реализации поиска какого-либо выполнения нечеткого алгоритма о = О1О2 ... Оп необходимо определить правила выбора машинной инструкции на каждом шаге.

В [24] предложена простая процедура выполнения, согласно которой выбирается инструкция к{ с наивысшей степенью іѴі =  ki) по отношению к нечеткой ипструкции о<.

В [48] обсуждается наиболее общий способ выполнения нечетких алгоритмов. Определение обобщенной нечеткой машины позволяет различным образом определить не только выбор машинных инструкций, но и перехады из состояния в состояние. Например, если целевое состояние не достигнуто (водитель не достиг заданного местоположения в примере 8.5), то необходимо либо выполнить другую мапшнную инструкцию, либо осуществить другой переход из состояния в состояние. Если не существует пригодной машинной инструкции для данной нечеткой инструкции Оі, то реализуется процедура возврата (шаг назад) к нечеткой инструкции о,-,.

Правила выбора машинной инструкции и переходов из состояния в состояние зависят от типа обобщенной нечеткой мапшны.

Выбор машинных инструкций, а)' Нечеткий выбор: машина выбирает машинную инструкцию к{^К{і, s{i—1)) с наивысшей степенью на каждом шаге о<: о<(х<-), к)^    к')

для любой инструкции к' ^ К.

б)   Вероятностный выбор: машина на каждом таге нечеткой ипструкции о,- выбирает инструкцию к^К{і, s<_i) с вероятностью р, пропорциональной нечеткой степени Oi(s<_,, к)

в)   Недетерминированный выбор: машинная инструкция к^К{і, Si-i) выбирается недетерминированным образом.

Определение перехода из состояния в состояние. а) Нечеткий переход: машина переходит из состояния Sj

в состояние s: (st-i, ki, s)>W {Si-i, ki, s') для любого состояния s'e K{i, Si-i, ki).

б)   Вероятностный переход: машина переходит из состояния Si-i в состояние Si с вероятностью

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

Процедура возврата: а) вернуться на предыдущую нечеткую инструкцию;

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

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