An enhanced convex-elastic net technique for solving E-TSP

Abstract

تعتبر مشكلة مندوب المبيعات المتحول في سطح مستوي من المشاكل التي يصعب حلها بالرغم من التطبيقات العديدة لهذه المشكلة في الحياة العملية . وفي هذه الأطروحة نقدم طريقة الشبكة المرنة ذات التحدب المغلق لحل هذه المشكلة . وتعتمد هذه الطريقة الجديدة على استخدام نوع من الشبكات المرنة بالإضافة إلى أسلوب تقليدي لإيجاد أقصر الطرق لحل المشكلة . ويمكن تطبيق الطريقة الجديدة بطريقة متزامنة على أجهزة الحاسب الآلي مما يعطي هذه الطريقة سرعة عالية جداً مقارنة بالطرق التقليدية . كما تشير نتائج هذه الدراسة بأن الحل الذي يتم إيجاده بالطريقة الجديدة ينافس العديد من الحلول التي يمكن إيجادها بالطرق الأخرى .