مستعمرة النمل الأمثل لمشكلة توجيه السيارة

الوصف

خوارزميات مستعمرة النمل مستوحاة من السلوك التعاوني للنمل في الحياة الواقعية. يتجول النمل بشكل عشوائي عند البحث عن الطعام ولكنه ينجذب إلى مادة تسمى الفيرومون ، يتركها النمل الآخر. يتم توليد الفرمون بواسطة النمل في طريق عودته إلى المستعمرة بعد وصوله إلى الطعام. عندما يستخدم العديد من النمل طريقًا للوصول إلى الطعام ، تزداد مستويات الفرمون ويصبح المسار أكثر وأكثر جاذبية للنمل الآخر. ومع ذلك ، يتبخر الفيرومون مع مرور الوقت. نظرًا لأن السفر على طول مسار طويل يستغرق وقتًا أطول ، تكون شدة الفرمون أقل من شدة المسار الأقصر. تتمتع هذه الآلية بميزة مزدوجة تتمثل في تفضيل المسارات الأقصر وتقليل الانجذاب إلى أوبتيما المحلية.

تنسيق حالات مشكلة توجيه السيارة:
عدد العملاء ، قيمة الحل الأكثر شهرة
سعة السيارة
xdepot ydepot
لكل عميل: رقم العميل ، x ، y ، الطلب

انتاج :

Dorigo، Marco، et al.، eds. تحسين مستعمرة النمل وذكاء السرب: المؤتمر الدولي السادس ، ANTS 2008 ، بروكسل ، بلجيكا ، 22-24 سبتمبر 2008 ، الإجراءات. المجلد. 5217. سبرينغر ، 2008.

دوريجو وماركو ولوكا ماريا جامبارديلا. “نظام مستعمرة النمل: نهج تعليمي تعاوني لمشكلة البائع المتجول.” معاملات IEEE على الحساب التطوري 1.1 (1997): 53-66.