About: Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe Goto Sponge NotDistinct Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

Attributes	Values
type	frbr:Work rdac:C10001
Thesis advisor	Talbi, El-Ghazali (1965-.... ; auteur en informatique)
Author	Weinberg, Benjamin (1977,...)
alternative label	Analysis and approximated solving of combinatorial optimisation problems, application to graph coloring de problem
dc:subject	Recherche opérationnelle Thèses et écrits académiques Algorithmes génétiques Coloriage de graphes Optimisation combinatoire Heuristique Partitions (mathématiques) Algorithmes parallèles Logiciels intégrés Espaces abstraits
preferred label	Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe
Language	http://lexvo.org/id/iso639-3/fra
Subject	http://www.idref.fr/027352951/id http://www.idref.fr/029495911/id http://www.idref.fr/029345294/id http://www.idref.fr/085160822/id http://www.idref.fr/031697402/id http://www.idref.fr/027253139/id http://www.idref.fr/033308020/id http://www.idref.fr/027814599/id http://www.idref.fr/035571314/id http://www.idref.fr/028032179/id
dc:title	Analyse et résolution approchée de problèmes d'optimisation combinatoire, application au problème de coloration de graphe
Degree granting institution	Université Lille 1 - Sciences et technologies (Villeneuve-d'Ascq ; 1970-2017)
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
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	2004
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/213550938
is rdam:P30135 of	http://www.sudoc.fr/097395064/id http://www.sudoc.fr/136847293/id http://www.sudoc.fr/246871237/id

Faceted Search & Find service v1.13.91 as of Aug 16 2018

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software