About: Méthodes exactes pour l'optimisation combinatoire multi-objectif, conception et application

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

About: Méthodes exactes pour l'optimisation combinatoire multi-objectif, conception et application 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	Dhaenens, Clarisse (1972-....) Talbi, El-Ghazali (1965-.... ; auteur en informatique)
Author	Lemesre, Julien (1980-....)
alternative label	Exact method to solve multi-objective combinatorial optimization problems, concept and design
dc:subject	Recherche opérationnelle Thèses et écrits académiques Parallélisme (informatique) Optimisation combinatoire Heuristique Ordonnancement (gestion) -- Informatique Flux de travail Méthode exacte Pareto, Optimum de
preferred label	Méthodes exactes pour l'optimisation combinatoire multi-objectif, conception et application
Language	http://lexvo.org/id/iso639-3/fra
Subject	http://www.idref.fr/027352951/id http://www.idref.fr/02787656X/id http://www.idref.fr/035547359/id http://www.idref.fr/029345294/id http://www.idref.fr/027253139/id http://www.idref.fr/027234886/id http://www.idref.fr/027756246/id http://www.idref.fr/028032179/id
dc:title	Méthodes exactes pour l'optimisation combinatoire multi-objectif, conception et application
Degree granting institution	Université Lille 1 - Sciences et technologies (Villeneuve-d'Ascq ; 1970-2017)
note	Cette thèse s'inscrit dans le domaine de l'optimisation combinatoire multi-objectif. Elle porte, plus particulièrement, sur les méthodes de résolution exacte trouvant l'intégralité du front Pareto. Pour tester et comparer nos méthodes, nous utilisons un problème de flow-shop multiobjectif (problème d 'ordonnancement). Nous présentons différentes méthodes exactes de la littérature et analysons leurs périmètres d'utilisation efficace. Afin de résoudre le problème de flow-shop bi-objectif, nous proposons en premier lieu une application de la méthode deux phases optimisée en fonction des spécificités de notre problème. Ensuite, nous proposons une nouvelle méthode exacte de résolution des problèmes bi-objectif (la méthode parallèle par partitions - PPM - Parallel Partitioning Method). Nous présentons une extension de cette méthode vers une méthode exacte multi-objectif générale (admettant plus de deux objectifs) et son application à un problème de flow-shop tri-objectif. Les méthodes proposées étant exactes, elles demandent un temps de calcul important. Dans un dernier temps, nous étudions deux moyens de réduire les temps de calcul afin d'obtenir le front Pareto exact : le parallélisme et l'hybridation avec une méthode heuristique. Afin d'ouvrir le sujet de thèse, nous présentons aussi une hybridation entre une méthode exacte et une méta-heuristique retournant un résultat heuristique. Ceci nous montre une des utilisations possibles des méthodes exactes sur les problèmes de grandes tailles.
dc:type	Text
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	2006
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/217452027
is rdam:P30135 of	http://www.sudoc.fr/186182503/id http://www.sudoc.fr/113467192/id http://www.sudoc.fr/246952091/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