Concept information
PREFERRED TERM
heuristique
DEFINITION(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/ )
BROADER CONCEPT(S)
NARROWER CONCEPT(S)
IN OTHER LANGUAGES
-
English
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}}