KFUPM ePrints

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

Al-Maghrabi, Tareq Al-Sayed (1996) An enhanced convex-elastic net technique for solving E-TSP. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
2499Kb

Arabic Abstract

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

English Abstract

The Euclidean Traveling Salesman Problem (E-TSP) is one of the important NP-complete problems that has manu applications in real life. In this thesis, we propose an Enhanced Convex-Elastic Net technique that combines an adaptive-type neural network model and an iterative algorithm for solving E-TSP. The main advantage of this technique is that it can be implemented in parallel architecture which is potentially faster than sequential architecture. The simulation results performed have shown that the proposed technique yields a sub-optimal solution that compares favorably with several known techniques such as Guilty Net, Hopfield and Tank Model, Elastic Net, and Simulated Annealing.



Item Type:Thesis (Masters)
Date:March 1996
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Al-Maghrabi, Tareq Al-Sayed
Committee Advisor:Al-Mulhem, Mohammad S.
Committee Members:Aref, Mostafa Mahmoud and Al-Suwaiyel, M. I. and Braham, Rafik
ID Code:10128
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:57
Last Modified:25 Apr 2011 10:03

Repository Staff Only: item control page