Titre :	Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif
Type de document :	texte imprimé
Auteurs :	Yula Fakanda ,Joseph Okitonyumbe, Auteur
Editeur :	editiom universitaires europénnes
Année de publication :	2017
Importance :	1 vol (202 p.)
Format :	24 cm
ISBN/ISSN/EAN :	978-3-8417-3045-9
Note générale :	978-3-8417-3045-9
Langues :	Français (fre)
Catégories :	Mathématique
Mots-clés :	Méthodes d'Optimisation C
Index. décimale :	510 Mathématique
Résumé :	Résoudre un problème MOCO revient à définir l'ensemble de solutions efficaces en compréhension ou en extension. Les études antérieures montrent à suffisance qu'il est illusoire de caractériser les solutions efficaces à cause du caractère combinatoire et non convexe du domaine d'admissibilité. En effet, la topologie sous-jacente induit l'existence de deux types de solutions efficaces: supportées et non supportées. Seules les solutions supportées ont pu être caractérisées théoriquement. Nous mettons en évidence une caractérisation globale de l'ensemble de solutions efficaces et une nouvelle Méthode du Repère Préférentiel de Dominance. Nous nous sommes inspiré du théorème dit "de contact' énoncé erronément et sans démonstration par Collette & Siarry (2002), théorème élogieux que nous corrigeons et démontrons formellement pour la toute première fois. Pour faire œuvre utile, deux heuristiques de résolution du problème multi-objectif de tournées de véhicules ont été développées. La première utilise MRPD dans la procédure d'un algorithme dénommé toile d'araignées que nous avons élaboré. La seconde est une adaptation au contexte multi-objectif de l'heuristique de Clarke & Wright.
Côte titre :	Fs/22971-22972

Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif [texte imprimé] / Yula Fakanda ,Joseph Okitonyumbe, Auteur . - [S.l.] : editiom universitaires europénnes, 2017 . - 1 vol (202 p.) ; 24 cm.
ISBN : 978-3-8417-3045-9
978-3-8417-3045-9
Langues : Français (fre)

Catégories :	Mathématique
Mots-clés :	Méthodes d'Optimisation C
Index. décimale :	510 Mathématique
Résumé :	Résoudre un problème MOCO revient à définir l'ensemble de solutions efficaces en compréhension ou en extension. Les études antérieures montrent à suffisance qu'il est illusoire de caractériser les solutions efficaces à cause du caractère combinatoire et non convexe du domaine d'admissibilité. En effet, la topologie sous-jacente induit l'existence de deux types de solutions efficaces: supportées et non supportées. Seules les solutions supportées ont pu être caractérisées théoriquement. Nous mettons en évidence une caractérisation globale de l'ensemble de solutions efficaces et une nouvelle Méthode du Repère Préférentiel de Dominance. Nous nous sommes inspiré du théorème dit "de contact' énoncé erronément et sans démonstration par Collette & Siarry (2002), théorème élogieux que nous corrigeons et démontrons formellement pour la toute première fois. Pour faire œuvre utile, deux heuristiques de résolution du problème multi-objectif de tournées de véhicules ont été développées. La première utilise MRPD dans la procédure d'un algorithme dénommé toile d'araignées que nous avons élaboré. La seconde est une adaptation au contexte multi-objectif de l'heuristique de Clarke & Wright.
Côte titre :	Fs/22971-22972