مسابقة برمجة متعددة الوكلاء

الموسوعة الحرة

مسابقة البرمجة متعددة الوكلاء هي مسابقة برمجة دولية سنوية تهدف إلى تحفيز البحث في مجال تطوير وبرمجة أنظمة متعددة الوكلاء .

تاريخ

في عام ٢٠٠٥، أطلق كلٌ من يورغن ديكس ( جامعة كلاوستال للتكنولوجيا )، ومهدي داستاني ( جامعة أوتريخت )، وبيتر نوفاك ( الجامعة التقنية التشيكية في براغ ) هذه المسابقة. ركزت المسابقة في البداية على البرمجة المنطقية لأنظمة متعددة العوامل . وقد أثبتت الأهداف التي وُضعت في عام ٢٠٠٥ أنها أساس متين لتطوير أنظمة متعددة العوامل، ولا تزال صالحة حتى اليوم.

  1. تحديد المشكلات الرئيسية
  2. لجمع المعايير المناسبة .

في عام 2007، تمت إضافة هدف ثالث:

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

    سيناريوهات

    جامعو الطعام

    يتعين على العملاء البحث عن الطعام وإيصاله إلى مستودع على خريطة ثنائية الأبعاد. تحتوي كل خلية على عميل أو طعام. لا يستطيع العملاء رؤية سوى جزء صغير من الخريطة. في البداية، لا يتوفر الطعام، بل يظهر عشوائيًا أثناء اللعبة، مما يُجبر العملاء على البحث في الخريطة باستمرار للفوز. استُخدم هذا السيناريو في عام ٢٠٠٥.

    عمال مناجم الذهب

    على خريطة شبكية، تبحث فرق من العملاء عن الذهب وتنقله إلى المستودع. على عكس سيناريو الطعام، يمكن أن تحتوي الخلايا على أشجار تعيق تقدم العملاء وتشكل متاهات متفاوتة التعقيد. كما يوجد الآن فريقان متنافسان على الذهب. استُخدم هذا السيناريو في مسابقات عامي 2006 و2007. وفي عام 2007، تم توسيع السيناريو ليسمح للعملاء بحمل أكثر من قطعة ذهب واحدة، ودفع العملاء المنافسين جانبًا.

    رعاة البقر

    تتضمن خريطة شبكية أشجارًا وحظائر وأبقارًا وعناصر. يحاول فريقان متنافسان حشر أكبر عدد ممكن من الأبقار في حظيرة واحدة. تتصرف الأبقار وفقًا لذكاء السرب ، كما أنها تخاف من رعاة البقر وتحاول الهرب. استُخدم هذا السيناريو في أعوام 2008 و2009 و2010. وفي العامين الأخيرين، أُضيفت بوابات لجعل السيناريو أكثر تحديًا.

    عملاء على المريخ

    قدمت مسابقة عام 2011 سيناريو بعنوان "عملاء على المريخ". الهدف هو غزو أكبر مساحة ممكنة من سطح المريخ، باستخدام فريق من العملاء المتعاونين. يكمن التحدي هنا في التعقيد المتزايد الناتج عن وجود خمسة أدوار ذات خصائص وقدرات مختلفة، والتي يجب استخدامها لاستكشاف الأرض وغزوها والحفاظ عليها. فاز فريق HactarV2 من جامعة دلفت للتكنولوجيا بمسابقة عام 2011 باستخدام لغة البرمجة GOAL .

    مراجع

    • توني، فرانشيسكا ؛ توروني، باولو (محرران): المنطق الحسابي في أنظمة الوكلاء المتعددين. ورشة العمل الدولية السادسة، CLIMA VI 2005. سبرينغر 2006 - ISBN 978-3-540-33996-0.
    • داستاني، م.؛ الفلاح سغروشني، أ.؛ ريتشي، أ.؛ وينيكوف، م. (محررون): برمجة أنظمة متعددة الوكلاء. ورشة العمل الدولية الخامسة، بروماس 2007. سبرينغر 2008 - ISBN 978-3-540-79042-6
    • تريستان بيرنس، مهدي دستاني، يورغن ديكس، مايكل كوستر، بيتر نوفاك: مسابقة الوكلاء المتعددين إصدار 2009
    • مسابقة برمجة الأنظمة متعددة الوكلاء 2013: الفرق وتصميم أنظمتها. في: م. كوسينتينو، أ. الفلاح سغروشني، م. وينيكوف (محررون): هندسة الأنظمة متعددة الوكلاء. ورشة العمل الدولية الأولى. EMAS 2013. أوراق مختارة منقحة. سبرينغر 2013 - ISBN 978-3-642-45343-4