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
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
Structure de l’algorithme génétique :
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.
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.