مسألة البائع المتجول وخوارزمية معدلة لحلها
تبحث هذه المقالة في تعديل خوارزمية أقرب جار، لإيجاد الحلول المثلى لمسألة البائع المتجول . إذْ وجدنا أن خوارزمية أقرب جار لا تعطي أفضل الحلول، وذلك بسبب مبدأ اختيار قاعدة البدء بالرحلة . إن تكلفة كل حل تتعلق بطريقة اختيار منطقة قاعدة الانطلاق. اعتمدنا في هذه الخوارزمية المعدلة على إيجاد حل موافق ل...
Main Author: | |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Tishreen University
2018-12-01
|
Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/5170 |
_version_ | 1797418129284923392 |
---|---|
author | هارون علي |
author_facet | هارون علي |
author_sort | هارون علي |
collection | DOAJ |
description |
تبحث هذه المقالة في تعديل خوارزمية أقرب جار، لإيجاد الحلول المثلى لمسألة البائع المتجول . إذْ وجدنا أن خوارزمية أقرب جار لا تعطي أفضل الحلول، وذلك بسبب مبدأ اختيار قاعدة البدء بالرحلة . إن تكلفة كل حل تتعلق بطريقة اختيار منطقة قاعدة الانطلاق. اعتمدنا في هذه الخوارزمية المعدلة على إيجاد حل موافق لكل منطقة انطلاق الرحلة وإيجاد التكلفة المقابلة، ثم اختيار الحل الأمثل من بين الحلول التي حصلنا عليها .
This paper searching for improvement nearest neighbor algorithm, to find the optimum solutions for traveling salesman problem, since we found that the nearest neighbor algorithm did not give the best solution, because of the base choice principle to start the trip. The cost of each solution depends on the choice of the base area trip starting. In this improvement Algorithm, we depend on finding matching solution to each area of the trip areas and finding the related cost, then choosing the optimum solution from the solutions we obtained.
|
first_indexed | 2024-03-09T06:28:02Z |
format | Article |
id | doaj.art-9bb05582e6f4432ba13d87683f0f2c51 |
institution | Directory Open Access Journal |
issn | 2079-3057 2663-4252 |
language | Arabic |
last_indexed | 2024-03-09T06:28:02Z |
publishDate | 2018-12-01 |
publisher | Tishreen University |
record_format | Article |
series | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
spelling | doaj.art-9bb05582e6f4432ba13d87683f0f2c512023-12-03T11:13:52ZaraTishreen Universityمجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية2079-30572663-42522018-12-01322مسألة البائع المتجول وخوارزمية معدلة لحلهاهارون علي تبحث هذه المقالة في تعديل خوارزمية أقرب جار، لإيجاد الحلول المثلى لمسألة البائع المتجول . إذْ وجدنا أن خوارزمية أقرب جار لا تعطي أفضل الحلول، وذلك بسبب مبدأ اختيار قاعدة البدء بالرحلة . إن تكلفة كل حل تتعلق بطريقة اختيار منطقة قاعدة الانطلاق. اعتمدنا في هذه الخوارزمية المعدلة على إيجاد حل موافق لكل منطقة انطلاق الرحلة وإيجاد التكلفة المقابلة، ثم اختيار الحل الأمثل من بين الحلول التي حصلنا عليها . This paper searching for improvement nearest neighbor algorithm, to find the optimum solutions for traveling salesman problem, since we found that the nearest neighbor algorithm did not give the best solution, because of the base choice principle to start the trip. The cost of each solution depends on the choice of the base area trip starting. In this improvement Algorithm, we depend on finding matching solution to each area of the trip areas and finding the related cost, then choosing the optimum solution from the solutions we obtained. http://journal.tishreen.edu.sy/index.php/bassnc/article/view/5170 |
spellingShingle | هارون علي مسألة البائع المتجول وخوارزمية معدلة لحلها مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
title | مسألة البائع المتجول وخوارزمية معدلة لحلها |
title_full | مسألة البائع المتجول وخوارزمية معدلة لحلها |
title_fullStr | مسألة البائع المتجول وخوارزمية معدلة لحلها |
title_full_unstemmed | مسألة البائع المتجول وخوارزمية معدلة لحلها |
title_short | مسألة البائع المتجول وخوارزمية معدلة لحلها |
title_sort | مسألة البائع المتجول وخوارزمية معدلة لحلها |
url | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/5170 |
work_keys_str_mv | AT hạrwnʿly msạlẗạlbạỷʿạlmtjwlwkẖwạrzmyẗmʿdlẗlḥlhạ |