Union d'ensembles flous. Description logico-linguistique des systèmes, modèles flous

Produit algébrique UN Et B désigné par AB et est défini comme ceci :

xE  AB ( X) =  UNE ( X)B ( X).

Somme algébrique de ces ensembles est noté et défini comme suit :

xE =  UNE ( X) +  B ( X) UNE ( X)B ( X).

Pour les opérations (, ), les propriétés suivantes sont satisfaites :

- commutativité ;

- l'associativité ;

A = , A = A, AE = A, A E = E

- Théorème de De Morgan.

Pas rempli:

Idempotence ;

- distributivité ;

et aussi A = , A = E.

Commentaire. Preuves des propriétés données des opérations sur ensembles flous nous laissons le soin au lecteur.

Par exemple, prouvons la propriété : . Notons  Un ( X) à travers un ,  B ( X) à travers b . Puis sur le côté gauche pour chaque élément X nous avons : 1- un B , et à droite : (1- un )+(1-b )-(1-un )(1-b ) = 1-un +1-b- 1+un +b-ab = 1-un B . 

Montrons que la propriété de distributivité n'est pas vraie, c'est-à-dire A(B C)  (AB) (AC). Pour le côté gauche nous avons : un (b +c-bc ) = un B +ac-abc ; pour la droite : un B +ca -(un B )(ca ) = un B +ca +un 2 avant JC . Cela signifie que la distributivité ne vaut pas pour uneune 2 . 

Commentaire.À partage opérations (, ,,), les propriétés suivantes sont satisfaites :

A(BC) = (AB)(AC);

A (BC) = (AB)(AC);

UNE (BC) = (UNE B)(UNE C);

UNE (BC)=(UNE B)(UNE C).

Continuons notre revue des opérations de base sur les ensembles flous.

Basé sur l'opération de produit algébrique (au moins pour les entiers) cette base est évidente) l'opération est déterminée exponentiation ensemble flou UN, Où - nombre positif. Ensemble flou A déterminé par la fonction d'appartenance  UNE  =   UNE (x). Un cas particulier d'exponentiation est :

CON(A) = A2- opération concentration,

DIL(A) = A 0,5- opération entorses,

qui sont utilisés lorsque l’on travaille avec des incertitudes linguistiques.

Multiplier par un nombre. Si - un nombre positif tel que   UNE ( X) 1, alors ensemble flou A a une fonction d’adhésion :

UNE( X) = UNE( X).

Combinaison convexe d'ensembles flous. Laisser UN 1 , UN 2 ,.., UN n - ensembles flous de l'ensemble universel E, UN  1 ,  2 , ..., n - nombres non négatifs, dont la somme est 1.

Combinaison convexe UN 1 , UN 2 ,.., UN n est appelé un ensemble flou UN avec fonction d'adhésion :

xE Un ( X 1 , X 1 ,..., X n) =  1  A1 ( X) +  2  A2 ( X) + ... +  n  Ai ( X).



Produit cartésien d'ensembles flous. Laisser UN 1 , UN 2 , ..., UN n - sous-ensembles flous d'ensembles universels E 1 , E 2 , ..., E n respectivement. produit cartésien UNE = UNE 1 UN 2  ... UN n est un sous-ensemble flou de l'ensemble E = E 1 E 2 ... E n avec fonction d'adhésion :

 Un ( X 1 ,X 1 , ...,X n) = min(  A1 ( X 1),  A2 ( X 2) , ... ,  Ai ( X n) ).

Opérateur d'augmentation floue utilisé pour convertir des ensembles nets en ensembles flous et pour augmenter le flou d'un ensemble flou.

Laisser UN- ensemble flou, E- set universel pour tout le monde xE les ensembles flous sont définis K( X) . La totalité de tout K( X) appelé le noyau de l'opérateur flou croissant F. Le résultat de l'action de l'opérateur Fà un ensemble flou A est un ensemble flou de la forme :

Ф(A, K) =  UNE ( X)K( X),

 Un ( X)K( X) - le produit d'un nombre et d'un ensemble flou.

Exemple:

E = {1,2,3,4};

UN = 0,8/1+0,6/2+0/3+0/4;

K(1) = 1/1+0,4/2;

K(2) = 1/2+0,4/1+0,4/3;

K(3) = 1/3+0,5/4;

K(4) = 1/4.

Ф(A,K) = UN(1) K(1) Un(2)K(2) Un(3)K(3)Un(4)K(4) =

0,8(1/1+0,4/2)  0,6(1/2+0,4/1+0,4/3) =

0,8/1+0,6/2+0,24/3.

Ensemble croustillant de niveau  (ou niveau ) . L'ensemble de niveau  d'un ensemble flou UN ensemble universel E appelé clair sous-ensemble UN ensemble universel E, défini comme:

A ={X / UN(X )), où 1.

Exemple: UN= 0,2/x 1 + 0/x 2 + 0,5/x 3 + 1/x 4 ,

Alors Un 0,3 = {X 3 ,X 4 },

Un 0,7 = {X 4 }.

Une propriété assez évidente : si  1  2, alors UN 1  UN 2 .

Théorème de décomposition. Tout ensemble flou UN peut être décomposé en ses ensembles de niveaux sous la forme :

UN = A , Où A - produit d'un nombre pour beaucoup UN, Et "parcourt" la plage de valeurs M. fonctions d'appartenance à un ensemble flou UN.

Exemple:UN = 0,1/X 1 + 0/X 2 + 0,7/X 3 + 1/X 4 peut être représenté par :

UN = 0,1(1,0,1,1)  0,7(0,0,1,1,)  1(0,0,0,1)=

= (0,1/x 1 + 0/x 2 + 0,1/x 3 + 0,1/x 4) (0/x 1 + 0/x 2 + 0,7/x 3 + 0,7 /x 4)

(0/x 1 + 0/x 2 + 0/x 3 + 1/x 4) = 0,1/x 1 +0/x 2 +0,7/x 3 +1/x 4.

Si le domaine de la fonction d'appartenance est constitué de n gradations  1   2   3  ...  n , alors UN(avec des valeurs fixes de gradations) peut être représenté comme :

UN = je UN je,

ceux. est déterminé par une collection d'ensembles ordinaires ( UN 1 , UN 2 , ..., UNi ), où UN1  UN2  , ...,  UNje.

7. Variables linguistiques. Exemples de variables linguistiques. Le concept de terma. Déterminer le nombre de termes

Variable linguistique- dans la théorie des ensembles flous, variable qui peut prendre le sens d'expressions naturelles ou langage artificiel. Par exemple, la variable linguistique « vitesse » peut avoir les valeurs « élevée », « moyenne », « très faible », etc. Les phrases dont la variable prend la valeur sont, à leur tour, des noms de variables floues et sont décrites par un ensemble flou.

Exemple : âge flou

Considérons une variable linguistique décrivant l'âge d'une personne, alors :

x : « âge » ;

X : ensemble d'entiers de l'intervalle ;

T(x) : signifie « jeune », « mature », « vieux ». définir T(x) - un ensemble de variables floues, pour chaque valeur : « jeune », « mature », « vieux », il est nécessaire de définir une fonction d'appartenance, qui précise des informations sur l'âge auquel les personnes doivent être considérées comme jeunes, matures , vieux;

G : « très », « pas très ». De tels ajouts permettent la formation de nouveaux sens : « très jeune », « pas très vieux », etc.

M : règle mathématique, qui détermine le type de fonction d'appartenance pour chaque valeur formée à l'aide de la règle G.

Terme- expression langue formelle(système), est le nom formel d'un objet ou le nom d'un formulaire. Concept terme déterminé de manière inductive. Un terme est une expression symbolique : t(X1, X2, …, Xn), où t est le nom du terme, appelé foncteur ou « lettre fonctionnelle », et X1, X2, …, Xn sont des termes, structurés ou simples. .

8. Relations floues et leurs propriétés

L’un des concepts fondamentaux de la théorie des ensembles flous est le concept de relation floue. Ces relations permettent de formaliser des affirmations imprécises comme « presque égal à » ou « bien plus que ». Donnons une définition d'une relation floue et d'une combinaison de relations floues.

Nous appellerons une relation floue entre deux ensembles non vides (crisp) un ensemble flou défini sur un produit cartésien

L'inférence floue est le processus permettant d'obtenir des conclusions floues basées sur des conditions ou des prémisses floues.

En ce qui concerne un système de contrôle d'objet flou, l'inférence logique floue est le processus d'obtention de conclusions floues sur le contrôle requis d'un objet sur la base de conditions ou de prémisses floues, qui représentent des informations sur l'état actuel de l'objet.

L'inférence logique s'effectue par étapes.

La fuzzification (introduction du flou) est l'établissement d'une correspondance entre la valeur numérique de la variable d'entrée d'un système d'inférence floue et la valeur de la fonction d'appartenance du terme correspondant de la variable linguistique. Au stade de fuzzification, les valeurs de toutes les entrées variables système les sorties floues obtenues d'une manière externe au système d'inférence floue, par exemple à l'aide de données statistiques, sont mises en correspondance valeurs spécifiques fonctions d'appartenance des termes linguistiques correspondants qui sont utilisés dans les conditions (antécédents) des noyaux des règles de production floues qui constituent la base des règles de production floues du système d'inférence floue. La fuzzification est considérée comme terminée si les degrés de vérité (a) de tous les éléments élémentaires déclarations logiques de la forme « IS », incluse dans les antécédents des règles de production floues, où est un certain terme avec fonction connue appartenance µ(x), - effacer valeur numérique, appartenant à l'univers d'une variable linguistique.

Le concept d'algorithme flou, introduit pour la première fois par L.A. Zadeh est un outil important pour l'analyse approximative systèmes complexes et les processus de prise de décision. Un algorithme flou est compris comme un ensemble ordonné d'instructions floues (règles), dont la formulation contient des instructions floues (termes).

La transition de l’ensemble flou résultant à une seule valeur claire ()o, qui est ensuite reconnue comme une solution au problème, est appelée défuzzification.

11. L'algorithme Mamdani a trouvé une application dans le premier systèmes flous contrôle automatique. Il a été proposé en 1975 par le mathématicien anglais E. Mamdani pour contrôler une machine à vapeur.

La formation de la base de règles du système d'inférence floue est réalisée sous la forme d'une liste ordonnée et convenue de règles de production floue sous la forme « SI A ALORS B », où les antécédents des noyaux des règles de production floue sont construits en utilisant les connecteurs logiques « ET », et les conséquences des noyaux des règles de production floues sont simples.

La fuzzification des variables d'entrée est effectuée de la manière décrite ci-dessus, de la même manière que dans cas général construction d'un système d'inférence floue.

L'agrégation des sous-conditions des règles de production floues est réalisée à l'aide de l'opération logique floue classique « ET » de deux énoncés élémentaires A, B : T(A ∩ B) = min( T(A);T(B) ) .

L'activation des sous-conclusions des règles de production floues est réalisée par la méthode d'activation min μ (y) = min(c; μ (x) ) , où μ (x) et c sont respectivement les fonctions d'appartenance de termes de variables linguistiques et le degré de vérité des déclarations floues formant les conséquences correspondantes (conséquents) des noyaux des règles de production floues.

L'accumulation de sous-conclusions de règles de production floues est réalisée en utilisant la méthode classique logique floue union maximale des fonctions d'appartenance ∀ x ∈ X μ A B x = max( μ A x ; μ B x ) .

La défuzzification est réalisée selon la méthode du centre de gravité ou du centre de surface.

12 Pour mettre en œuvre des systèmes basés sur des règles floues, de nombreux algorithmes d'inférence floue ont été développés. Les algorithmes d'inférence floue diffèrent principalement par le type de règles utilisées, les opérations logiques et le type de méthode de défuzzification. Des modèles d'inférence floue Mamdani, Sugeno, Larsen, Tsukamoto ont été développés.

Par exemple, les règles d'inférence floue sont données comme suit :

P1 : si x est A, alors w est D, P2 : si y est B, alors w est E, P3 : si z est C, alors w est F,

où x, y, z – noms des variables d'entrée (format clair) ;

w – nom de la variable de sortie ;

A B C D E F - fonctions spécifiées accessoires.

Théorème FAT B. Kosko : Toutes les mathématiques classiques peuvent être approchées au moyen des mathématiques floues. Ceux. Il est possible de construire un système flou qui se rapproche le plus possible de la fonction de fluctuation du taux de change d’une certaine monnaie.

Les principaux avantages du système d'explications en ES.

1) Les explications aident l'utilisateur à utiliser le système pour résoudre ses problèmes,

2) Les ES étant utilisés dans des domaines peu formalisés où il n'existe pas d'algorithmes clairs, les explications permettent à l'utilisateur d'être convaincu de l'exactitude des résultats obtenus et augmentent son degré de confiance dans l'ES,

3) Servir à la formation des utilisateurs,

4) Servir au débogage de la base de connaissances ES

Les principaux inconvénients du système d'explications en ES.

1) Les demandes d’explications ne sont interprétées que d’une seule manière au sens étroit(les questions POURQUOI et COMMENT sont interprétées uniquement en termes d'objectifs et de règles),

2) Toutes les actions du système ne peuvent pas être expliquées (par exemple, pourquoi une hypothèse a été testée en premier, et ensuite un autre),

3) Les explications sont en fait basées sur la piste d'exécution du programme, donc lors du changement d'interprète, il est nécessaire de changer le système d'explication.

Une considération minutieuse et une prise en compte des risques sont devenues une partie intégrante et un élément important du succès de chaque entreprise. Cependant, les entreprises doivent de plus en plus prendre des décisions dans des conditions d’incertitude, ce qui peut entraîner des conséquences imprévues et, par conséquent, des résultats et des pertes indésirables. Des conséquences particulièrement graves peuvent être mauvaises décisions concernant les investissements à long terme, qui sont généralement impliqués lors de l'évaluation des projets d'investissement. Par conséquent, une identification rapide ainsi qu’une évaluation adéquate et la plus précise des risques constituent l’une des priorités. problèmes urgents analyse moderne des investissements.

Malheureusement, les méthodes actuelles de comptabilité et d'évaluation des risques ne sont pas dénuées de subjectivité et de conditions préalables importantes, conduisant à des évaluations incorrectes des risques du projet. La théorie de la logique floue est une nouvelle approche dynamique de l’évaluation des risques. DANS Dernièrement la modélisation floue est l'un des domaines les plus actifs et les plus prometteurs la recherche appliquée en gestion et prise de décision.

Cet ouvrage présente :

Définition du risque et de l'incertitude,

justification de la nécessité d'utiliser de nouvelles approches d'analyse des risques,

brève description méthode de logique floue,

exemples d'application de logique floue

Les problèmes résolus par les réseaux de neurones sont très divers. Il n'est pas surprenant que cette méthode ait trouvé des applications dans des domaines tels que la médecine, la gestion financière et les sciences politiques. En général, nous pouvons réduire l’essentiel des problèmes résolus à l’aide des ANN à plusieurs catégories de problèmes.

Classification. La tâche du réseau de neurones est de répartir les objets en plusieurs classes préétablies qui ne se chevauchent pas.

DANS science politique La méthode des réseaux de neurones est utilisée pour résoudre des problèmes de classification, notamment en analyse d'événements. La classe de séquences d’événements conflictuels conduisant à un règlement pacifique et la classe de séquences d’événements conflictuels conduisant à une confrontation militaire sont déterminées à l’avance.

Un neurone artificiel (neurone mathématique de McCulloch-Pitts, neurone formel) est un nœud d'un réseau de neurones artificiels, qui est modèle simplifié neurone naturel. Mathématiquement, un neurone artificiel est généralement représenté comme une fonction non linéaire d'un seul argument - une combinaison linéaire de tous les signaux d'entrée. Cette fonction est appelée fonction d'activation ou fonction de déclenchement, fonction de transfert. Le résultat résultant est envoyé vers une seule sortie. Tel neurones artificiels s'unir en réseaux - connecter les sorties de certains neurones aux entrées des autres. Les neurones et réseaux artificiels sont les principaux éléments d'un neuroordinateur idéal

18. Fonction d'activation (fonction d'activation, fonction d'excitation) – une fonction qui calcule le signal de sortie d'un neurone artificiel. Comme argument, il prend le signal Y reçu en sortie de l'additionneur d'entrée Sigma. Le plus couramment utilisé fonctions suivantes Activation.

1. Fonction de saut simple ou de seuil dur

Une simple fonction linéaire par morceaux. Si la valeur d'entrée est inférieure au seuil, alors la valeur de la fonction d'activation est égale au minimum admissible, sinon elle est égale au maximum admissible.

Fonction d'activation. Fonction de seuil dur

2. Seuil linéaire ou hystérésis

Une simple fonction linéaire par morceaux. Il comporte deux sections linéaires, où la fonction d'activation est identiquement égale au minimum autorisé et au maximum valeur acceptable et il y a une section où la fonction augmente de manière strictement monotone.

Fonction d'activation. Seuil linéaire

3. Fonction sigmoïde ou sigmoïde

Fonction non linéaire en forme de S différentiable augmentant de manière monotone partout avec saturation. Sigmoïde vous permet d'amplifier les signaux faibles et de ne pas être saturé par des signaux forts. Grossberg (1973) a découvert qu’une telle fonction d’activation non linéaire résolvait son dilemme de saturation du bruit.

Le réseau de neurones artificiels (ANN) est un modèle mathématique, ainsi que sa mise en œuvre logicielle ou matérielle, construit sur le principe d'organisation et de fonctionnement des réseaux de neurones biologiques - réseaux cellules nerveuses Organisme vivant. Ce concept est né en étudiant les processus se produisant dans le cerveau et en essayant de modéliser ces processus. La première tentative de ce type a été celle des réseaux de neurones de W. McCulloch et W. Pitts. Après le développement d'algorithmes d'apprentissage, les modèles résultants ont commencé à être utilisés dans objectifs pratiques: dans les problèmes de prévision, pour la reconnaissance de formes, dans les problèmes de contrôle, etc.

ANN (Artificial Neural Network) peut être considéré comme un graphe orienté avec des connexions pondérées, dans lequel les neurones artificiels sont des nœuds. En fonction de l'architecture des connexions, les ANN peuvent être regroupés en deux classes : les réseaux à action directe, dans lesquels les graphiques ne comportent pas de boucles, et les réseaux récurrents, ou réseaux avec connexions de rétroaction. Dans la famille la plus courante de réseaux de première classe, appelés perceptrons multicouches, les neurones sont disposés en couches et ont des connexions unidirectionnelles entre les couches. La figure montre les réseaux typiques de chaque classe. Les réseaux Feedforward sont statiques dans le sens où, pour une entrée donnée, ils produisent un ensemble de valeurs de sortie indépendantes de l'état précédent du réseau. Les réseaux récurrents sont dynamiques car, en raison de retour les entrées des neurones y sont modifiées, ce qui entraîne un changement de l'état du réseau. 22

23. perceptron - un modèle mathématique du processus de perception (Voir Perception). Face à de nouveaux phénomènes ou objets, une personne les reconnaît, c'est-à-dire les relie à l'un ou l'autre concept (classe). Ainsi, nous reconnaissons facilement nos connaissances, même si elles ont changé de coiffure ou de vêtements, nous pouvons lire des manuscrits, même si chaque écriture a ses propres caractéristiques, nous reconnaissons une mélodie dans un arrangement différent, etc. Cette capacité humaine s’appelle le phénomène de perception. Une personne est capable, sur la base de son expérience, de développer de nouveaux concepts et d'apprendre nouveau système classements. Par exemple, lorsqu'il apprend à distinguer les signes manuscrits, on montre à l'élève des signes manuscrits et on lui indique à quelles lettres ils correspondent, c'est-à-dire à quelles classes appartiennent ces signes ; En conséquence, il développe la capacité de classer correctement les signes.

Chaque cellule individuelle est appelée nœud ou perceptron :

réseau neuronal, constitué d'une couche de nœuds entre l'entrée et la sortie, est un perceptron monocouche : et un réseau constitué de plusieurs couches est un perceptron multicouche :

Il est vrai qu’un perceptron multicouche est plus efficace qu’un perceptron monocouche

La formation est un processus dans lequel les paramètres libres d'un réseau neuronal sont ajustés en simulant l'environnement dans lequel le réseau est intégré. Le type de formation est déterminé par la manière dont ces paramètres sont ajustés.

Cette définition du processus d'apprentissage du réseau neuronal suppose la séquence d'événements suivante :

Le réseau neuronal reçoit des stimuli de l'environnement extérieur.

En conséquence du premier point, les paramètres libres du réseau neuronal sont modifiés.

Après changement structure interne le réseau neuronal répond à la stimulation de manière différente.

La liste ci-dessus de règles claires pour résoudre le problème de la formation d'un réseau neuronal est appelée algorithme d'apprentissage. Il est facile de deviner qu’il n’existe pas d’algorithme d’apprentissage universel adapté à toutes les architectures de réseaux neuronaux. Il n'existe qu'un ensemble d'outils représentés par une variété d'algorithmes d'apprentissage, chacun ayant ses propres avantages. Les algorithmes d’apprentissage diffèrent les uns des autres dans la manière dont ils ajustent le poids synaptique des neurones. Un de plus caractéristique distinctive est un moyen de connecter un réseau neuronal formé au monde extérieur. Dans ce contexte, nous parlons d'un paradigme d'apprentissage associé au modèle de l'environnement dans lequel évolue un réseau de neurones donné.

La formation supervisée d'un réseau neuronal suppose que pour chaque vecteur d'entrée de l'ensemble de formation, il existe une valeur requise du vecteur de sortie, appelée cible. Ces vecteurs forment une paire d'entraînement. Les poids de réseau sont modifiés jusqu'à ce qu'un niveau acceptable d'écart du vecteur de sortie par rapport à la cible soit obtenu pour chaque vecteur d'entrée.

L'apprentissage non supervisé d'un réseau de neurones est un modèle d'apprentissage beaucoup plus plausible en termes de racines biologiques réseaux de neurones artificiels. L'ensemble de formation se compose uniquement de vecteurs d'entrée. L'algorithme de formation du réseau neuronal ajuste les pondérations du réseau afin que des vecteurs de sortie cohérents soient obtenus, c'est-à-dire de sorte que la présentation de vecteurs d'entrée suffisamment proches donne des sorties identiques.

Soit un réseau de neurones qui effectue une transformation F:X®Y des vecteurs X de l'espace de caractéristiques des entrées X en vecteurs Y de l'espace de sortie Y. Le réseau est dans l'état W à partir de l'espace d'état W. Alors soit un échantillon d'apprentissage (Xa,Ya), a = 1 ..p. Considérons l'erreur totale E commise par le réseau dans l'état W.

Notons deux propriétés de l'erreur complète. Premièrement, l’erreur E=E(W) est fonction de l’état W défini sur l’espace des états. Par définition, il prend des valeurs non négatives. Deuxièmement, dans un état entraîné W*, dans lequel le réseau ne fait pas d'erreurs sur l'ensemble d'apprentissage, cette fonction prend une valeur nulle. Par conséquent, les états entraînés sont les points minimaux de la fonction introduite E(W).

Voici quelques-unes des opérations de base pouvant être effectuées sur des ensembles flous.

1. Ajout ensemble flou UN est indiqué par le symbole et est défini comme suit :

(5.15)

L'opération d'addition correspond à la négation logique. Par exemple, si UN est le nom de l’ensemble flou, alors "pas A" s'entend comme (voir exemple ci-dessous).

2. Association ensembles flous UN Et DANS désigné par A+B(ou AÈB) et est déterminé :

(5.16)

L'union correspond au connecteur logique " ou" Par exemple, si UN Et DANS– les noms des ensembles flous, puis l’entrée « A ou B"est compris comme A+B.

toi plus depuis .

Commentaire: Il convient de garder à l'esprit que le lien logique Ú dans ce contexte, signifie par définition max (c'est-à-dire) ; Ù signifie min (c'est-à-dire ).

3. Intersection A Et DANS sont désignés ACB et est défini comme suit :

(5.17)

L'intersection correspond au connecteur logique " toi", c'est à dire. .

A et B=AÇB(5.18)

Lors de la détermination du degré d'appartenance des éléments toi nouvel ensemble flou, choisissez plus petit de (voir note ci-dessus).

4. Produit A Et DANS désigné par UN B et est déterminé par la formule

(5.19)

Si (5.20)

Exemple 5.5. Si

U=1+2+…+10

A=0,8/3+1/5+0,6/6 (5.21)

B=0,7/3+1/4+0,5/6,

Que ØА=1/1+1/2+0,2/3+1/4+0,4/6+1/7+1/8+1/9+1/10

A+B=0,8/3+1/4+1/5+0,6/6

AÇB=0,7/3+0,5/6 (min est pris à partir de deux valeurs de m)(5.22)

AB=0,56/3+0,3/6

0,4A=0,32/3+0,4/5+0,24/6

5. produit cartésien ensembles flous A 1, …, A n ensembles universels U 1 ,…, U n noté en conséquence A 1 ´…´A n et est défini comme un sous-ensemble flou de l'ensemble U 1 ´…´U n avec une fonction d’adhésion.

Exemple 5.6. Si

U1 =U2 =3+5+7

A1 =0,5/3+1/5+0,6/7

A 2 =1/3+0,6/5, alors

A1 ´A2 =0,5/3,3+1/5,3+0,6/7,6+0,5/3,5+0,6/5,5+0,6/7,5

Des relations floues.

Attitude floue R.: X®Y représente un ensemble flou de produit cartésien X´Y. R. est décrit comme suit en utilisant la fonction d'appartenance de deux variables :

(5.25)

Une relation floue sur l'ensemble X´Y est une collection de paires

(5.26)

- fonction d'appartenance à une relation floue R., qui a la même signification que la fonction d’appartenance d’un ensemble flou.

Du tout n- une relation aire est un sous-ensemble flou du produit cartésien X 1 ´X 2 ´…´Xn, et

(5.27)

Exemples de relations floues :

« X approximativement égal Oui»,

« X beaucoup plus grand Oui»,

« UN nettement préférable DANS».

Exemple 5.7. Faisons comme si X=(Yuri, Sergueï), Y=(Maxim, Mikhaïl).


Alors la relation floue binaire de « similarité » entre les éléments des ensembles X et Y peut s’écrire sous la forme

similarité=0,8/(Yuri, Maxim)+0,6/(Yuri, Mikhail)+0,2/(Sergei, Maxim)+0,9/(Sergei, Mikhail).

En plus, cette attitude peut être représenté sous la forme matrices de relations.

(5.28)

(je, j)- le ème élément est égal à la valeur de la fonction pour je-ème valeur X et la jème valeur oui.

Si R.- attitude X®Y(ou, ce qui revient au même, la relation dans X´Y), UN S- attitude Y®Z, alors la composition R. Et S est une relation floue X®Z, noté R°S et défini par la formule

où ° est le signe de composition, les signes Ú Et Ù désigner en conséquence maximum Et min, V ybord supérieur par plage de valeurs à.

Voici (5.29) composition des relations.

L'expression (5.29) détermine le produit maxmin R. Et S.

Oui pour nombres réels UN Et b:

(5.30)

(5.31)

Si X, Y, Zensembles finis, alors la matrice de relation R°S est le produit maxmin des matrices de relations R. Et S. Dans le produit maxmin des matrices, au lieu de l'opération d'addition et de multiplication, les opérations sont utilisées Ú Et Ù respectivement.

Exemple de produit maxmin

(5.32)

Ici, le nombre de lignes doit être égal au nombre de colonnes. La ligne est multipliée par la colonne et prise valeur maximum depuis valeurs minimales vapeur.

Opérations logiques

Inclusion. Laisser UN Et DANS- ensembles flous sur l'ensemble universel E. Ils disent ça UN contenu dans DANS, Si

Désignation: UNDANS.

Parfois, le terme est utilisé dominance, ceux. au cas où UNDANS, ils disent ça DANS domine UN.

Égalité. A et B sont égaux si

Désignation: A = B.

Ajout. Laisser M. = , UN Et DANS– ensembles flous définis sur E.A. Et DANS se complètent si

Désignation:

Il est évident que (ajout défini pour M.= , mais il est évident qu'il peut être défini pour tout ordre M).

Intersection. UNDANS- le plus grand sous-ensemble flou contenu simultanément dans UN Et DANS:

Une association.UNDANS- le plus petit sous-ensemble flou, incluant les deux UN, ainsi et DANS, avec fonction d'adhésion :

Différence. avec fonction d'adhésion :

Somme disjonctive

UNDANS = (UN B) ∪ (BA) = (UN̅ B) ∪ ( ̅UNE ⋂B )

avec fonction d'adhésion :

Exemples. Laisser


Ici:

1) UNE ⊂ DANS, c'est-à-dire que A est contenu dans B ou B domine UN; AVEC incomparablement ni avec UN, ni avec DANS, ceux. paires ( A, C) Et ( A, C) - des paires d'ensembles flous non dominés.

2) UNBC

3) ̅A = 0,6/X 1 + 0,8/X 2 + 1/X 3 + 0/X 4 ; ̅B = 0,3/X 1 + 0,1/X 2 + 0,9/X 3 +0/X 4 .

4) UNB = 0,4/X 1 + 0,2/X 2 + 0/X 3 + 1 /X 4 .

5) UNDANS= 0,7/ x1+ 0,9/X 2 + 0,1/X 3 + 1/X 4 .

6) UN B= UN̅B = 0,3/X 1 + 0,l/ X 2 + 0/X 3 + 0/X 4 ;

DANS- UNE = ̅UNEDANS= 0,6/X 1 + 0,8/X 2 + 0,l/ X 3 + 0/X 4 .

7) UNB = 0,6/X 1 + 0,8/X 2 + 0,1/X 3 + 0/X 4 .

Représentation visuelle des opérations logiques sur des ensembles flous. Pour les ensembles flous, il est possible de construire représentation visuelle. Considérons un système de coordonnées rectangulaires, sur l'axe des ordonnées dont sont tracées les valeurs μA (x), les éléments sont situés sur l'axe des abscisses dans un ordre aléatoire E(nous avons déjà utilisé cette représentation dans des exemples d'ensembles flous). Si E est de nature ordonnée, alors il est souhaitable de conserver cet ordre dans la disposition des éléments sur l'axe des x. Cette représentation rend claires les opérations logiques simples sur les ensembles flous (voir Fig. 1.3).

Riz. 1.3. Interprétation graphique des opérations logiques : α - ensemble flou UN; b- ensemble flou ̅A, dans - UNUN; g- UNUN

En figue. 1.3α la partie grisée correspond à l'ensemble flou UN et, pour être précis, représente la plage de valeurs UN et tous les ensembles flous contenus dans UN. En figue. 1.3 b, c, d sont donnés Un, un ̅ UN, UN U UN.

Propriétés de l'opération Et

Laisser A, B, C- ensembles flous, alors les propriétés suivantes sont satisfaites :


Contrairement aux ensembles nets, pour les ensembles flous en général

cas:

UN̅A ≠∅, A∪ ̅A ≠E

(ce qui est notamment illustré ci-dessus dans l'exemple d'une représentation visuelle d'ensembles flous).

Commentaire . Les opérations sur les ensembles flous présentées ci-dessus sont basées sur l'utilisation des opérations max et min. Dans la théorie des ensembles flous, se développent les problématiques de construction d'opérateurs d'intersection, d'union et d'addition généralisés et paramétrés, permettant de prendre en compte les différentes nuances sémantiques des connecteurs correspondants « et », « ou », « non ».

Une approche des opérateurs d’intersection et d’union consiste à les définir dans classe de normes et conormes triangulaires.

Norme triangulaire(t- la norme) est appelée fonction réelle à deux places T: x → , satisfaisant les conditions suivantes :


Exemples de normes triangulaires

min( µA, µB)

travail µA· µB

maximum(0, µA+ µB- 1 ).

Conorma triangulaire(t-conorma) est appelée fonction réelle à deux places S: x → avec propriétés :


Exemplest-conorme

maximum( µA, µB)

µA+ µB- µA· µB

min(1, µA+ µB).

Opérations algébriques sur les ensembles flous

Produit algébrique A Et DANS désigné par UN· DANS et est défini comme ceci :

Somme algébrique de ces ensembles est noté A+B et est défini comme ceci :

Pour les opérations (-, +), les propriétés suivantes sont satisfaites :

Pas rempli:


Commentaire. Lorsque les opérations (U, ⋂, +, ) sont utilisées ensemble, les propriétés suivantes sont satisfaites :


Basé sur l'opération de produit algébrique, l'opération est définie exponentiation α ensemble flou UN,α - nombre positif. Ensemble flou Un α est déterminé par la fonction d'appartenance μ α A = μ α A ( X). Un cas particulier d'exponentiation est :

1) CON( UN) = Un 2- opération concentration (scellés);

2) DIL( UN) = Un 0,5- opération les entorses,

qui sont utilisés lorsque l'on travaille avec des incertitudes linguistiques (Fig. 1.4).


Riz. 1.4. Illustration du concept des opérations de concentration (compactage) et d'étirement

Multiplier par un nombre. Si α - un nombre positif tel que, alors l'ensemble flouαAa une fonction d’adhésion :

μ αA (x) = αμUN(X).

Combinaison convexe d'ensembles flous. Laisser UN 1 , Un 2 ,..., UNn- ensembles flous de l'ensemble universel E, un ω 1, ω 2, …, ωn- des nombres non négatifs dont la somme est égale à 1.

Combinaison convexe UN 1 , UN 2 , ..., UNn appelé un ensemble flou UN avec fonction d'adhésion :

cartésien(direct) produit d’ensembles flous. Laisser UN 1 , UN 2 , ..., UNn- sous-ensembles flous d'ensembles universels E1, E2,…, En respectivement. Cartésien, ou produit direct UN = Un 1 X Un 2 x...x UNn est un sous-ensemble flou de l'ensemble E = E1 X E2 x...x En avec fonction d'adhésion :

Opérateur d'augmentation floue utilisé pour convertir des ensembles nets en ensembles flous et pour augmenter le flou d'un ensemble flou.

Laisser UN- ensemble flou, E- set universel pour tout le monde Xϵ E les ensembles flous sont définis K(x). La totalité de tout K(x) est appelé noyau de l'opérateur de flou croissant Ф. Le résultat de l'action de l'opérateur Ф sur un ensemble flou. UN est un ensemble flou de la forme


μA (x) K (x)- le produit d'un nombre et d'un ensemble flou.

Exemple . Laisser

E =(1,2,3,4); A = 0,8/1+ 0,6/2+ 0/3+ 0/4 ; À(1)= 1/1 + 0,4/2;

À(2) = 1/2 + 0,4/1 + 0,4/3; À(3) = 1/3 + 0,5/4; À(4)= 1/4.

Alors

Ensemble croustillant de niveau α(ou niveau α). L'ensemble de niveau α d'un ensemble flou UN ensemble universel E appelé clair sous-ensemble Un α ensemble universel E, défini comme

Un α ={ X/μ UN(X) ≥ α },

α ≤ 1.

Exemple. Laisser A = 0,2/X 1 + 0/X 2 + 0,5/X 3 + 1/X 4 alors UN 0,3 = { X 3 , X 4 } , UN 0,7 = {x4} .

Une propriété assez évidente : si α1≥ 2, alors Un α1Et α2.

Logique floue et
les réseaux de neurones

Le terme « logique floue »

Le terme « logique floue »
Au sens étroit,
la logique floue est un calcul logique,
qui est une extension de la polysémantique
logique.
Dans un sens large
la logique floue équivaut à la théorie floue
ensembles.

Fondateur

Premier mandat
logique floue
(logique floue) était
introduit
Américain
professeur
Lotfi Zadeh en 1965
année de travail
"Flou
ensembles" dans
revue
« L'informatique et
contrôle".
Né à Bakou, en Azerbaïdjan sous le nom de Lotfi
Aleskerzadeh (ou Asker Zadeh) du russe
Mère et père iraniens azerbaïdjanais
origine; vit en Iran depuis 1932,
a étudié à l'Université de Téhéran; de 1944 à
États-Unis; travaille dans
Université de Californie, Berkeley).

Exemple

En février 1991, il y a eu
le premier a été construit
<интеллектуальная>
lave-linge, dans
système de contrôle dont
logique floue combinée.
Détection automatique
facteurs d'entrée flous :
volume et qualité du linge,
niveau de pollution,
type de poudre, etc.),
Machine à laver
choisi celui qui est optimal
mode de lavage à partir de 3800
possible.

Reconnaissance de caractères manuscrits sur des ordinateurs de poche
(des cahiers)
(Sony)
Commande à un bouton des machines à laver
(Matsushita, Hitatchi)
Reconnaissance de textes manuscrits, d'objets, de voix
(CSK, Hitachi, Hosai Univ., Ricoh)
Gérer les métros pour améliorer leur confort
conduite, précision d'arrêt et économie d'énergie (Hitachi)
Optimiser la consommation d'essence dans les voitures
(NOK, Nippon Denki Tools)
Sensibilité et efficacité du contrôle améliorées
ascenseurs
(Fujitec, Hitachi, Toshiba)

Exemples d'application de logique floue :

Contrôle automatique des portes du barrage activé
centrales hydroélectriques
Contrôle simplifié du robot
Pointer les caméras de télévision lors de la diffusion d'événements sportifs
Contrôle du véhicule efficace et stable
moteurs
Contrôle de la vitesse des véhicules économiques
(Nissan, Subaru)
Planification optimisée des horaires de bus (Toshiba)
Systèmes d'archivage de documents
(Mitsubishi Elec.)
Systèmes de prévision des tremblements de terre (Japon)
Diagnostic du cancer
(École de médecine Kawasaki)

Ensemble flou

Les bases de la logique floue ont été posées à la fin des années 60.
œuvres du célèbre mathématicien américain
Latfi Zadeh
Soit E un ensemble universel, x un élément de E et R un
une certaine propriété.
Alors le sous-ensemble flou A de l'ensemble universel E
est défini comme l'ensemble d'une paire ordonnée
,
UNE(UNE(x)/x)
Hache)

fonction caractéristique accessoires
(ou simplement une fonction d'adhésion) prenant
valeur dans un ensemble ordonné M
(par exemple, M = ).
La fonction d'appartenance indique le diplôme (ou niveau)
appartenance de l’élément x au sous-ensemble A.
18

Exemples d'écriture d'un ensemble flou

Soit E=(x1, x2, x3, x4, x5), M= ; Un – élément
fixé pour lequel
A (x1) 0,2 A (x2) 0 A (x3) 0,4 A (x4) 1 A (x5) 0,7
1)
2)
3)
Alors A peut être représenté par :
A=(0,2/x1;0/x2;0,4/x3;1/x4;0,7/x5),
A=(0,2/x1+0/x2+0,4/x3+1/x4+0,7/x5),
UNE=
x1
x2 x3
x4 x5
0,2
0
0,4
1
0,7

Exemple d'ensemble flou

Caractéristiques de base des ensembles flous

Soit M= et A un ensemble flou avec des éléments de
ensemble universel E et l'ensemble
accessoires M.
souper A (x)
Hauteur:
.
xE
A(x)1
Si sup
, alors l'ensemble flou A est normal.
xE
souper A (x) 1
Si xE
, alors l'ensemble flou A
subnormal.
20

Un ensemble flou est vide si x E A (x) 0
Un ensemble subnormal non vide peut être
normaliser en utilisant la formule : A (x) : A (x)
.
souper A (x)
xE
Un ensemble flou est unimodal si A (x) 1
seulement dans un x de E.
Le porteur de l’ensemble flou A est l’habituel
sous-ensemble avec la propriété A (x) 0, c'est-à-dire A (x / x E, A (x) 0)
Éléments x E pour lesquels A (x) 0,5,
sont appelés points de transition de l'ensemble A.
-le sous-ensemble de A est un ensemble dans
lequel
Exemple:
« Plusieurs »=0,5/3+0,8/4+1/5+1/6+0,8/7+0,5/8 ; son
caractéristiques : hauteur=1, support =(3,4,5,6,7,8),
points de transition – (3,8).

Variable linguistique "Âge"

Soyons confrontés à la tâche d'interpréter les significations du LP « âge », comme « jeune »
âge, âge « avancé » ou âge « de transition ». Définissons « âge » comme LP.
Alors « jeune », « personnes âgées », « transitionnel » seront les significations de cette expression linguistique.
variable. Un ensemble de base plus complet de valeurs « âge » LP est le suivant :
B = (nourrisson, enfant, jeune, jeune, mature, âgé, sénile).
Pour LP « âge », l’échelle de base est une échelle numérique de 0 à 120, indiquant
nombre d'années vécues, et la fonction d'appartenance détermine notre confiance dans
que quantité donnée ans peuvent être classés dans cette catégorie d’âge.
02:09
12

Caractéristiques des ensembles flous

Méthodes de définition d'une fonction
accessoires
Direct (enquêtes d'experts)
Indirect (comparaisons appariées)
L-R - fonctions

Méthodes de détermination de la fonction d'appartenance

L-R flou Nombres

Nombres flous L-R

.
Opérations sur les ensembles flous
Opérations logiques
1. Allumez. Soit A et B des ensembles flous sur l'universel
ensemble E. Alors A est contenu dans B si x E A (x) B (x)
Désignation : AB
2. Égalité. A et B sont égaux si x E A (x) B (x) Notation : A=B
3. Ajout. Soit M = , A et B sont des ensembles flous définis sur
E. A et B se complètent si x E A (x) 1 B (x)
Désignation : BA
4. Intersection – le plus grand sous-ensemble flou contenant
simultanément A et B (A B) : A B (x) min(A (x), B (x))
5. Union – le plus petit sous-ensemble flou,
comprenant à la fois A et B, avec fonction d'appartenance (A B) :
A B (x) max(A (x), B (x))
6. Différence – fonctionnement avec fonction d'appartenance (A B A B) :
A B (x) A B (x) min(A (x), 1 B (x))
7. Somme disjonctive – opération logique avec fonction
accessoires (A B (A B) (B A) (A B) (A B)) :
A B (x) max(min(A (x), 1 B (x));min(1 A (x), B (x)))

Opérations sur les ensembles flous

Exemple
Soit A un intervalle flou de 5 à 8 et B
nombre flou environ 4

Exemple

Intersection floue entre 5
et 8 ET (ET) environ 4 (ligne bleue).

Union Fuzzy située entre
5 et 8 OU (OU) environ 4

Addition (négation) signifiant NON

Concentration
Signification linguistique de « très »

Flou (ou flou)
Signification linguistique
"Pas bon"

Renforcement ou affaiblissement
notions linguistiques
Le renforcement ou l'affaiblissement des concepts linguistiques est obtenu
introduction de quantificateurs spéciaux. Par exemple, si
le concept d’« âge sénile » est défini comme
alors la notion de « très vieillesse » sera définie comme
c'est-à-dire que NM pour « très vieillesse » ressemblera à ceci

Renforcement ou affaiblissement des concepts linguistiques

Exemple

Exemple

Normes triangulaires et
conforme
Norme triangulaire
Conorma triangulaire

Normes et conormes triangulaires

Opérations algébriques
1. Le produit algébrique de A et B est noté
UN B
et est défini comme ceci :
x E A B (x) A (x) B (x)
2. La somme algébrique de ces ensembles est notée A
ˆB
et est défini comme ceci :
x E A É B (x) A (x) B (x) A (x) B (x)
Sur la base de l’opération du produit algébrique, on détermine
l'opération d'élévation d'un ensemble flou à la puissance α,
où α –
UN
nombre positif. Ensemble flou
déterminé
fonction d'appartenance (x.)
UN
UN
Un cas particulier d'exponentiation est le suivant.
3. Opération de concentration (compactage) CON (A) A2
4. Opération d'étirement DIL(A) A
0.5
5. Multiplication par un nombre. Si α est un nombre positif tel que
max A (x) 1 , alors l'ensemble flou αA a pour fonction
xA
accessoires:
Un (x) Un (x)

Exemple d'application
normes et conormes triangulaires

Un exemple d'application de normes et conormes triangulaires

flou et
linguistique
variables. Flou
Nombres
Logique floue et
les réseaux de neurones

Des relations floues.

Définition de flou
changement

Exemple de relation floue

Exemple : variable floue
« forte croissance»
X - « forte croissance » (nom
variable),
U = ,
– fonction d’adhésion
éléments de l'univers X donnés
variable floue.
Explication : La variable floue est un ensemble flou nommé

Exemple de représentation 1

Définition de linguistique
variable

Exemple de représentation 2

Exemple : LP « température ambiante »
β = « température ambiante » est le nom de la variable linguistique ;
U = – univers de définition ;
T = ("froid", "confortable", "chaud") - ensemble de termes de base ;
G- règles de syntaxe, générant de nouveaux termes en utilisant
les quantificateurs « et », « ou », « pas », « très », « plus ou moins » ;
M est une procédure qui attribue chaque nouveau terme à
fonction d'appartenance (c'est-à-dire définir un ensemble flou) selon les règles :
si les termes A et B avaient des fonctions d'appartenance μa(x) et μB(x)
En conséquence, les nouveaux termes auront des fonctions d'adhésion :
Quantificateur
Fonction d'adhésion :
pas t
très t
plus ou moins t
AiV
max(μA(x), μB(x))
A ou B
min(μA(x), μB(x))

Modèle marché-produit

Exemple : LP « discipline »
β – discipline ;
T – (« Discipline difficile », « Intéressant »
discipline », « Sera utile dans les travaux futurs »);
U = ["Programmation", "Bases de données",
« Logique floue », « Historique »] – ensemble
disciplines étudiées par les étudiants de la direction
"Informatique de gestion";
G – procédure de énumération des éléments de l'ensemble thermique de base ;
M – procédure d’expertise.

Opérations sur les relations floues

Exemple : épaisseur de la pièce
Laissez l'expert déterminer l'épaisseur du produit fabriqué à l'aide
les notions de « petite épaisseur », « moyenne épaisseur » et « grande épaisseur »,
dans ce cas, l'épaisseur minimale est de 10 mm et la maximale est de 80 mm.
Une telle description peut être formalisée à l’aide
prochaine variable linguistique< β, T, X, G, M>, Où
β – épaisseur du produit ;
T – (« petite épaisseur », « épaisseur moyenne », « grande épaisseur ») ;
U = ;
G – procédure de formation de nouveaux termes utilisant des connecteurs et, ou et
des modificateurs tels que très, pas, légèrement, etc. Par exemple : « petit ou
épaisseur moyenne » (Fig. 24), « très faible épaisseur », etc. ;
M – procédure de spécification de sous-ensembles flous sur X =
A1 = « petite épaisseur », A2 = « épaisseur moyenne », A3 = « grande épaisseur
épaisseur", ainsi que des ensembles flous pour les termes de G(T) conformément
avec les règles de traduction des connecteurs et modificateurs flous et, ou non,
très, légèrement, etc.

Opérations sur les relations floues

Exemple : épaisseur de la pièce
Fonctions d'appartenance à un ensemble flou :
« petite épaisseur » = A1, « épaisseur moyenne » = A2, « grande épaisseur » = A3
Fonction d'adhésion
ensemble flou « petite ou moyenne épaisseur » = A1 U A1

Un exemple de combinaison de relations floues

Types de médicaments
LP
Discipline
Vitesse
Joueur
équipes
Taille
Âge
Numérique
Non numérique
Banque

Exemple d'intersection de relations floues

Chiffres flous
Les nombres flous sont des variables floues définies sur axe des nombres, c'est à dire. flou
un nombre est défini comme un ensemble flou A sur l'ensemble R avec la fonction
accessoires
Un nombre flou est un sous-ensemble flou de l'ensemble universel
nombres réels, ayant une fonction normale et convexe
accessoires, c'est-à-dire tels que :
a) il existe une valeur de support dans laquelle la fonction d'appartenance est égale à un,
et
b) en s'écartant de son maximum vers la gauche ou la droite, la fonction d'appartenance ne
augmente.
Exemple:
« Épaisseur » (T = (« petite épaisseur », « moyenne épaisseur », « grande épaisseur »))
Valeurs possibles selon le domaine de définition de U : en dans ce cas valeurs
la variable linguistique « épaisseur du produit » peut être définie comme
« environ 20 mm », « environ 50 mm », « environ 70 mm », c'est-à-dire sous forme de nombres flous.

Exemples de chansons

Opérations sur flou
Nombres

Exemples de chansons

Nombres flous L-R

Composition de deux relations floues

Nombres flous L-R

Sélection des candidats à la formation

Nombres flous L-R
Les nombres flous tolérants (L-R) de type sont appelés trapézoïdaux
Nombres.
Si l'on évalue qualitativement un paramètre, par exemple en disant : "Cette valeur
paramètre est moyen", vous devez saisir une précision
une déclaration comme "La moyenne est approximativement de a à b"
qui fait l'objet d'une expertise (classification floue), et
peut ensuite être utilisé pour modéliser des classifications floues
nombres trapézoïdaux.
!!! c'est la manière la plus naturelle de classification incertaine.
Les nombres flous unimodaux (L-R) sont appelés triangulaires.
Nombres.
Les nombres triangulaires formalisent des déclarations telles que « environ
est égal à α". Il est clair que α+σ≈α, et à mesure que σ diminue jusqu'à zéro, le degré
la confiance dans l’évaluation passe à un.

Sortie floue
Logique floue et
les réseaux de neurones

Variables floues et linguistiques. Chiffres flous


oui oui
X
Fuzzificateur
Un X
Bloc flou
logique
sortir
Base floue
règles
PAR
Défuzzificateur

Définition de variable floue


des modèles
Les méthodes logico-linguistiques pour décrire les systèmes sont basées sur le fait que
le comportement du système étudié est décrit en termes naturels
(ou proche du langage naturel) en termes de variables linguistiques.
L1 : Si et/ou ... et/ou Que et/ou... et/ou
L2 : Si et/ou ... et/ou Que et/ou... et/ou
....................
Lc : Si et/ou ... et/ou Que et/ou... et/ou
Déclarations floues types 1 et 2

Exemple : variable floue « grand »

Description logico-linguistique des systèmes, floue
des modèles
L1 : si Que
L2 : si Que


....................
Lk : si Que

Déclarations floues de type 3
L'ensemble des implications (L1, L2, ..., Lk) reflète les
la relation entre les variables d'entrée et de sortie est la base
construire une relation floue XRY définie sur le produit X x Y
ensembles universels de variables d’entrée et de sortie.
La relation R est construite comme
L.
je
je

Définition d'une variable linguistique


Variables linguistiques
Taille du basketteur

Termes multiples - (très élevé, élevé, moyen, faible)
Technique de jeu du basketteur

De nombreux termes - (excellent, très bon, bon, moyen, mauvais)
Confiance de rejoindre l'équipe
De nombreuses définitions –
De nombreux termes - (complet, moyen, petit, ne prenez pas)

Système « Recrutement des basketteurs »
Taille du basketteur
De nombreuses définitions –
Très grand
moyenne
haut
court

Exemple : LP « discipline »

Système « Recrutement des basketteurs »
Technique de jeu du basketteur
De nombreuses définitions –
excellent
très bien
bien
moyenne
mauvais

Exemple : épaisseur de la pièce

Système « Recrutement des basketteurs »
Confiance de rejoindre l'équipe
De nombreuses définitions –
complet
moyenne
petit
nous ne le prenons pas

Exemple : épaisseur de la pièce

Système « Recrutement des basketteurs » - Règlement
Variables linguistiques d'entrée
Sortie LP
Technique de jeu
Taille du joueur
Confiance dans la sélection
Super
Très grand
Complet
Super
Haut
Complet
Super
Pas très grand
Moyenne
Super
Court
Moyenne
Très bien
Très grand
Complet
Très bien
Haut
Complet
Très bien
Pas très grand
Moyenne
Très bien
Court
Moyenne
Bien
Très grand
Complet
Bien
Haut
Complet
Bien
Pas très grand
Moyenne
Bien
Court
Petit
Pas très bien
Très grand
Moyenne
Pas très bien
Haut
Moyenne
Pas très bien
Pas très grand
Petit
Pas très bien
Court
Nous ne le prenons pas
Mal
Très grand
Petit
Mal
Haut
Petit
Mal
Pas très grand
Petit

Types de médicaments

Circuits d'inférence flous
Schéma 1 : algorithme Mamdani. Implication
est modélisée par un minimum, et l'agrégation par un maximum.
Schéma 2 : algorithme de Tsukamoto. Original
parcelles - comme l'algorithme précédent, mais
les fonctions d’appartenance sont supposées être
monotone.
Schéma 3. Algorithme Sugeno. Algorithme
suppose que les membres de droite des règles d'inférence
présentées sous forme de fonctions linéaires.
Schéma 4. Algorithme de Larsen. Dans l'algorithme de Larsen
l'implication floue est modélisée à l'aide de
opérations de multiplication.
Schéma 5. Algorithme d'inférence floue simplifié.
Les règles initiales dans ce cas sont données sous la forme :
Si X est Аi et Y est Bi, alors z=Zi, où Zi est une valeur claire.

Chiffres flous

Algorithme Mamdani
Laissez un système être décrit par ce qui suit
règles floues :
P1 : si x est A, alors w est D,
P2 : si y est B, alors w est E,
P3 : si z est C, alors w est F,
où x, y, z sont les noms des variables d'entrée, w est le nom
variable de sortie, et A, B, C, D, E, F sont donnés
fonctions d'appartenance (forme triangulaire).
On suppose que les variables d'entrée ont pris
quelques valeurs spécifiques (claires) – x0, y0, z0.
15

Opérations sur les nombres flous

Algorithme Mamdani
Étape 1. Pour des valeurs données et basées sur les fonctions d'appartenance A, B,
C, on trouve les degrés de vérité α(x0), α(y0), α(z0) pour les prémisses
chacune des trois règles données.
Étape 2. La « coupure » ​​des fonctions d'appartenance aux conclusions se produit
règles (c'est-à-dire D, E, F) aux niveaux α(x0), α(y0), α(z0).
Étape 3. Les fonctions tronquées à la deuxième étape sont considérées
accessoires et sont combinés à l'aide
opérations max, ce qui donne lieu à un résultat flou combiné
sous-ensemble décrit par la fonction d'appartenance μ∑(w) et
correspondant à l’inférence pour la variable de sortie w.
Étape 4 (si nécessaire). La valeur claire de la sortie est trouvée
variable, par exemple, en utilisant la méthode du centroïde : clear
la valeur de la variable de sortie est définie comme le centre de gravité pour
courbe μ∑(w) :
w0
w
(w)dw
(w)dw
16

Nombres flous L-R

Algorithme Mamdani
w0
w
(w)dw
(w)dw
17

Nombres flous L-R

Mettre les choses au clair
(scalarisation)

Nombres flous L-R

Mettre les choses au clair
(scalarisation)

Sortie floue

L'algorithme de Larsen

Modélisation floue (logico-linguistique)

Problème de contrôle
climatisation
Règles:

Problème de contrôle
climatisation

Description logico-linguistique des systèmes, modèles flous

Problème de contrôle
climatisation

Système « Recrutement des basketteurs »

L'algorithme de Tsukamoto

L'algorithme de Sujeno et Thakazhi

Circuits d'inférence flous

Algorithme de sélection simplifié

Algorithme Mamdani

Algorithme de sélection simplifié

Algorithme Mamdani

Merci pour votre attention!
Bonne chance!!!

Algorithme Mamdani

Neurones et neurones
réseaux
Logique floue et
les réseaux de neurones

Les réseaux de neurones…
- chapitre intelligence artificielle, V
qui pour le traitement du signal
phénomènes semblables à
se produisant dans les neurones vivants
créatures
Approximation
Prévision
Gestion associative
Identification et évaluation
Classification et reconnaissance de formes
86

Clarification (scalarisation)

Tâches, avec succès
résolu par les réseaux de neurones
reconnaissance visuelle,
images auditives ;
recherche associative
informations et création
modèles associatifs; la synthèse
discours; formation
langage naturel;
formation de modèles et
divers non linéaires et difficiles
décrit mathématiquement
systèmes, prévision
développement de ces systèmes dans
temps:
usage industriel;
prévision du développement
cyclones et autres phénomènes naturels
processus, prévision
les changements dans les taux de change et autres
processus financiers ;
systèmes de contrôle et
réglementation avec
prédiction; contrôle
robots, autres complexes
dispositifs
diverses finales
machines : systèmes de masse
service et commutation,
télécommunications
systèmes;
prise de décision et
diagnostics qui excluent
inférence logique; en particulier dans
zones où il n'y a pas
mathématique claire
modèles : en médecine,
criminologie, finance
sphère.
87

L'algorithme de Larsen

Domaines de connaissances
88

Neuroordinateur…
- système logiciel et matériel (son
peut aussi être appelé spécialisé
ordinateur), qui met en œuvre, ou, comme
ils disent que cela fournit
modèle formel de naturel
réseau neuronal.
Programmation neuro-informatique
n'est pas effectué en spécifiant une séquence
commandes, mais en présentant des échantillons, des exemples
résoudre des problèmes dans le domaine requis
89

Problème de contrôle du climatiseur

années 40
années 50
années 60
conditions préalables
années 70
Nouvelles connaissances sur le cerveau
Développement de la microélectronique et
CT => base technique
Imperfection
IIS existant
baisse due à des problèmes techniques
difficultés de mise en œuvre, de développement
programmation symbolique
5000 spécialistes,
> 100 entreprises
Publication Hopfield :
Modèle Hebb ~ classe
systèmes physiques
3)
1)
2)
Rosenblat et Andain
créé un dispositif perceptron pour
la reconnaissance de formes
notion cellulaire
Ensembles Hebb (Canada)
premières tentatives de développement d'IIS
à base de cellules nerveuses
Niveau d'intérêt
Histoire du neuroordinateur
années 80
International
conférence sur
réseaux de neurones (Neural
Traitement d'informations
Systèmes, etc.),
spécialisé
magazines (Neural
Réseaux,
NeuroOrdinateurs, etc.)
1996
production et exploitation en série
basé sur un réseau neuronal
technologie des systèmes d'application
années 90
XXIème siècle
90

Quelques informations sur le cerveau
Le système de traitement de l’information le plus complexe connu.
Il en contient environ 100 milliards.
neurones, dont chacun possède
en moyenne 100 000 connexions.
Fiable : fonctionne en cas de perte
(mourir) des neurones
Gérer des volumes énormes
l'information est effectuée pour les actions
secondes, malgré le fait que le temps
plusieurs réactions neuronales
millisecondes
La structure et les fonctions des neurones individuels sont bien étudiées
Il existe quelques données sur l'organisation des fonctions internes et externes
connexions entre les neurones de certaines structures
formations cérébrales
On sait peu de choses sur la participation diverses structures dans les processus
traitement d'informations.
91

Neurone biologique
92

Impulsion nerveuse
- processus de distribution
excitation le long de l'axone depuis le corps
cellules (monticule axonale) à
terminaisons axonales.
- unité d'information de base,
transmis sur fibre.
...transmis par rafales
potentiel de l'environnement intracellulaire
par rapport à l'environnement extérieur,
entourant la cellule à une vitesse de
1 à 100 m/s.
Caractère réfractaire – manque d’excitabilité d’une cellule nerveuse
après une excitation précédente.
Période réfractaire – intervalle de temps minimum
entre influx nerveux(10-4.. 10-3 s)
93

L'algorithme de Tsukamoto

Membrane
Fournit
réalisation
nerveux
impulsions par
fibre
Épaisseur
membrane
environ 10 nm
Mesure de l'excitation cellulaire = niveau de polarisation
sa membrane, en fonction de la quantité totale
quantité de neurotransmetteur (produit chimique
substance) sécrétée dans toutes les synapses.
94

Élément de type neurone (NPE)
ou neurone formel
Modèle d'un neurone physique.
NPE se compose d'un additionneur pondéré et
élément non linéaire. Opération
est déterminé par les formules :
Et
où xi sont des signaux d'entrée, l'ensemble des xi forme le vecteur X ;
wi sont des coefficients de poids, l'ensemble des wi forme un vecteur de poids W ;
NET - somme pondérée des signaux d'entrée, la valeur NET est transmise à
élément non linéaire ;
Θ - niveau seuil d'un neurone donné ;
F est une fonction non linéaire appelée fonction d'activation.
NPE a plusieurs signaux d'entrée x et un signal de sortie OUT.
Paramètres NPE : vecteur de poids W, niveau seuil Θ et type de fonction
activation F.
95

L'algorithme de Sujeno et Thakazhi

Principe de fonctionnement du NPE
1. Le NPE reçoit un vecteur d'entrée X, représentant
représentent les signaux de sortie d’autres NPE.
Ce signal d'entrée correspond aux signaux entrant dans le
synapses des neurones biologiques
2. Chaque signal d'entrée est multiplié par le correspondant
le poids w1, w2, ... wn est un analogue de l'efficacité du signal.
Le poids est quantité scalaire, positif pour
excitateur et négatif pour les connexions inhibitrices.
3. Pondérés par les échelles de connexion, les signaux d'entrée arrivent à
un bloc de sommation correspondant au corps cellulaire, où
leur sommation algébrique est effectuée et
le niveau d'excitation du NPE est déterminé.
4. Le signal de sortie du neurone y est déterminé par
faire passer le niveau d'excitation à travers la fonction d'activation.
96

Algorithme de sélection simplifié

Types de fonctions
activation F

Algorithme de sélection simplifié

Un pas difficile et
Dur
étape étape
plat
Marche plate
+ simple ;
+ la mise en œuvre nécessite de faibles coûts ;
-ne permet pas de simuler des circuits
avec des signaux continus ;
- la formation des réseaux de neurones est difficile.
+ facile à calculer ;
+ l'apprentissage est difficile.
98

Tangente hyperbolique
Fonction logistique
et fonction de Fermi
(Fonction de Fermi)
Tangente hyperbolique
* s'applique aux réseaux avec
signaux continus ;
+ formation facile.
* il est demandé
perceptrons multicouches ;
+ large gamme de signaux ;
+ formation facile.
99

Neurones et réseaux de neurones

Fonctionnalités spéciales Activation
Exposant
Fonction SOFTMAX (sorties de probabilité)
Fonction linéaire (non requise
connexion série des couches
Courbe gaussienne (réponse NPE
devrait être maximum pour
une certaine valeur)
100

Les réseaux de neurones…

Sélection d'une fonction d'activation
déterminé...
1. spécificité de la tâche.
2. facilité de mise en œuvre sur ordinateur, sous la forme
schéma électrique ou autre moyen.
3. algorithme d'apprentissage : certains
les algorithmes imposent des restrictions sur
type de fonction d'activation, ils sont nécessaires
considérer.
Le plus souvent, le type de non-linéarité n'a pas d'effet fondamental
influence sur la solution du problème. Cependant bon choix Peut être
réduire le temps de formation de plusieurs fois
101

Problèmes résolus avec succès par les réseaux de neurones

Limites du modèle neuronal
Calculs de sortie neuronale
sont supposées
instantané, sans introduire
des retards.
Non inclus dans le modèle
impulsions nerveuses.
Pas de modulation de niveau
densité du signal
impulsions, comme dans le système nerveux
système.
Aucun effet n'apparaît
synchronisation quand
amas de neurones
traitement de l'information
de manière synchrone, sous contrôle
vagues périodiques
excitation-inhibition.
Il n’existe pas d’algorithmes clairs pour
sélection de la fonction d’activation.
Il n’existe aucun mécanisme pour réglementer
le fonctionnement du réseau dans son ensemble (par exemple, la régulation hormonale
activité en biologie
réseaux nerveux).
Formalisation excessive
concepts : « seuil », « poids
coefficients".
Non supporté
variété de synapses.
Inhibiteur et excitateur
les synapses sont réalisées dans ce
modèles sous forme de poids
coefficients
signe opposé, mais ceci
pas tous les types.
Non visible dans le modèle
différence entre progressif
potentiels et nerf
impulsions.
102

Domaines de connaissances

Réseau de type neuro
- un ensemble d'éléments de type neurone,
connecté d'une certaine manière
avec un ami et avec l'environnement extérieur.
Vecteur d'entrée (codant le stimulus d'entrée ou l'image
environnement externe) est fourni au réseau en activant l'entrée
éléments de type neurone.
Ensemble de signaux de sortie du réseau neuronal y1, y2,..., yn
appelé vecteur d'activité de sortie, ou modèle
activité du réseau neuronal.
103

Neuroordinateur…

Caractéristiques architecturales
les réseaux de neurones
topologie des connexions interneurones ;
sélection d’un sous-ensemble spécifique de NPE pour
entrée et sortie d'informations;
présence ou absence de concurrence ;
direction et méthode de contrôle et
synchronisation des flux d'informations entre
neurones
cause type spécifique effectué
réseau de transformation de l'information
104

Histoire du neuroordinateur

Neural artificiel
réseaux
105

Quelques informations sur le cerveau

Les propriétés les plus importantes
réseaux de neurones biologiques
Capacité de traitement complète
information : associativité
(le réseau peut restaurer
image complète de sa part),
capacité à classer,
généralisation, abstraction et
beaucoup d'autres.
Fiabilité. NS biologique
avoir fantastique
fiabilité : échec
voire 10% des neurones du système nerveux
le système ne l'interrompt pas
travail. Comparé à
ordinateurs série,
contexte fondé sur des principes
Neumann où une cellule échoue
mémoire ou un nœud dans
accidents d'équipement
systèmes.
Traitement parallèle
information.
Auto-organisation. En cours
travaux biologiques NS
indépendamment, sous
influence externe
environnement, apprendre à résoudre
diverses tâches.
Pas connu
restrictions fondamentales
sur la complexité des tâches,
résolu par biologique
les réseaux de neurones. Nerveux
le système lui-même forme
algorithmes de son
activités, clarification et
les compliquant tout au long de la vie.
Les NS biologiques sont
systèmes analogiques
106

Neurone biologique

Approches de la création
les réseaux de neurones
Approche informationnelle : peu importe quoi
les mécanismes sous-tendent le fonctionnement des
réseaux de neurones, il est seulement important que lors de la résolution
Tâches processus d'informationétaient à l'Assemblée nationale
semblables aux biologiques.
Approche biologique : lors de la modélisation, c'est important
biosimilarité complète, et des détails sont requis
étudier le fonctionnement d'un neurone biologique.
Travaux majeurs en recherche biologique
les réseaux de neurones appartiennent à Andrew Huxley, Alan
Hodgkin, Bernard Katz, John Eccles, Stephen
Kuffler et coll.
108

Impulsion nerveuse

Méthodes de recherche
réseaux de type neuronal
Méthode
Particularités
analytique
étude
- complexité due au grand nombre de NPE
+ intéressant résultats analytiques reçu
pour de nombreux modèles de réseaux neuronaux
mathématique
(imitation
la modélisation)
+ permet de créer presque n'importe quel
des modèles
- en raison de la nature séquentielle de leur travail
parvient à explorer des modèles de limites
taille
physique
la modélisation
+ permet d'obtenir rapidement des informations fiables
résultats du modèle
- complexité technique de mise en œuvre du matériel
un grand nombre de NPE avec de nombreux
connexions adaptatives
109

Membrane

Catégories de modèles
les réseaux de neurones
modèles de neurones individuels ;
modèles de petits groupes de neurones ;
modèles de réseaux neuronaux ;
modèles d'activité mentale et
le cerveau dans son ensemble.
110

Élément de type neurone (NLE) ou neurone formel

Types d'apprentissage neuronal
réseaux
111

Principe de fonctionnement du NPE

Algorithmes d'apprentissage
Avec professeur
Sans professeur
Donné
vecteur X,
signaux de sortie attendus
neurone dj ∈ D
vecteur X
Sélection
valeurs
signaux de sortie réels
le neurone doit accepter
valeurs autant que possible
proche de prévu
le réseau apprend à offrir le meilleur
valeurs de sortie. Quoi
est entendu par "meilleur"
- déterminé par l'algorithme
entraînement.
Nouveau
valeurs
..en raison de la capacité de
généralisation par le réseau, si appliquée
l'entrée est un vecteur qui n'est pas
rencontrés lors de la formation.
Toujours
112

Types de fonctions d'activation F

Méthodes de formation des PME
Algorithme inversé
propagation des erreurs
classique
Pente
Détection de gradient
fonction objectif
Algorithme métrique variable
Méthodes heuristiques
Basé sur une expérience personnelle
auteur dans le domaine de l'éducation
les réseaux de neurones
Algorithme de descente la plus raide
Algorithme de conjugaison de gradient
Algorithme de Levenberg-Marquardt
113

Marche rigide et marche plate

Modèle McCulloch-Pitts
Signal de sortie:
Fonction seuil :
La construction d'un modèle discret est justifiée par la manifestation de la réfraction
dans les neurones biologiques, ce qui conduit au fait que le neurone peut
changer d'état avec une fréquence finie, et la durée
les périodes d'inactivité dépendent de la fréquence de son fonctionnement.
114

Tangente hyperbolique et fonction de Fermi

Opérations logiques

Fonctions d'activation spéciales

Algorithme d'entraînement Perceptron
McCulloch-Pitts

Sélection d'une fonction d'activation

Classification des neurones
réseaux
Unidirectionnel
Récurrent
(avec commentaires)
Méthode de combinaison de neurones
Réseau neuronal
Nombre de couches de neurones
Une seule couche
Multicouche
118

Limites du modèle neuronal

Perceptron simple
matrice d'entrée binaire
(neurones sensoriels ou
"rétine") r1, r2, ... rn, où
des images d'entrée sont fournies ;
ensemble de type neurone
éléments x1, x2, ... xm, s
connexions fixes à
sous-ensembles rétiniens
(« détecteurs de caractéristiques »);
"élément décisif" - un NPE binaire avec modifiable
connexions avec des "détecteurs". Généralement le nombre d'éléments décisifs
est choisi égal au nombre de classes pour lesquelles
il faut diviser les images présentées au perceptron.
119

Réseau de type neuro

Perceptron de Rosenblatt
Simple
qui
conditions:
perceptron, pour
équitable
n=m et xi = ri,
à
ce
détecteurs
panneaux
peut
traité comme une entrée
couche.
Le perceptron de Rosenblatt avait une couche de poids pouvant être entraînés,
dont les entrées recevaient des signaux avec d = 512
associer des neurones à des fixes aléatoires
poids formant un espace de fonctionnalités pour les images de 400 pixels
120

Caractéristiques de l'architecture du réseau neuronal

Algorithme d'apprentissage
Perceptron de Rosenblatt
Procédure de convergence du perceptron de Rosenblatt
1. Le vecteur de poids wi est défini sur arbitraire
État.
2. Les images de l'image d'entraînement sont alternativement transmises à la rétine
échantillons qui sont transformés en signal de sortie y
élément décisif.
3. Si la réponse est correcte, rien ne change.
4.Si la réponse est incorrecte y=0, les poids de toutes les connexions de
les éléments actifs de la rétine augmentent, et avec
réponse incorrecte y=1 – diminution du montant.
Si une solution existe, elle sera atteinte dans
nombre fini d'étapes à choix initial Connexions.
121

Réseaux de neurones artificiels

Caractéristiques du perceptron
Type de signaux d'entrée : binaires ou analogiques (réels).
Les dimensions d'entrée et de sortie sont limitées dans la mise en œuvre du logiciel
uniquement par les capacités du système informatique sur lequel
un réseau neuronal est modélisé, avec une mise en œuvre matérielle utilisant des capacités technologiques.
La capacité du réseau coïncide avec le nombre de neurones.
Modifications. Les perceptrons multicouches permettent de construire
surfaces de séparation plus complexes et ont donc plus
largement utilisé pour résoudre les problèmes de reconnaissance.
Avantages. Les implémentations logicielles ou matérielles du modèle sont très
simple. Simple et algorithme rapide entraînement.
Défauts. Surfaces de division primitives (hyperplans)
donner la possibilité de décider uniquement du plus tâches simples reconnaissance
Domaines d'utilisation. Reconnaissance de formes, classification.

Les propriétés les plus importantes des réseaux de neurones biologiques

Perceptron multicouche
réseau de distribution directe
Sensoriel
(saisir)
couche
Jour de congé
couche (résultat)
Calques masqués (associatifs)
Le principe de communication entre les neurones est « chacun avec chacun ».
Le nombre de neurones dans les couches peut être arbitraire.
Généralement, toutes les couches cachées possèdent le même nombre de neurones.
La couche d'entrée distribue uniquement les signaux.
123

Différences entre les réseaux de neurones biologiques et les ordinateurs basés sur l'architecture de von Neumann

Classification

Approches pour créer des réseaux de neurones

Régression (approximation)

Méthodes d'étude des réseaux de type neuronal

Algorithme pour résoudre des problèmes avec
avec l'aide des PME
1.
2.
3.
4.
Déterminer quelle est la signification
investi dans des composants
vecteur d'entrée x. Saisir
le vecteur doit contenir
état formalisé
tâches, c'est-à-dire toutes les informations
nécessaire pour recevoir
répondre.
Sélectionnez le vecteur de sortie y
de telle manière qu'il
composants contenus complets
la réponse à la tâche.
Sélectionnez le type de non-linéarité dans
neurones (fonction d'activation).
Définir la plage de changement
entrées, sorties, échelles et
niveaux de seuil, en tenant compte
ensemble de valeurs de la sélection
5. Attribuez des valeurs initiales
coefficients de poids et
niveaux de seuil et
paramètres supplémentaires
(par exemple, la pente de la fonction
activation, le cas échéant
connectez-vous pendant l’entraînement).
6. Organiser une formation, c'est-à-dire
sélectionnez les paramètres réseau afin
pour que le problème soit résolu
la meilleure façon. Par
Après avoir terminé la formation, le réseau est prêt
résoudre des problèmes du type
elle est formée.
7. Appliquer des conditions à l'entrée réseau
problème en tant que vecteur x.
Calculer le vecteur de sortie y,
ce qui donnera un résultat formalisé
la solution du problème.
fonctions d'activation.
126

Catégories de modèles de réseaux neuronaux

Algorithme inversé
propagation des erreurs
Rétropropagation des erreurs
La base de la méthode est la fonction cible, formulée sous la forme
la somme quadratique des différences entre le réel et
valeurs attendues des signaux de sortie.
Dans le cas d'un seul
échantillons (x,d) fonction objectif
est défini comme:
À grandes quantitéséchantillons d'entraînement j (j = 1,2,.. p) cible
la fonction se transforme en une somme sur tous les échantillons :
127

Types de formation sur les réseaux neuronaux

Étapes d'exécution de l'algorithme
rétropropagation les erreurs
1.Analyse neuronale
les réseaux en direct
direction
transfert d'informations
lors de la génération
les signaux d'entrée,
Composants
un autre vecteur X.
2.Créer un réseau
inverse
distribution
les erreurs
3. Clarification des échelles
4. Décrit aux paragraphes 1, 2
et 3 processus suivent
répéter pour tout le monde
échantillons de formation.
.
À 1. les valeurs du week-end sont calculées
signaux et sorties des neurones de la couche cachée
couche, ainsi que les dérivées correspondantes
fonctions d'activation de chaque couche.
À 2.en changeant les sens de transmission
signaux, remplaçant leurs fonctions d'activation
dérivés et alimentation à l'ancienne sortie
excitation sous la forme de la différence entre
valeur réelle et attendue. Pour
le réseau ainsi défini doit
calculer les valeurs de l'inverse requis
différences.
3. utiliser des formules basées sur les résultats,
obtenu aux paragraphes 1 et 2, pour le réseau d'origine et
pour un réseau de rétropropagation
K 4. L'algorithme se termine pour le moment
lorsque la norme de gradient tombe en dessous a priori
valeur donnée de la précision de l'entraînement e.
128

Algorithmes d'apprentissage

Recycler le réseau neuronal
Fonction enseignant,
génératif
éducatif
exemples, N<∞
U
Réseau neuronal à partir de zéro
erreur d'apprentissage
Problème : pas assez
informations à
choisis le seul
bonne solution :
fonction d’enseignant.
une fonction sélectionnée au hasard donne
de mauvaises prédictions utilisant de nouveaux exemples,
absent de l'ensemble de formation, bien que
Le dernier réseau reproduit sans erreurs.
Au lieu de généraliser à partir d'exemples connus,
le réseau s'en est souvenu
130

Méthodes de formation des PME

Perceptron multicouche
neurones avec fixe
grand).
Balance
Séparation des données
pour l'éducation et
validation
de nombreux exemples
réduire la diversité
configurations possibles
réseaux de neurones entraînés
avec une perte minime
les rapprochant
capacités
137

Perceptron de Rosenblatt

Réseau Hopfield
fin de semaine
signaux
neurones
sont saisis simultanément
signaux
les réseaux,
à
ce
le vecteur excitant n'est pas particulièrement
se démarque.
il n'y a aucune connexion entre le neurone et
propre sortie
Signal de sortie du i-ème neurone :
où bi est la valeur seuil,
spécifié par une source externe,
N – nombre de neurones.
138

Algorithme d'entraînement au perceptron de Rosenblatt

Résoudre des problèmes en utilisant
Réseaux Hopfield
1. Construisez la fonction énergétique de telle manière que le point
le minimum global de cette fonction coïncidait avec la solution
Tâches. Dans ce cas, le gradient de la fonction énergétique devrait
permettre le calcul en utilisant NN.
2. Notez les formules de calcul des paramètres du réseau (poids
coefficients et niveaux seuils) pour le calcul
gradient de la fonction énergétique.
3. Rompre la chaîne de feedback et présenter au réseau
vecteur d'entrée. Calculez les valeurs de sortie.
4. Bouclez la boucle et responsabilisez le réseau
changer indépendamment votre état (relaxation).
Arrêtez le processus de relaxation après un jour de congé
le vecteur cessera de changer, c'est-à-dire en atteignant le minimum
fonctions énergétiques. Les sorties réseau résultantes donnent la solution
Tâches.
139

Caractéristiques du perceptron

Propriétés du moderne
les réseaux de neurones
Capacité d'apprendre. En choisissant l'un des modèles NN, en créant un réseau et
En exécutant l'algorithme d'apprentissage, nous pouvons former le réseau
résoudre un problème qu'elle peut résoudre. Il n'y a pas
garantit que cela peut être fait avec le réseau sélectionné,
algorithme et tâche, mais si tout est fait correctement, alors
la formation est réussie.
Capacité à généraliser. Après avoir formé le réseau
devient insensible aux petits changements
signaux d'entrée (bruit ou variations dans les modèles d'entrée)
et donne le résultat correct.
La capacité d'abstraction. Si vous présentez le réseau
plusieurs variantes déformées de l'image d'entrée, puis le réseau
elle-même peut créer l'image idéale à la fin, avec
qu'elle n'avait jamais rencontré.
142

Perceptron multicouche

Différence entre expert et NS
systèmes par la nature de la connaissance
Systèmes experts (ES)
Source Expérience formalisée
connaissance
expert, exprimé comme
des énoncés logiques de règles et de faits, certainement
reçu par le système
Caractère Formel-logique
connaissance
connaissances de « l’hémisphère gauche » en
forme de règles
Développement Sous forme d’expansion
connaissance
ensemble de règles et de faits
(base de connaissances)
Systèmes de réseaux neuronaux (NN)
L'expérience combinée d'un enseignant expert,
sélection d'exemples pour la formation +
expérience individuelle d'un étudiant étudiant sur ces sujets
exemples de réseaux neuronaux
Connaissance associative de « l’hémisphère droit » en
forme de connexions entre les neurones du réseau
Sous forme de formation complémentaire
séquence d'exemples, avec clarification
frontières des catégories et formation de nouvelles
catégories
Rôle
Définit des règles complètes basées sur des exemples typiques de sélection, et non
expert volume de connaissances expert
formuler spécifiquement la justification de votre
systèmes
choix
Rôle
Recherche d'une chaîne de faits et de règles Formation de l'expérience individuelle dans
art.syst. prouver une proposition
forme de catégories obtenues sur la base
exemples et catégorisation des images

3) tout autre point du graphique d'une fonction autre que c иx 0,5, par exemple, la limite approximative du porteur (x 0,01) ou du noyau (x 0,99) - la valeur du paramètre b est calculée à partir des résultats.

3.Opérations sur les ensembles flous

Il existe deux groupes d'opérations sur les ensembles flous :

1) théorie des ensembles opérations , qui représentent une généralisation des opérations de la théorie classique des ensembles au cas des ensembles flous ;

2) des opérations qui prennent en compte de manière significative le flou de la multiplicité

propriétés qui n’ont pas de sens pour les ensembles ordinaires.

En général, les opérations de la théorie des ensembles sur les ensembles flous sont définies de telle sorte que, lorsqu'elles sont appliquées à des ensembles précis, elles coïncident avec les opérations classiques et ordinaires de la théorie des ensembles.

A partir des opérations du premier groupe, on considère les opérations d'addition,

intersections, unions et produits cartésiens , des opérations du deuxième groupe - opération exponentiation.

3.1. Ajout

Soit A un ensemble flou sur un ensemble X avec une fonction d'appartenance μ A. Le complément de A est un ensemble flou A avec une fonction d'appartenance

(x )= 1− μ A (x ),x X

L'opérateur complément est généralement utilisé pour représenter le modificateur logique « NON ».

Un exemple d’exécution d’une opération d’addition floue est présenté sur la figure. 3.1, d'où il ressort clairement qu'il existe des éléments du domaine de définition qui appartiennent à la fois à l'ensemble lui-même et à son complément, alors que ces éléments n'appartiennent complètement à aucun de ces ensembles, avec un degré d'appartenance égal à 1. En d’autres termes, ils n’exploitent pas en logique floue le principe de non-contradiction et la loi du tiers exclu, bien connus de la logique classique, qui sont précisément dus aux frontières floues entre le concept et sa négation.

Concepts de base de la théorie des ensembles flous

Riz. 3.1. Un exemple d'exécution d'une opération d'addition floue

3.2. Intersection et Union

Considérons l'une des approches les plus courantes pour définir les opérations d'intersection et d'union d'ensembles flous, parfois appelée approche minimax.

Soient A et B des ensembles flous sur l'ensemble X avec des fonctions d'appartenance μ A et μ B, respectivement. Alors l'intersection A ∩ B et l'union A B de ces ensembles sont des ensembles flous sur X avec respectivement des fonctions d'appartenance :

utilisant l’approche minimax sont illustrés à la Fig. 3.2.

Riz. 3.2. Exemples d'exécution d'opérations d'intersection et d'union d'ensembles flous en utilisant l'approche minimax

L'opération d'intersection est généralement utilisée pour représenter le connecteur logique « ET », et l'opération d'union est utilisée pour représenter le connecteur logique « OU ».

Il est facile de voir que si nous prenons des ensembles clairs ordinaires comme opérandes A et B, alors les opérations d'intersection et d'union ainsi définies sont réduites à leurs analogues classiques de la théorie des ensembles. De plus, les propriétés suivantes sont valides pour ces opérations :

Concepts de base de la théorie des ensembles flous

commutativité:

UNE ∩ B= B∩ UNE, UNE B= B UNE;

associativité:

(A∩ B) ∩ C= A∩ (B∩ C) ,

(UNE B) C= UNE(BC) ;

conditions aux frontières :

UNE ∩ =,

UNE = UNE,

UNE ∩ X= UNE,

UN X = X ;

idempotence :

UNE ∩ UNE= UNE UNE= UNE;

distributivité :

UNE ∩ (B C) = (UNE ∩ B) (UNE ∩ C),

UNE (B∩ C) = (UNE B) ∩ (UNE C).

L’approche envisagée pour définir les opérations d’intersection et d’union floues n’est pas la seule possible. Très souvent, une approche différente est utilisée, selon laquelle :

μ A ∩ B (x )= μ A (x )μ B (x ),x X ,

μ A B (x )= μ A (x )+ μ B (x )− μ A (x )μ B (x ),x X .

Cette approche est parfois appelée probabiliste, puisque les expressions correspondantes dans leur forme coïncident avec les expressions permettant de déterminer les probabilités d'intersection et de combinaison d'événements aléatoires. Des exemples d'opérations d'intersection et d'union utilisant une approche probabiliste sont présentés dans la Fig. 3.3.

Riz. 3.3. Exemples de réalisation d'opérations d'intersection et d'union d'ensembles flous en utilisant une approche probabiliste

Pour les opérations d'intersection et d'union définies selon une approche probabiliste, les propriétés de commutativité et d'associativité, ainsi que les conditions aux limites, restent valables.

Concepts de base de la théorie des ensembles flous

Lovie. Les propriétés d’idempotence et de distributivité ne sont pas remplies.

sont valables, mais leurs analogues moins stricts sont valables :

UNE ∩ UNE UNE, UNE UNE UNE;

UNE ∩ (B C) (UNE ∩ B) (UNE ∩ C),

UNE (B∩ C) (UNE B) ∩ (UNE C).

Les approches introduites pour définir les opérations d'intersection et d'union floues peuvent être considérées comme des cas particuliers d'une approche généralisée basée sur l'utilisation de normes et conormes triangulaires.

Soit une fonction de deux variables T (x,y) sur le domaine × (c'est-à-dire sur le carré unité), prenant des valeurs sur le segment et satisfaisant les conditions suivantes (pour toutes les valeurs possibles x et y) :

1) commutativité: T(x, y) = T(y, x);

2) monotonie : x1 ≤ x2, y1 ≤ y2 T(x1, y1) ≤ T(x2, y2) ;

3) associativité: T(T(x, y), z) = T(x, T(y, z));

4) condition limite: T(x, 1) = T(1, x) = X.

De même, soit donnée une fonction S (x,y) sur la même zone, prenant des valeurs sur le segment et pour toutes les valeurs possibles de x et y satisfaisant les conditions suivantes :

1) commutativité: S(x, y) = S(y, x);

2) monotonie : x1 ≤ x2, y1 ≤ y2 S(x1, y1) ≤ S(x2, y2) ;

3) associativité: S(S(x, y), z) = S(x, S(y, z));

4) condition limite: S(x, 0) = S(0, x) = x.

Alors la fonction T (x,y) est appelée norme triangulaire ou

Norme T et S(x, y) – conorm triangulaire ou norme S.

Des exemples de normes T et de normes S sont :

TM (x ,y ) = min(x ,y );

S M (x ,y ) = max(x ,y );

T P (x, y) = xy ;

SP (x,y) = x +y –xy ;

T L (x ,y ) = max(x +y –1, 0);

SL (x ,y ) = min(x +y , 1).

En utilisant les normes T et S, nous pouvons introduire la définition généralisée suivante des opérations d'intersection et d'union d'ensembles flous :

μ A ∩ B (x )= T (μ A (x ),μ B (x )),x X ,

μ A B (x )= S (μ A (x ),μ B (x )),x X .

où T est une norme T, S est une norme S.



Avez-vous aimé l'article? Partage avec tes amis!