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