Schoobrary رجوع
العودة إلى البحث
رسائل دكتوراة الفرنسية 2018 f8c21101-a438-4b7a-bf59-51b9c2332990

Approche Sous-gradient pour le problème du TSP (Travelling Salesman Problem)

أمير عبدالصمد, رشيدة بلقاسم

كلية العلوم الدقيقة والاعلام الآلي-جامعة عبد الحميد بن باديس مستغانم · الجزائر

الموضوعات

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

الملخص

Un nouvel algorithme de sous-gradient dévié est présenté pour calculer uneborne inférieure du problème dual. Ces bornes peuvent être utiles, dans l’évaluation desnœuds dans un l’algorithme ’Branch and Bound’, pour trouver la solution optimale des problèmes de programmation linéaire en nombre entier à grande taille. La direction de recherchedéviée utilisée dans cette thèse est une combinaison convexe de la technique de gradient modifié et de la stratégie de direction moyenne. Dans ce contexte, nous identifions le paramètrede combinaison convexe optimal permettant à la direction du vecteur sous-gradient déviéde former un angle plus aigu avec la meilleure direction vers une solution optimale. L’algorithme modifié donne des résultats encourageants pour des instances de problèmes devoyageur de commerce symétrique (TSPs) sélectionnés depuis la base de données TSPLIB.

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

رقم الوثيقة
f8c21101-a438-4b7a-bf59-51b9c2332990
رقم العقد
0
نوع الوسائط
Crawler
نوع المحتوى
الرسائل العلمية
صيغة المصدر
رسائل دكتوراة
نوع الملف
pdf text
أسماء الملفات
2055161_1.pdf

بيانات النشر

ألقاب المؤلفين
[{"name_ar":"أمير عبدالصمد","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"رشيدة بلقاسم ","title_ar":"اعداد","title_en":"Preparation"}]
اللغة
French

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

اسم المصدر
Approche Sous-gradient pour le problème du TSP (Travelling Salesman Problem)

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

عدد الصفحات
0

إشراف وإعداد

الإشراف
أمير عبدالصمد
الإعداد
رشيدة بلقاسم

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

APA

أمير عبدالصمد و رشيدة بلقاسم . (2018). Approche Sous-gradient pour le problème du TSP (Travelling Salesman Problem). أطروحة(رسائل دكتوراة). كلية العلوم الدقيقة والاعلام الآلي-جامعة عبد الحميد بن باديس مستغانم. الجزائر.

MLA

أمير عبدالصمد و رشيدة بلقاسم . Approche Sous-gradient pour le problème du TSP (Travelling Salesman Problem). 2018. كلية العلوم الدقيقة والاعلام الآلي-جامعة عبد الحميد بن باديس مستغانم، رسائل دكتوراة.