Résolution d’un problème de sac à dos bi-objectif

الموضوعات

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

الملخص

Dans ce travail, on s’est intéressé à la résolution d’un problème d’optimisation combinatoireavec une méthode éxacte qui est la méthode en deux phase cas : sac à dos bi-objectif . On arappelé d’abord le problème du sac à dos et les méthodes de résoudre exactes et approchéespour ce problème, de la même façon, on a donné quelques notions de base en optimisationet on dé nit le problème d’optimisation MultiuObjectif , avec ses concepts fondamentaux : (la domination, Front de Pareto et La surface de compromis, la convexité...). Puis on décrit lesméthodes de résolution.En n, nous décrivons la méthode en deux phases appliquées à nôtre problèmeIn this work, we are aiming to solve combinatorial optimsation issue, the case of bi-creteriaknapsack problem . We rst recalled the problem of the backpack and the exact and approximatemethods of solving for this problem, in the same way, we gave some basic concepts inoptimization and we denied the problem of multi-objective optimization, with its fundamentalconcepts : (Domination, Pareto forehead and compromise surface, convexity...). Then wedescribe the resolution methods.Lastely, to archive our mentioned aim and in order to describe the methode in two phases.•y

روابط وملفات

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

رقم الوثيقة

f1ee3eec-022d-48b4-81ca-bbf27d014d78

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

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

792697_1.pdf

بيانات النشر

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

[{"name_ar":"Brahim Boualem","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Ghanem khaled","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

Résolution d’un problème de sac à dos bi-objectif

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

عدد الصفحات

0

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

optimisation multi-objectif, sac à dos, méthode en deux phases.

إشراف وإعداد

الإشراف

Brahim Boualem

الإعداد

Ghanem khaled

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