رسامو خرائط التطور: كيف تتعلم الخوارزميات الاستكشاف بدلاً من التحسين ✛ ✎ ✦

الأصل: "From Consistency to Collaborative Discovery: MFEA-CoD for Multitask Novelty Search"
arXiv:2607.00761 · 2026-07-01 · arXiv non-exclusive · تحليل مستقل · 2 دقيقة
لأول مرة، تنسق الخوارزميات التطورية الاستكشاف بدلاً من مطاردة الحل الأمثل — وتجد عدداً أكبر بكثير من الحلول الفريدة.

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

الخوارزميات التطورية في المختبر تقلد الانتقاء والطفرات منذ زمن طويل للبحث عن أفضل الحلول. ولكن في المناظر الخادعة، يقود المطاردة الجشعة إلى طريق مسدود. يتسلق المسافر أقرب تل — وخلفه هاوية. ظهر بحث الجِدّة: فهو لا يُقيّم الجودة، بل اختلاف السلوك عما هو معروف سابقاً. الهدف هو جمع أرشيف للحلول (مستودع للخيارات الفريدة)، وليس فقط الحل الأمثل. يُطلق مبتكرو طريقة MFEA-CoD عدة عمليات بحث كهذه في آنٍ واحد ويُعلّمونها ألا تعيق بعضها البعض. مثل رسامي الخرائط الذين يقسمون القارة إلى قطاعات، تقسم الخوارزميات فضاء الأنماط الجينية (الأوصاف المشفرة للحلول، مثل الدنا) لتكوين خريطة كاملة أسرع لـالأنماط الظاهرية (الخصائص الملاحظة، مثل إحداثيات الروبوت).

في اختبارات المتاهة، كان الروبوت أحياناً يتجه أولاً في الاتجاه المعاكس للهدف، ولكن هذه المناورة «غير المنطقية» هي التي سمحت له لاحقاً بإيجاد طريق قصير — وهو تأثير «الدرجة» الكلاسيكي في الجِدّة.

الأساس هو مُشغّل التنافر: فهو يدفع مسارات البحث لمهام مختلفة بعيداً، مثل أقطاب مغناطيسية متشابهة، مما يجبرها على استكشاف مناطق مختلفة. الآلية الثانية هي النقل التكيفي للحلول: إذا عثرت مهمة ما على منطقة واعدة، يمكن للأخرى الاستفادة من ذلك، ولكن فقط عندما يكون ذلك مفيداً فعلاً. وهكذا ينشأ رقص المستكشفين: يتباعدون إلى تلالهم ويلتقون عند اكتشاف مشترك. مقياس الجِدّة هو متوسط المسافة إلى أقرب K نقطة في الفضاء السلوكي من الأرشيف A: \(\rho(x, A) = \frac{1}{K} \sum_{k=1}^{K} \mathrm{dist}(\phi(x), \mu_k)\). وتوازن الخوارزمية بين الجودة والجِدّة: \(F_{\text{nov-aug}}(x) = w \cdot f(x) + (1-w) \cdot \rho(x, A)\)، حيث يتحكم المعامل w في مقدار الربح الآني الذي يمكن التنازل عنه من أجل الاستكشاف.

أكدت الاختبارات: زاد البحث المنسق أرشيف الحلول النهائي بنسبة 15–35%. في المتاهات، وجدت الروبوتات المخرج بنجاح 100% في خمسة من أصل ستة سيناريوهات، واكتشفت أول مسار ناجح أسرع بـ 1.5–2 مرة من المنفردين. في محاكي MuJoCo، تفوق الروبوتان الماشيان Hopper وWalker2d باستمرار على المنافسين. فارق 375 سلوكاً فريداً — وكأن 375 درباً جديداً أُضيفت إلى خريطة أرض مجهولة.

أنتج البحث المنسق ما يصل إلى 3199 سلوكاً فريداً في المتاهات — مقابل 2824 للمستكشفين المستقلين.

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

في اختبارات المتاهة، كان الروبوت أحياناً يتجه أولاً في الاتجاه المعاكس للهدف، ولكن هذه المناورة «غير المنطقية» هي التي سمحت له لاحقاً بإيجاد طريق قصير — وهو تأثير «الدرجة» الكلاسيكي في الجِدّة.

\rho(x, A) = \frac{1}{K} \sum_{k=1}^{K} \mathrm{dist}(\phi(x), \mu_k)
التعريف الرسمي لجِدّة الحل x: متوسط المسافة إلى أقرب K نقطة في الفضاء السلوكي من الأرشيف A
F_{\text{nov-aug}}(x) = w \cdot f(x) + (1-w) \cdot \rho(x, A)
مجموع موزون للجودة f(x) والجِدّة؛ يتحكم المعامل w في التوازن بين التحسين والاستكشاف
العلماء
Andrey Markov
المفاهيم
خوارزمية جينية اكتشاف الأدوية