Les Techniques De Branch And Bound Dans L'optimisation Non Convexe Discrète

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Dans certaines situations pratiques, l'énumération de tout l'ensemble efficace d'un problème linéaire multi-objectif n'est pas toujours recommandée. Comme connu, sans compter la taille des calculs informatiques impliqués dans les algorithmes, la taille de cet ensemble habituellement considérable tendent à saturer le décideur jusqu'au point le choix de sa solution préférée devient une mission impossible. Afin d'éviter ces situations, nous considérons le problème de l'optimisation d'une fonction linéaire sur l'ensemble efficace comme une manière de mesurer les préférences du décideur, ou distinguer parmi, les nombreuses solutions efficaces. Ce problème appartient à la classe d'optimisation globale non convexe, ce qui rend sa résolution plus difficile. Nous avons proposé un algorithme basé sur la résolution d'un programme de la norme de Tchebychev pour caractériser des solutions efficaces, qui consiste à éviter l'énumération explicite de tout l'ensemble efficace. L'algorithme à été programmé et exécuté sous l'environnement MATLAB 7.7. Ses performances et propriétés ont été analysées sur une série de tests réalisés sur plusieurs instances aléatoirement générées pour différentes tailles.

روابط وملفات

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

رقم الوثيقة

fbe43213-a519-4479-a08f-43223e367c69

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

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

نوع الملف

word

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

1376965_1.docx, 1376965_2.pdf

بيانات النشر

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

[{"name_ar":"زبير رمضاني","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"شعبان جمال","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

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

اسم المصدر

Les Techniques De Branch And Bound Dans L'optimisation Non Convexe Discrète

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

عدد الصفحات

0

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

Norme de Tchebychev, Optimisation mathématique Programmation linéaire Tchebychev, Optimisation multi-objectifs, Optimisation sur l’ensemble des solutionsefficaces, Systèmes de MATLAB (logiciel)

إشراف وإعداد

الإشراف

شعبان جمال

الإعداد

زبير رمضاني

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