Recherche Documentaire Finale
HUOT,Whilys:Recherche documentaire
MALKI,Mehdi:Recherche documentaire
Recherche Documentaire
Thème :Avancées scientifiques et réalisations techniques
Sujet :Les algorithmes génétiques dans la réalisation matérielle
Problématique :
Les algorithmes génétiques peuvent
Ils surpasser les ingénieurs humains ?
Sommaire:
Qu’est-ce qu’un algorithme?
Qu’est-ce qu’un algorithme génétique?
Comment un algorithme génétique intervient dans la réalisation matérielle?
Qu'est-ce qu'un algorithme?
D'après la définition d'origine,un algorithme désigne une suite d'opération ou d'instruction qui permette de résoudre un problème.Cependant,chaque algorithme est différent selon le contexte car il y a plusieurs domaine d'application:
En mathématiques:
Les algorithmes mathématiques sont des outils qui permettent à la résolution de certains problèmes, comme la multiplication de deux nombres . Ils ont été définis et finalisés plus précisément à la suite de la crise des fondements des mathématiques et a la création machines qui permettaient de les tester automatiquement(les ordinateurs)
L'algorithme est valide si il se termine en produisant la bonne sortie(si il résout le problème)On mesure l'efficacité d'un algorithme a l'aide de plusieurs facteurs: par sa durée de calcul, par sa consommation de mémoire RAM quand il s'agit d'ordinateur( chaque instruction a un temps d'exécution ), par la précision des résultats obtenus,son aptitude à être efficacement parallélisé(scabilité)etc. Les ordinateurs sur lesquels s'exécutent ces algorithmes ne sont pas infiniment rapides.L’analyse de la complexité algorithmique permet de prédire l'évolution en temps calcul nécessaire pour amener un algorithme à son terme, en fonction de la quantité de données à traiter.
Non mathématiques :
Dans la vie de tous les jours,on utilise sans le savoir plein de types d'algorithmes comme une rectte de cuisine par exemple avec des entrées,les instructions dont l'éxecution