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

est le choix de sa taille. Si la taille est trop grande, le temps de calcul augmente et demande un espace mémoire important. Par contre, pour une population de petite taille, la solution obtenue n'est pas satisfaisante. Il faut donc trouver la bonne taille. La population initiale doit être diversifiée pour que l'algorithme ne se bloque pas dans un optimum local.

2.2.2 Codage

Pour implémenter un AG, il faut commencer par créer une population des individus initiaux. Chaque individu de la population est codé par un chromosome. Chaque chromosome code une solution possible de problème. L'efficacité de l'AG va donc dépendre du choix du codage d'un chromosome. Il excite principalement deux types de codage : binaire et réel.

- Codage binaire: Ce codage a été le premier à être utilisé dans le domaine des AGs. Le codage binaire consiste à représenter chaque vecteurs de paramètres X par une chaine de bits. Chaque champs prend la valeur 0 ou 1. Ce type de codages présente plusieurs avantages . Il se caractérise par un alphabet minimal {0,1}.De plus, il facilite la mise au point des opérateurs génétiques. Néanmoins, ce type de codages présente l'inconvénient [Gue09] que les performances des AGs sont dégradées devant les problèmes d'optimisation de grande dimension à haute précision numérique.

- Codage réel : Le codage réel utilise directement les valeurs réelles des paramètres. Un chromosome est en fait un vecteur dont les composantes sont les paramètres de processus d'optimisation. Par exemple, si nous cherchons à optimiser une fonction de n variables f (x1, x2,....., xn-1, xn), nous pouvons utiliser un chromosome ch contenant n variables. Ce type de codage présente quelques avantages [Gue09]. La procédure d'évaluation des chromosomes est plus rapide vu que le codage utilise les valeurs réelles. Ainsi, la représentation réelle aboutit souvent à une bonne précision et un gain de temps d'exécution.

2.2.3 Fonction d'évaluation

Dans la nature, l'adaptation d'un individu traduit sa capacité de survie dans son environnement. Dans le cadre des AGs, l'adaptation d'un individu va être traduite par une mesure de sa capacité de vie qui est appelée Fitness. Celle-ci sera définie par l'utilisateur. La force de chaque chromosome de la population est calculée afin de favoriser la chance des plus forts lors

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








"Piètre disciple, qui ne surpasse pas son maitre !"   Léonard de Vinci