Pr ese ntation 2 Algorithmes génétiques Ivan Boelle Jo ?rey Tourret Ingénieurs ?? IR Exposé Système - IR CAlgorithmes génétiques ? Présentation ? Problèmes non classiques ? ? Algorithmes basés sur les heuristiques ? Algorithmes génétiques ? Fonctionnement

Algorithmes génétiques Ivan Boelle Jo ?rey Tourret Ingénieurs ?? IR Exposé Système - IR CAlgorithmes génétiques ? Présentation ? Problèmes non classiques ? ? Algorithmes basés sur les heuristiques ? Algorithmes génétiques ? Fonctionnement ? Principes de base ? Optimisation ? Utilisation ? Modélisation ? Démos ? Cas réels ? Conclusion ? Bibliographie Exposé Système - IR CPrésentation ? Problèmes non classiques ? ? Pas de méthode pour résoudre Déplacement d ? un robot ? Modélisation trop complexe Comportement social ? Évolution Adaptation Tolérance à l ? erreur Systèmes de perception d ? analyse Exposé Système - IR CPrésentation ? Une solution basée sur les heuristiques ? Approche di ?érente du problème Recherche de la meilleure solution moins mauvaise - Exploration du domaine de solutions Exposé Système - IR CPrésentation R x y tel que g f x y est optimal avec x y ? I R Meilleure solution - x y Solution - I Ensemble des solutions - f x y Fonction coût - g Fonction objectif Exposé Système - IR CPrésentation ? Une solution les heuristiques ? Principaux algorithmes Brute force Monte Carlo Hill climbers gradient descent annealing tabu search Evolutionary algorithm Genetic ant colony neurals networks Constraints algorithms Local consistency hybrid algorithms ? ? ? ? ? ? ? ? ? Exposé Système - IR CPrésentation ? Algorithmes génétiques ? Origine Théorie Darwinienne de l ? évolution Struggle for life - Sélection naturelle ? AG inspirés du paradigme Terminologie identique population individu chromosome gène Traduction du phénomène ? Opérateurs d ? évolution Sélection - Croisement - Mutation CPrésentation ? Algorithmes génétiques ? Gène et génotype ? Crossing over CPrésentation ? Algorithmes génétiques ? Individus di ?érents ? Sélection des mieux adaptés ? Hérédité CFonctionnement ? Principes de base ? Modélisation de la sélection naturelle Etape d ? évaluation ? C ? est donc une sélection arti ?cielle Intervention humaine CFonctionnement ? Principes de base ? Génération Création d ? un population aléatoire ? Evaluation Comparaison des individus ? Sélection On ne garde que les meilleurs ? Croisement Mutation On les fait se reproduire Évoluer ? Retour à l ? évaluation CFonctionnement ? Optimisations Algorithmiques ? Critère d ? arrêt ? Algorithmes hybrides Hill climbers ? Élitisme ? Con ?guration du degré mutation croisements ? Modélisation Exposé Système - IR CFonctionnement ? Optimisations Implémentation ? Gestion mémoire Problèmes ?? Algorithmes avec de très nombreuses itérations ?? Variables temporaires nombreuses Solutions ?? Utilisation de tampons bu ?ers ?? Stratégies de réutilisation ?? Design pattern Flyweight Exposé Système - IR CUtilisation ? Modélisation ? Cas concret Problème f x x x ? xn x x x - ? xn - f x x x ? xn - x x x ? xn - La suite des opérations aléatoirement choisie en début d ? algorithme ? Comment modéliser le problème Que cherche-t-on - On dé ?nit la population les individus les gènes ? ? ? ? ? ? ? ? ? ? ? ? ? ? CUtilisation ? Modélisation ? Population

Documents similaires
0 094 en 15842 Projet de Norme Marocaine PNM EN IC ICS Produits alimentaires ?? Détection des allergènes alimentaires ?? Considérations générales et validation des méthodes Norme Marocaine homologuée Par décision du directeur de l ? Institut Marocain de N 0 0
Rdx redaction guide ULB Centre de Méthodologie Universitaire ACADÉMIE WALLONIE - BRUXELLES Centre de Didactique Supérieure GUIDE MÉTHODOLOGIQUE POUR LA RÉDACTION DE TRAVAUX destiné aux étudiants de BA en Sciences humaines RÉDIGER un résumé d ? article sci 0 0
Fiche de poste 3 Mécanicien de maintenance Autres appellations génériques ? mécanicien d ? entretien mécanicien sur machines dépanneur ? Appellations spéci ?ques ? mécanicien agent opérateur ouvrier d ? assemblage ou de montage ajusteur metteur au point r 0 0
ACCEUIL > A PROPOS A propos Qui sommes-nous Installations Assurance qualité Cer 0 0
Utilisation et entretien 400 c10337764 0 0
M10 td12 xml xsd OFFICE DE LA FORMATION PROFESSIONNELLE DE LA PROMOTION DU TRAVAIL INSTITUT SUPERIEUR DES TECHNOLOGIES DE L ? INFORMATION ET DE LA COMMUNICATION DE SAFI D E V E L O P P E M E N T D E S A P P L I C AT I O N S WEB COTE CLIENT TP XML XSD Exer 0 0
Wa0007 1 Caractéristiques des produits pétroliers par Jean-Claude GUIBET Docteur ès sciences de l ? université de Louvain Coordonnateur carburants à l ? Institut français du pétrole Professeur à l ? École nationale supérieure du pétrole et des moteurs Mét 0 0
S quence 3e l i la v nus d x27 ille 1 0 0
Langue et formations sociodiscursives partie1 copie 0 0
Actuel marx confrontation vakaloulis michel le capitalisme post moderne e le ments pour une critique sociologique puf 2001 1 0 0
  • 31
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager