Wikipedia.fr > Résultats pour « cartes heuristiques » sur Wikipédia en français



176 résultats pour « cartes heuristiques » sur Wikipédia en français
parmi 1 922 753 pages indexées par Wikiwix.

Histoire de l intelligence artificielle
L Intelligence artificielle a une longue histoire, mais c est surtout dans la deuxième partie du XX e  siècle qu elle a pris son essor. Sommaire 1 Introduction 2 Quelques précurseurs 2.1 L intelligence artificielle : mythes, fiction et spéculation 2.2 Automates 2.3 Raisonnement [...]

Problème NP-complet
chercher des solutions approchées en utilisant des algorithmes d approximation ou utiliser des heuristiques pour trouver des solutions exactes. Sommaire 1 Définition formelle 2 Histoire 3 Preuves de NP-complétude 4 Liste de problèmes NP-complets 4.1 Contre-exemples 5 [...]

Liste des projets BOINC
La liste des projets BOINC est un inventaire des principales caractéristiques de tous les projets informatiques, présents et passés, utilisant le logiciel BOINC . Cette liste varie dans le temps, les projets ayant des durées de vie inégales. Permanents, intermittents ou éphémères, [...]

Raisonnement par cas
Pour résoudre les problèmes de la vie quotidienne, nous faisons naturellement appel à notre expérience. Nous nous remémorons les situations semblables déjà rencontrées. Puis nous les comparons à la situation actuelle pour construire une nouvelle solution qui, à son tour, s’ajoutera [...]

Attaque par force brute
en principe impossible pour des mots de passe de longueur moyenne; En pratique des optimisations heuristiques peuvent donner des résultats dans des délais beaucoup plus courts. Cette méthode est souvent combinée avec l attaque par dictionnaire et par table arc-en-ciel pour trouver [...]

Métaheuristique
Une métaheuristique est un algorithme d’ optimisation visant à résoudre des problèmes d’ optimisation difficile (souvent issus des domaines de la recherche opérationnelle , de l ingénierie ou de l intelligence artificielle ) pour lesquels on ne connaît pas de méthode classique [...]

Problème du voyageur de commerce
optimisation linéaire 4.4.2 Approximation de facteur 2 utilisant des arbres couvrants 5 Heuristiques 5.1 Heuristiques de recherche locale 5.2 Méta heuristiques 5.3 Heuristiques gloutonnes 6 Histoire et importance 6.1 Origines et cas particuliers 6.2 Terminologie [...]

Partitionnement logiciel / matériel
Le partitionnement logiciel/matériel consiste à diviser les fonctions d un système informatique entre celles qui seront exécutées par un logiciel classique et celles qui seront réalisées par un matériel spécifique. On parle de co-design, la conception est double, une conception logicielle [...]

Séparation et évaluation
Un algorithme par séparation et évaluation , ou branch and bound , est une méthode générique de résolution de problèmes d optimisation combinatoire . L optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable . Une [...]

Worst Case Execution Time
Le WCET ou Worst Case Execution Time , en français pire cas de temps d’exécution , équivaut au plus long temps d’exécution d’un programme informatique. Aujourd’hui, cette information est indispensable pour l’intégrité des systèmes embarqués voués à la sécurité comme [...]

Utilisateur:BiblioEILdrone/Brouillon
Tournée d’un drone 8 I.1.     Approche « cluster-first » 9 I.1.     Méthodes Heuristiques 9.1 I.1.a.     Algorithme 1 : Heuristique Cluster First – Route Second 9.2 I.1.b.    Algorithme 2 : ConstruireEntréePVC 9.3 I.1.c.     Algorithme 3 : Heuristique Cluster [...]

Problème de gestion de projet à contraintes de ressources
Le problème de gestion de projet à contraintes de ressources est un problème d optimisation combinatoire, étudié en ordonnancement . Il est connu sous l acronyme anglophone RCPSP ( Resource-Constrained Project Scheduling Problem ). Le problème est NP-difficile au sens fort, il ne peut [...]

Leonid Khatchian
invention par George Dantzig en 1947, la méthode du simplexe avait disqualifié un certain nombre d heuristiques antérieures pour résoudre les problèmes d affectation sous contraintes linéaires, en particulier les itérations transposant le problème à une compétition entre deux joueurs [...]

Algorithme de colonies de fourmis
Les algorithmes de colonies de fourmis (en anglais, ant colony optimization, ou ACO ) sont des algorithmes inspirés du comportement des fourmis , ou d autres espèces formant un superorganisme , et qui constituent une famille de métaheuristiques d’ optimisation . Initialement propos [...]

Problème de tournées de véhicules
Wright [ 4 ] . pour construire une première solution que l on améliore ensuite avec d autres heuristiques ou des méthodes de recherche locale . On peut remarquer que les méthodes d amélioration utilisées pour le problème du voyageur de commerce tel que l algorithme de Lin-Kernighan [...]

Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s occupe des propriétés des nombres entiers (qu ils soient entiers naturels ou entiers relatifs . Plus généralement, le champ d étude de cette théorie concerne une large classe de problèmes qui proviennent [...]

2-opt
En optimisation , 2-opt est un algorithme de recherche locale proposé par Croes en 1958 [ 1 ] pour résoudre le problème du voyageur de commerce en améliorant une solution initiale. Sommaire 1 L algorithme 1.1 Principe 1.2 Formalisation 1.3 Terminaison et complexité [...]

Méthode de l ellipsoïde
invention par George Dantzig en 1947, la méthode du simplexe avait relégué un certain nombre d heuristiques antérieures pour résoudre les problèmes d affectation sous contraintes linéaires, en particulier les itérations transposant le problème à une compétition entre deux joueurs [...]

Optimisation de forme
L optimisation de forme (ou optimal design ou shape optimization ) est un ensemble de méthodes permettant de trouver la « meilleure forme » à donner à une pièce pour qu elle remplisse ses fonctions. C est une étape de la conception de produit . Ces méthodes sont utilisée dans [...]

Techniques de comparaison des génomes
La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le «  wikifier  ». Comment faire ? Les points d amélioration suivants sont les cas les plus fréquents. Le détail des points à revoir est peut-être précisé sur la page de discussion . Les titres [...]

1 · 2 · 3 · 4 · 5 >>