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

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

PrefixNamespace IRI
n19http://www.idref.fr/035571314/
marcrelhttp://id.loc.gov/vocabulary/relators/
dctermshttp://purl.org/dc/terms/
n18http://www.idref.fr/070160082/
n15http://www.idref.fr/085160822/
n20http://www.idref.fr/033308020/
n27http://www.idref.fr/027253139/
n16http://www.idref.fr/029495911/
dchttp://purl.org/dc/elements/1.1/
rdauhttp://rdaregistry.info/Elements/u/
skoshttp://www.w3.org/2004/02/skos/core#
n26http://www.idref.fr/026404184/
n8http://lexvo.org/id/iso639-3/
n25http://iflastandards.info/ns/isbd/terms/contentform/
rdachttp://rdaregistry.info/Elements/c/
n14http://www.idref.fr/029345294/
n21http://www.idref.fr/097393088/
n5http://www.idref.fr/028032179/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
frbrhttp://purl.org/vocab/frbr/core#
n10http://www.idref.fr/027814599/
n11http://www.idref.fr/027352951/
n23http://rdaregistry.info/termList/RDAContentType/
n24http://iflastandards.info/ns/isbd/elements/
n9http://www.idref.fr/031697402/
rdawhttp://rdaregistry.info/Elements/w/
n2http://www.idref.fr/213550938/
xsdhhttp://www.w3.org/2001/XMLSchema#
Subject Item
n2:id
rdf:type
frbr:Work rdac:C10001
marcrel:ths
n18:id
marcrel:aut
n21:id
skos:altLabel
Analysis and approximated solving of combinatorial optimisation problems, application to graph coloring de problem
dc:subject
Heuristique Recherche opérationnelle Algorithmes parallèles Thèses et écrits académiques Algorithmes génétiques Espaces abstraits Partitions (mathématiques) Coloriage de graphes Optimisation combinatoire Logiciels intégrés
skos:prefLabel
Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe
dcterms:language
n8:fra
dcterms:subject
n5:id n9:id n10:id n11:id n14:id n15:id n16:id n19:id n20:id n27:id
dc:title
Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe
marcrel:dgg
n26:id
skos:note
Nous avons exploré plusieurs aspects théoriques et expérimentaux de l'optimisation combinatoire. Premièrement, nous avons défini une notion de structure permettant de s'échapper du résultat du théorème du No Free Lunch. Deuxièmement nous avons formalisé la symétrie de l'espace de recherche des problèmes de partitionnements. A l'aide de cette formalisation, nous pûmes concevoir des outils travaillant efficacement sur cette espace. Plus précisément nous avons développé un test d'égalité, une mesure de distance et un nouvel opérateur de Cross over. Nous avons utilisé ces résultats pour classifier les benchmarks classique de la coloration de graphe. Pour finir, nous avons développe pour ce problème une métaheuristique parallèle qui équilibre l'intensification et la diversification pendant la recherche.
dc:type
Text
n24:P1001
n25:T1009
rdaw:P10219
2004
rdau:P60049
n23:1020