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

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

[img]
Preview
PDF
10128.pdf

Download (2MB) | Preview

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)
Subjects: Computer
Divisions: College Of Computer Sciences and Engineering > Information and Computer Science Dept
Committee Advisor: Al-Mulhem, Mohammad S.
Committee Members: Aref, Mostafa Mahmoud and Al-Suwaiyel, M. I. and Braham, Rafik
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 16:57
Last Modified: 01 Nov 2019 16:57
URI: http://eprints.kfupm.edu.sa/id/eprint/10128