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
MLA