Descente Multi Voisinage pour le problème du Sac-à-Dos

الموضوعات

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

الملخص

L’objectif de cette thèse est de proposer des méthodes pour la résolution de problèmes d’optimisation académiques difficiles. Dans le but de réaliser notre objectif, nous avons proposé deux contributions essentielles. Notre première contribution noté Rundom Descente RD de principe à trouvé un voisin aléatoire de la liste des voisins d’une solution initiale. Notre deuxième contribution Multi Descente MD de principe d’explorer itérativement chacun des voisinages, en recommençant au premier à chaque fois qu’une meilleure solution peut être trouvée .La méthode s’arrête lorsqu’il n’est plus possible de trouver de meilleure solution sur l’ensemble des k_max structures de voisinage. Afin de tester la performance des algorithmes que nous avons proposés, nous avons essayé de résoudre le problèmes d’optimisation académiques NP-Difficiles: Sac à Dos unidimensionnel de variable binaire.

روابط وملفات

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

رقم الوثيقة

ffd14d87-0721-4cd6-af47-52e68b712a55

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

ماستر (LMD)

نوع الملف

word

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

191730_10.docx, 191730_11.docx, 191730_12.docx, 191730_2.doc, 191730_3.docx, 191730_4.docx, 191730_5.docx, 191730_6.docx, 191730_7.docx, 191730_8.docx, 191730_9.docx

بيانات النشر

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

[{"name_ar":"Safer Khadidja","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

Descente Multi Voisinage pour le problème du Sac-à-Dos

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

عدد الصفحات

0

إشراف وإعداد

الإعداد

Safer Khadidja

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