كيف يمكنني تطبيق خوارزمية وراثية على لعبة بسيطة تتبع مسارات RollerCoaster؟ [مغلق

Question

لديّ حرية التروين حول ما أقوم به في مهمة نهائية للمدرسة ، فيما يتعلق بتعديل لعبة مباشرة X-X لديها حاليًا فقط الكاميرا تتبع بعض القضبان. لقد طورت اهتمامًا بالخوارزميات الوراثية وأرغب في اغتنام هذه الفرصة لتطبيق واحدة وتعلم شيء عنها. ومع ذلك ، لا يمكنني التفكير في أي طريقة يمكنني تطبيقها في هذه الحالة. ما هي بعض الخيارات المتاحة لي؟

Answer 1

من استفسارك ، يبدو أنك تريد استخدام الخوارزميات الوراثية للحصول عليها المحسن مسارات السكك الحديدية كوستر الأسطوانة. لأي مشكلة تحسين:

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

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

سيساعدني سؤال أكثر وصفية على إضافة المزيد إلى هذا. ما هي اللغة التي تبحث عنها؟

تحرير: لم أستخدمها بنفسي ، بارديسو هي مكتبة قائمة على قالب C ++ لأشياء أخرى كثيرة ، خوارزميات وراثية أيضًا. أيضًا ، يمكنك إلقاء نظرة على الإصدار C من GA مشفرة حقيقية في http://www.iitk.ac.in/kangal/codes.shtml

من تعليق (OP):

حرفيًا ، كل ما يفعله هو تحميل ملف XML مع بعض إحداثيات المسار ، وإنشاء القضبان ، واتبع كاميرا teh هذه المسارات كما كنت على rollercoaster. كل هذا في حوالي 100 ألف سطر من التعليمات البرمجية

أعتقد أنك ترغب في إلقاء نظرة على إحداثيات المسار كمتغيرات التصميم المحتملة ومعرفة ما يمنحك مزيجًا منها محسّنًا (من حيث التكلفة ، والراحة الأفضل ، وما إلى ذلك.) ثم انظر إلى العلاقة الرياضية التي يمكنك الحصول عليها من بينها أفضل مجموعة. ثم يتم تعيينك جميعًا لتطبيق GA عليها. قون

Answer 2

ما هي معايير الأسرار الناجحة؟ بمجرد أن تتمكن من وصف هذا الكمي ، لديك وظيفة اللياقة. ثم تحتاج إلى التفكير في ما هي قطع الأسطوانة؟ هل هو شيء يمكنك حتى الانهيار إلى قطع؟ إذا كان الأمر كذلك ، فعندئذٍ لديك "جينات" ، و holdercoast الفردية هو حل يمكن اختباره مقابل وظيفة اللياقة ، أو التحور ، أو عبر. ثم تقوم بتصنيع مجموعة من الدوران ، والتعبير والطفرة على حجم عينة من السكان وتطبيق وظيفة اللياقة على الأفراد. يمكنك بعد ذلك الحفاظ على أكثر الأفراد ملاءمة للجيل القادم ، وتكرار العملية مرة أخرى.