بارد المشروع إلى استخدام الخوارزمية الجينية ؟ [مغلقة]
https://stackoverflow.com/questions/472030
-
19-08-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianسؤال
أنا أبحث عن التطبيق العملي على استخدام الخوارزمية الجينية من أجل.بعض الأشياء التي عليك التفكير هي:
- واجهة الموقع الأمثل
- السيارة الأمثل مع محاكاة الفيزياء
- الوراثية البرمجة
- التلقائية حالة اختبار الجيل
ولكن لا شيء قد شكي لي.حتى إذا كان لديك بعض الوقت الحر (بضعة أشهر) أن تنفق على الخوارزميات الجينية المشروع ، ما من شأنه أن تختار لمعالجة?
المحلول
موضوع واحد مع الكثير من الاحتمالات هو استخدام الخوارزميات التطورية لتطوير استراتيجيات لعبة اللعب.الناس قد استخدمت تطور لتوليد استراتيجيات لعبة البوكر, لعبة الداما/المسودات ، اذهب و العديد من الألعاب الأخرى.على ي-الفجوة الناس قد استخدمت الوراثية البرمجة تتطور السير على Robocode.
مؤخرا نشرت المادة التمهيدية عن التطوري حساب.ويشمل تفاصيل بعض الأمور الخوارزميات التطورية استخدمت. آدم Marczyk كما كتب مقال ممتاز مع الكثير من الأمثلة.على الوراثية Argonaut بلوق يحتوي على العشرات من وصلات مثيرة للاهتمام التطورية المشاريع.
وهو نوع أقل شيوعا من الخوارزمية التطورية هو التعلم المصنف النظام.هذا تطور مجموعة من القواعد تصنيف المدخلات.فإنه يمكن تطبيقها على نفس النوع من المشاكل الشبكات العصبية تستخدم.يمكن أن تكون مثيرة للاهتمام لتطوير LCS عن مشكلة معينة ، مثل محاولة التنبؤ الرياضية القائمة على النتائج على الشكل.
نصائح أخرى
كنت قد تكون مهتمة في شيء مثل روجر Alsing هو الموناليزا
أنا أعتبر تطور الهياكل ليغو إلى حد بعيد الأكثر إثارة للاهتمام لعبة مشروع GA.
لقد قرأت عن شيء مماثل المقترحة في السؤال التلقائي حالة اختبار الجيل.في الواقع كان عكس ذلك تماما.يمكنك تحديد حالات الاختبار ، و من ترك خوارزمية (البرمجة الجينية) لإنشاء التعليمات البرمجية التي سوف تمر.بهذه الطريقة يمكنك توفير مواصفات و تولد البرنامج الخاص بك.إذا كنت جوجل قليلا لذلك يمكنك أن تجد بعض الدراسات على ذلك.
أجد أن هذا مثير جدا من فكرة.طبعا الآن لا أحد من شأنه أن يخلق أي التطبيق مثل هذا, ولكن هذا هو كبيرة من منطقة الدراسة.
ربما العثور على بائع متجول جولة.مؤخرا حاولت أن تجد جولة سيرا على الأقدام حول بعض 66 مواقع في باريس ووجدت الترميز كل هذه الأمور ممتعة جدا.ظننت الإثارة بلدي تنبع من مصدرين:حقيقة أن أتمكن من رسم جولات (أيضا شيء واحد جيد عن الموناليزا فكرة ، أو إذا الهندسية هو الشيء الخاص بك ، ليغو الهياكل) والحقيقة أن هناك العديد من الطرق التي يمكنك مقارنة:
- يمكنك استخدام بسيط الاستدلال ، مثل "تبدأ في مكان ما و دائما الذهاب إلى أقرب, لم تسبق زيارتها الموقع".
- يمكنك استخدام أكثر تعقيدا الاستدلال ، مثل "الحفاظ على إضافة حواف (في أي مكان) وذلك عن طريق زيادة التكلفة ، إلا إذا كان من شأنه أن يسبب ثلاثة حواف من قمة الرأس أو أصغر دورة".
- يمكنك استخدام خوارزميات التقريب ، مثل سهلة على أساس الحد الأدنى تغطي الأشجار إذا كانت تكاليف تلبية المساواة في المثلث.على سبيل المكافأة يمكنك رمز يصل الحد الأدنى تغطي الأشجار (ربما يمكنك حتى استخدام الغاز هناك ، على الرغم من توافر سريعة وسهلة الدقيق خوارزميات).إذا كنت تشعر بالثقة يمكنك أن رمز حتى أكثر صعوبة (3/2)-تقريب الخوارزمية على أساس الحد الأدنى تغطي الأشجار و الكمال المضاهاة.
- إذا كان لديك أي بائع السفر جولة يعبر عن نفسه ، يمكنك تحسين ذلك عن طريق "uncrossing ذلك".مرة أخرى, وهذا يفترض بعض الشروط على وظيفة التكاليف.
- يمكنك حتى محاولة للعثور على جولة نفسك ومعرفة ما إذا كان يمكنك الفوز على جهاز الكمبيوتر الخاص بك.
- أخيرا وليس آخرا, الخوارزميات الجينية!المشكلة هي مناسبة بشكل جيد للغاية على الغاز لأن هناك واضحة جدا اللياقة البدنية وظيفة طريقة سهلة جدا القيام إعادة التركيب.
انظر ما هي المشاكل التي يمكن حلها باستخدام الوراثية البرمجة ؟
اعتقد بناء المركبات كان حقا بارد.
وقد تم استخدامه في مجمع المزج لتوليد الصوت بقع (مثلا ، على Clavia نورد وحدات G2) كنت تحاول ذلك الآلات الأخرى كذلك ، ياماها DX7 يتبادر إلى الذهن ولكن أعتقد أن هناك عدد قليل من البرامج بدائل هناك.أو صورة جيل.
قراءة في النظرية وراء التصحيح الخوارزميات في ورقة قدمها Palle Dahlstedt.يبدو أن في هذه اللحظة على الرغم من...
الخوارزميات الجينية هي مناسبة تماما الأمثل والجدولة.على سبيل المثال سيكون جدولة مجموعة من آلات وجود أجزاء مشغلي مرور الوقت لإكمال مجموعة من المهام.في حين ربما ليس الأكثر إثارة المشروع سيكون تطبيقات العالم الحقيقي.
كان لي متعة اللعب مع لعبة كونواي الحياة و الخوارزميات الجينية,
تحاول أن تتطور أشكال الحياة المتقدمة..ليس متأكدا مما إذا كان سوف تبقى لكم مشغول لفترة
عدة أشهر على الرغم من..
أعتقد أنني رأيت ذكر مشروع استخدام واحد في محاولة معرفة مع الأمثل تخطيط لوحة المفاتيح من شأنه أن-أن "فوز دفوراك" ، كما كانت.:D
في الجامعة لم الأبعاد وظيفة الحد..دعونا نقول لديك f(x) الذي يأخذ المعلمات x1,x2,x3,...,xn و يولد قيمة Y..تحتاج إلى العثور على المعلمات x1,..,xn مثل أن Y=Y1..ليس من الصعب ذلك..طريقة مثيرة للاهتمام لمعرفة ذلك.على الرغم من أن Nedlermead طريقة أكثر كفاءة..هذه ليست عرضة للحصول على تمسك في المحلية minimas.
توليد المؤلفات الموسيقية!قرأت عن ديفيد التعامل و برنامجه إيميلي هاول.
