الجيل
بلغت الهدف
أسرع وصول
أقرب مسافة
  • قيد الطيران
  • بلغت الهدف
  • تحطمت
  • أفضل طيران في الجيل الأخير
  • بلغت الهدف
  • تحطمت

مزيد عن الخوارزميات الجينية

ملعب الخوارزمية الجينية

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

كيف يعمل

  1. اختر العوائق، أو اسحب على الميدان لترسم جدرانك الخاصة، واضبط حجم المجتمع ومعدل الطفرة والعمر.
  2. اضغط «تشغيل» وشاهد كل جيل يطير؛ يتخطى «الجيل التالي» بقية الطيران.
  3. تابع نسبة الصواريخ التي تبلغ الهدف في البطاقات والرسم البياني، وجرّب معدلات طفرة وطرق انتقاء أخرى.

كيف تتطور الصواريخ

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

ما الذي تغيّره الإعدادات

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

الأسئلة المتداولة

لماذا تعلق الصواريخ خلف الجدران المتدرجة؟

تقيس لياقتها المسافة المستقيمة إلى الهدف، لذا ينال الصاروخ الذي يطير نحو الجدار الواقع تحت الهدف درجة أفضل من صاروخ يبتعد ليجد الفجوة. فيتكدس المجتمع في ذلك الطريق المسدود، وهو حل أمثل محلي. تساعده على الإفلات مجتمعاتٌ أكبر أو طفرة أكثر أو انتقاء البطولة، أما لياقة تقيس المسار الحقيقي حول الجدران فستتجنب الفخ. إن اختيار دالة لياقة جيدة هو أصعب جزء في استخدام الخوارزمية الجينية.

هل هكذا يعمل التطور في الطبيعة؟

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

فيمَ تُستخدم الخوارزميات الجينية؟

في المسائل ذات الفضاء الهائل من الإجابات الممكنة والطريقة السهلة لتقييم أي مرشح: تشكيل الهوائيات والأجنحة وقطع السيارات، وإعداد الجداول الزمنية، وضبط إعدادات خوارزميات أخرى، وتصميم الشبكات العصبية، وابتكار الفن واستراتيجيات الألعاب. ومن الأمثلة الشهيرة الهوائي المُطوَّر الذي صممته NASA لأقمار ST5 الصناعية عام 2006.

لماذا يطير أفضل صاروخ أحيانًا بشكل أسوأ في الجيل التالي؟

من دون النخبوية لا يُنسخ أفضل صاروخ: فجيناته لا تبقى إلا ممزوجة بغيرها وربما مُطفَّرة، لذا قد يفقد الجيل التالي طيرانه بعينه. ومع تفعيل النخبوية يُحتفظ بأفضل صاروخ دون تغيير، فلا تسوء أفضل نتيجة أبدًا.

هل يُرسل أي شيء إلى خادم؟

لا. تطير الصواريخ وتتطور في متصفحك، وتبقى الجدران التي ترسمها في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر