مقارنة بين خوارزمية التفريع والقطع ، وخوارزمية مستعمرة النمل ، للمساهمة في حل مسألة ساعي البريد
في هذا البحث ندرس إمكانية الإسهام في حل مسألة ساعي البريد ، حيث وجدنا أنّ لها القيود نفسها والهدف ذاته لمسألة البائع المتجول Traveling Salesman Problem (TSP)، التي هي مسألة من النوعNP-hard ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المسألة، فكل الخوارزميات المستخدمة تعطي حلولاً قريب...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Tishreen University
2013-09-01
|
| Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
| Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/67 |