WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Reconnaissance des caractères arabes imprimés par l'approche neuro-génétique.

( Télécharger le fichier original )
par Marwa AMARA
Ecole nationale des sciences de l'informatique - Master  2010
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

CHAPITRE 2. FONDEMENTS THÉORIQUES

FIGURE 2.8 - Exemple de mutation

Comme pour les croisements, de nombreuses méthodes de mutation ont été présentées dans la littérature [NA04]. Nous citons les plus connues :

- Opérateur d'inversion simple: Consiste à choisir deux points de coupure aléatoirement et inverser les positions des gènes situées au milieu;

- Opérateur d'insertion : Consiste à sélectionner un gène et une position dans le chromosome à muter au hasard , puis à insérer le gène sélectionné dans la position choisie;

- Opérateur d'échange réciproque : Permet de sélectionner deux gènes et de les changer.

2.2.7 Insertion

Après l'étape de mutation, nous utilisons une méthode d'insertion. Plusieurs stratégies ont été présentées dans la littérature :

- Première stratégie : Consiste à choisir les Psize individus à partir des Psizeenfants créés par les opérateurs de croisement et mutation. Dans ce cas, les parents sont, alors, remplacés par les enfants mutés [Cha11];

- Deuxième stratégie : Consiste à choisir les Psize individus à partir des Psize parents de la population précédente et de Psize nouveaux enfants. A chaque itération, les individus de meilleures Fitness seront sélectionnés afin de créer des individus enfants. Ces derniers remplaceront les plus mauvais parents. Le reste sera copié dans la nouvelle génération [Cha11];

- L'élitisme : Consiste à copier quelques meilleurs individus dans la nouvelle population [Cha11].

34

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Enrichissons-nous de nos différences mutuelles "   Paul Valery