مسألة البائع المتجول وخوارزمية معدلة لحلها
تبحث هذه المقالة في تعديل خوارزمية أقرب جار، لإيجاد الحلول المثلى لمسألة البائع المتجول . إذْ وجدنا أن خوارزمية أقرب جار لا تعطي أفضل الحلول، وذلك بسبب مبدأ اختيار قاعدة البدء بالرحلة . إن تكلفة كل حل تتعلق بطريقة اختيار منطقة قاعدة الانطلاق. اعتمدنا في هذه الخوارزمية المعدلة على إيجاد حل موافق ل...
| 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 |
Search Result 1
