Concept information
TERME PRÉFÉRENTIEL
heuristique
DÉFINITION(S)
- règle empirique simple permettant de faire un choix acceptable dans le cas où il n’existe pas d’algorithme efficace pour déterminer le choix optimal. Par exemple pour calculer le circuit le plus court passant par un ensemble de villes données (problème dit du voyageur de commerce), on peut calculer un circuit en choisissant une première ville au hasard, puis en appliquant la règle heuristique du plus proche voisin (consistant à choisir la ville non visitée la plus proche de la dernière ville visitée) jusqu’à avoir visité toutes les villes. (Source : https://ia.gdria.fr/Glossaire/graphes-conceptuels/ )
CONCEPT(S) GÉNÉRIQUE(S)
CONCEPT(S) SPÉCIFIQUE(S)
TRADUCTIONS
-
anglais
URI
http://data.loterre.fr/ark:/67375/23L-B6BRS562-Q
{{toUpperCase label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}