L’optimisation globale dans un ensemble Pareto optimal discret

الموضوعات

علوم بحتة وطبيعية

الملخص

Les problèmes d’optimisation à objectifs multiples sont très variés et des situations de décision difficiles. Dans la résolution de ces problèmes, la d’optimalité disparaît face à la notion d’efficacité. Il s’agit de chercher de solutions réalisant le meilleur compromis entre les critères considérés.L’ensemble de ces solutions peut avoir une cardinalité importante et la prise devient une tâche très difficile, ce qui motive le retour vers le exprimer ses préférences comme une fonction à optimiser dans cet ensemble.Dans cette thèse, nous nous intéressons à l’optimisation d’un critère linéaire frac- sur l’ensemble efficace d’un problème multi-objectifs en nombre entiers.Dans ce contexte, deux nouvelles méthodes exactes sont présentées ; la sert à résoudre le problème d’optimisation d’un critère linéaire fraction- sur l’ensemble efficace d’un . Dans la deuxième méthode,comme une généralisation du premier problème, nous considérons le problème d’op- d’un critère linéaire fractionnaire sur l’ensemble efficace du . La méthode proposée résout le problème dans l’espace des critères parla proposition d’un nouveau test d’efficacité pour les problèmes MOILFP, l’utilisation de nouvelles coupes, inspirée des coupes de Sylva et de le domaine d’admissibilité progressivement.

روابط وملفات

التعريف والنوع

رقم الوثيقة

09560211-6c83-43dd-9e04-f0948564a86b

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

word

أسماء الملفات

1373549_1.docx, 1373549_2.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Sara Mahdi","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Djamal Chaabane","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

L’optimisation globale dans un ensemble Pareto optimal discret

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

The multiple objective optimization problems are very varied and correspond to difficult situations of decision. In the resolution of these problems, the notion of disappears face the notion of efficiency. It is a question of seeking of the best compromise solutions between the considered criteria. The set of these solutions can have a significant and the decision-making very difficult task, which justifies the return to the decision maker to express as a function to be optimized over this set.In this thesis, we are interested in the optimization of a linear fractional the efficient set of an integer problem. In this context, two methods are presented ; the first one solves the problem of optimization linear fractional criterion on the efficient set of a MOILP problem. In the method, as a generalization of the first problem, we consider the problem a linear fractional criterion on the efficient set of MOILF . The proposed method solves the problem in the outcome space by the a new efficiency test for , as well as the use of new cuts,inspired from and cuts. These cuts enabled us to reduce admissibility domain.

كلمات الباحثين

a programmation linéaire fractionnaire, efficient set.128, inear fractional programming, Inte-ger programming, Multiple objective optimization, Optimisation multi-objectifs, Optimisation sur un ensemble efficace

إشراف وإعداد

الإشراف

Djamal Chaabane

الإعداد

Sara Mahdi

الاقتباسات الببليوغرافية