This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
n9http://www.research.att.com/~mgcr/doc/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n17http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n18http://www.emse.fr/~delorme/Papiers/MemoireDEA/

Statements

Subject Item
dbpedia-fr:Greedy_randomized_adaptive_search_procedure
rdfs:label
Greedy randomized adaptive search procedure GRASP
rdfs:comment
Greedy randomized adaptive search procedure (GRASP) est une métaheuristique, c'est-à-dire un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (au sens de la théorie de la complexité) pour lesquels on ne connaît pas de méthode classique plus efficace.
owl:sameAs
wikidata:Q3116070 dbr:Greedy_randomized_adaptive_search_procedure dbpedia-pt:GRASP n17:126221529 n19:05y8sw
dbo:wikiPageID
4801146
dbo:wikiPageRevisionID
159424579
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme dbpedia-fr:Métaheuristique dbpedia-fr:Optimisation_(mathématiques) category-fr:Métaheuristique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
dbo:wikiPageExternalLink
n9:grasp-hao.pdf n9:sgrasp-hmetah.pdf n9:gabib.pdf n18:memoire004.html
dbo:wikiPageLength
3326
dct:subject
category-fr:Métaheuristique
prop-fr:wikiPageUsesTemplate
n5:Homon n5:Sources_à_lier n5:Portail n5:P. n5:...
prov:wasDerivedFrom
wikipedia-fr:Greedy_randomized_adaptive_search_procedure?oldid=159424579&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Greedy_randomized_adaptive_search_procedure
dbo:abstract
Greedy randomized adaptive search procedure (GRASP) est une métaheuristique, c'est-à-dire un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (au sens de la théorie de la complexité) pour lesquels on ne connaît pas de méthode classique plus efficace. Introduite dans l'article Feo and Resende (1989), cette métaheuristique produit une solution réalisable. Elle est exécutée un certain nombre de fois et la meilleure solution trouvée est gardée. Pour produire une solution, deux phases sont exécutées l'une à la suite de l'autre : la première consiste en une phase de construction qui est suivie d'une phase de recherche locale.