Tareq Al-Sayed Ahmad Muhammad Al-Maghrabi2022-05-182022-05-185610https://drepo.sdl.edu.sa/handle/20.500.14154/2394تعتبر مشكلة مندوب المبيعات المتحول في سطح مستوي من المشاكل التي يصعب حلها بالرغم من التطبيقات العديدة لهذه المشكلة في الحياة العملية . وفي هذه الأطروحة نقدم طريقة الشبكة المرنة ذات التحدب المغلق لحل هذه المشكلة . وتعتمد هذه الطريقة الجديدة على استخدام نوع من الشبكات المرنة بالإضافة إلى أسلوب تقليدي لإيجاد أقصر الطرق لحل المشكلة . ويمكن تطبيق الطريقة الجديدة بطريقة متزامنة على أجهزة الحاسب الآلي مما يعطي هذه الطريقة سرعة عالية جداً مقارنة بالطرق التقليدية . كما تشير نتائج هذه الدراسة بأن الحل الذي يتم إيجاده بالطريقة الجديدة ينافس العديد من الحلول التي يمكن إيجادها بالطرق الأخرى .enAn enhanced convex-elastic net technique for solving E-TSPThesis