Resolution d'un probleme de programmation bi-niveaux lineaire par la methode D.C.

الموضوعات

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

الملخص

La résolution des problèmes d’optimisation multi-niveaux est devenue un sujet d’actualité sur le plan théorique et application. Étant donnée la difficulté de résolution numérique de cette classe de problèmes, même pour le cas des programmes bi-niveaux linéaires, on rencontre différentes approches dans la littérature. Dans le cadre de cette thèse, l’intérêt est porté a la résolution numérique d’un programme bi-niveaux linéaire avec des contraintes du Leader. L’approche utilisée consiste `a remplacer le problème du Suiveur par ses conditions d’optimalité de Karush-Kuhn-Tucker. Le problème obtenu est résolu par une combinaison de la méthode de pénalité exacte, la méthode DC et l’algorithme DCA. Une étude comparative avec d’autres méthodes de résolution est donnée.

روابط وملفات

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

رقم الوثيقة

01f9f562-ed0f-4566-83e4-a585945ed2e4

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

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

25221_1.pdf

بيانات النشر

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

[{"name_ar":"Anzi Aicha","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"M.ohammed Said","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

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

اسم المصدر

Resolution d'un probleme de programmation bi-niveaux lineaire par la methode D.C.

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

عدد الصفحات

0

ترجمة الملخص

The resolution of multilevel optimization problems became a topical subject on both theoretical and application framework.Being given the numerical difficulty to solve this class of problems, even for the case of linear bilevel programs, one meets various approaches in the literature.This thesis is devoted to the numerical resolution of a linear bilevel program with upper level constraints. The approach used consists in replacing the Follo-wer’s problem by its Karush-Kuhn-Tucker optimality conditions. The obtained problem is solved by a combination of exact penalty method, DC method andthe DCA algorithm. A comparative study with other methods of resolution is given.

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

algorithme DCA, bilevel linear programming, conditionsd’optimalit ́eKKT, DC programming, DCA algorithm, exact penalty, KKT optimality conditions, penalite exacte, programmation bi-niveaux lineaire, programmation DC, شروطة أمثلية KKT, طريقة DC, نظام خوارزمي DCA, نموذج رياضي خطي ذو مستويين

إشراف وإعداد

الإشراف

M.ohammed Said

الإعداد

Anzi Aicha

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