République Algérienne Démocratique et Populaire Ministère de l'enseignement supérieur et de herche scientifique Université de Ferhat Abbas -Sétif - Département.

Présentation au sujet: "République Algérienne Démocratique et Populaire Ministère de l'enseignement supérieur et de herche scientifique Université de Ferhat Abbas -Sétif - Département."— Transcription de la présentation:

1 République Algérienne Démocratique et Populaire Ministère de l'enseignement supérieur et de herche scientifique Université de Ferhat Abbas -Sétif - Département d'électrotechnique 1 ére année master Mini projet sus les M i c r o c o n t r ô l e u r s pic 16f877 Realizes par: Drissi fethallah Chiheb ammar Année universitaire 2013- 2014

2 1/historique d’Algorithmes génétiques 2/ définition: Les algorithmes génétiques sont des méthode de recherche des solutions approchées basées sur les mécanismes s’inspirant de processus naturels

3 Structure de l’algorithme génétique :

4  Population Initiale : La population sera définie par un nombre de N individus la composant et qui sera constant  Croisement : Cette opération mathématique permettra d’utiliser les qualités de chaque individu lors de la période de reproduction.  Mutation : Cette opération mathématique représente l’opérateur d’exploration en permettant aux paramètres de se balader dans le domaine de définition [0 ;1].  Population Enfant : La population est définie comme possédant N individus provenant de N opérations de reproduction. Le choix des parents peut être répétitif.  Sélection : On regroupe la population Enfant et Initiale pour former un groupe de 2N individus. On ne sélectionne que les meilleurs individus selon certains critères.

5 L’opération de création d’un individu enfant est la combinaison d’une opération de croisement afin d’obtenir un résultat provenant des parents et d’une opération de mutation afin d’obtenir une diversification possible selon une certaine probabilité de mutation.