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



174 résultats pour « cartes heuristiques » sur Wikipédia en français
parmi 1 791 329 pages indexées par Wikiwix.

Algorithmique
Quelques indications sur l’efficacité des algorithmes 5 Approches pratiques 5.1 Les heuristiques 6 Exemples d’algorithmes, de problèmes, d applications ou domaines d application 7 Notes et références 8 Voir aussi 8.1 Articles connexes Étymologie [ modifier [...]

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 [...]

Optimisation (mathématiques)
gradient 4.3 Méthodes analytiques directes 4.4 Techniques de l’optimisation combinatoire 4.5 Heuristiques et métaheuristiques 4.6 Techniques de l’optimisation multiobjectif 5 Domaines d’application 6 Utilisations 7 Notes et références 8 Voir aussi 8.1 Articles [...]

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 [...]

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 [...]

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 [...]

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 [...]

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 [...]

Heuristique (mathématiques)
Au sens le plus large, l heuristique est la psychologie de la découverte, abordée par différents mathématiciens. Au sens étroit, plus fréquent, une heuristique est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, pour un [...]

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 [...]

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 [...]

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 [...]

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é [...]

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 >>