كم عدد الوحدات التي يجب أن تكون موجودة في كل جيل من الخوارزمية الوراثية؟

Question

أنا أعمل على Roguelike وأست باستخدام GA لتوليد المستويات. سؤالي هو، كم عدد المستويات يجب أن تكون في كل جيل من بلدي جاي؟ وعدد الأجيال التي يجب أن يكون لها؟ من الأفضل أن يكون لديك بعض المستويات في كل جيل، مع العديد من الأجيال، أو الطريقة الأخرى؟

Answer 1

هناك حقا قاعدة صعبة وسريعة لهذا النوع من الأشياء - معظم التجارب ترغب في استخدام 200 عضو على الأقل في عدد السكان في الحد الأدنى الأقضين، مما أدى إلى زيادة الملايين أو أكثر. وعادة ما يكون عدد الأجيال في 100 إلى 10000 مجموعة. بشكل عام، للإجابة على سؤالك الأخير، من الأفضل أن يكون لديك الكثير من الأعضاء في عدد السكان بحيث يبقى جينات "متأخرة المزروعة" في عدد سكان طويل بما يكفي لتنضج، ثم استخدام عدد أصغر من الأجيال.

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

Answer 2

كما قال مايك، تحتاج إلى تجربة أرقام مختلفة. إذا كان لديك عدد كبير من السكان، فأنت بحاجة إلى التأكد من الحصول على وظيفة اختيار جيدة. مع وجود عدد كبير من السكان، من السهل جدا أن تتسبب في إجابة "ليست جيدة جدا" في وقت مبكر.