@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<http://data.loterre.fr/ark:/67375/23L-QC2N3WX2-9>
  skos:prefLabel "metaheuristic"@en, "méta-heuristique"@fr ;
  a skos:Concept ;
  skos:broader <http://data.loterre.fr/ark:/67375/23L-B6BRS562-Q> .

<http://data.loterre.fr/ark:/67375/23L> a skos:ConceptScheme .
<http://data.loterre.fr/ark:/67375/23L-H24TSF40-W>
  skos:prefLabel "method of artificial intelligence"@en, "méthode de l'intelligence artificielle"@fr ;
  a skos:Concept ;
  skos:narrower <http://data.loterre.fr/ark:/67375/23L-B6BRS562-Q> .

<http://data.loterre.fr/ark:/67375/23L-B6BRS562-Q>
  skos:exactMatch <https://fr.wikipedia.org/wiki/Heuristique>, <https://en.wikipedia.org/wiki/Heuristic>, <https://www.wikidata.org/wiki/Q1981968> ;
  dc:modified "2025-06-05T11:26:35"^^xsd:dateTime ;
  skos:broader <http://data.loterre.fr/ark:/67375/23L-H24TSF40-W> ;
  skos:definition "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 :  <a href=\"https://ia.gdria.fr/Glossaire/graphes-conceptuels/\">https://ia.gdria.fr/Glossaire/graphes-conceptuels/</a> )"@fr, "a simple rule of thumb for making an acceptable choice in cases where there is no efficient algorithm for determining the optimal choice. For example, to calculate the shortest route through a given set of cities (the travelling salesman's problem), a route can be calculated by choosing an initial city at random, then applying the heuristic nearest neighbour rule (which consists of choosing the unvisited city closest to the last visited city) until all the cities have been visited. (Source: translated from  <a href=\"https://ia.gdria.fr/Glossaire/graphes-conceptuels/\">https://ia.gdria.fr/Glossaire/graphes-conceptuels/</a> )"@en ;
  skos:narrower <http://data.loterre.fr/ark:/67375/23L-QC2N3WX2-9> ;
  skos:prefLabel "heuristic"@en, "heuristique"@fr ;
  a skos:Concept ;
  skos:inScheme <http://data.loterre.fr/ark:/67375/23L> .