تطبيق الخوارزميات الجينية لحل مسألة البائع المتجول: دراسة تطبيقية على المحافظات السورية

الملخص

تُقدم هذه الورقة حلاً لمسألة البائع المتجول (TSP) ضمن المحافظات السورية باستخدام الخوارزميات الجينية (GA) . اعتمدنا في تنفيذ الحل على بيئتي MATLAB وPython ، وشرحنا مراحل الخوارزمية مع تقديم كود شبيه بالمصدر (Pseudo Code) . تم إجراء تجربتين : الأولى باستخدام شبكة إحداثيات تقريبية ، والثانية باستخدام إحداثيات حقيقية من خريطة سورية .

أظهرت النتائج قدرة الخوارزمية على إيجاد مسار مقارب للمثالية ، حيث بلغت أفضل مسافة 30.9985 وحدة في التجربة الأولى ، و4,414.011 وحدة بكسل (على مقياس الرسم) في التجربة الثانية . كما أظهرت المقارنة باستخدام نفس الإحداثيات أن مسار التجربة الثانية حقق مسافة أقل بنسبة 12.8% مقارنة بمسار التجربة الأولى ، مما يؤكد تأثير البارامترات وعدد الأجيال على جودة الحل . تعد النتيجة النهائية تقريبية وليست مثالية ، مع إمكانية تحسينها بضبط بارامترات الخوارزمية أو استخدام خوارزميات هجينة .