|
ديدگاه جامع در بدست آوري طرح بهينه بازيهاي رايانهاي
چكيده
در محيطي كه بر اساس زمان ايدهآل سير بازيهاي رايانه اي به بازار
استوار است، طراحان قادر به تركيب كليه خصيصههاي طراحي در يك بازي
رايانهاي نميباشند. براي هر خصيصه، چندين سطح اجرايي وجود دارد كه
در ارتباط با سطوح مختلف مربوط به مزيتها و هزينههاي آن ميباشد. از
اينرو، اتخاذ تصميمي جامع براي تعيين سطوح مناسب اجرايي، با وجود آنكه
هنوز ميزان اندكي مطالعه در باره آن وجود دارد، بسيار مهم ميباشد. اين
مقاله ديدگاهي را براي حل جامع اين مشكل ارائه مينمايد. اين ديدگاه
تكنيك شبكه عصبي را بكار گرفته و نسبت به توسعه الگوريتم توارثي جهت
بهينه سازي طراحي بازيهاي رايانهاي اقدام ميكند. از طريق اين ديدگاه،
ميتوان يك طراحي تقريبا بهينه جايگزين را در اسرع وقت مشخص و تعيين
نمود.
كلمات كليدي: شبكههاي عصبي، الگوريتمهاي توارثي، بهينهسازي، بازي
رايانهاي
1- مقدمه
بازي رايانهاي بعنوان صنعتي نويد بخش همچنان
مطرح بوده (بتك، 2003) و تحقيقات بسياري در خصوص طراحي موثر بازيهاي
رايانهاي در خلال دو دهه گذشته انتشار يافته است. بسياري از اين
مطالعات بر روي شناسايي فاكتورهاي طراحي به منظور مطبوعتر نمودن
بازيها تمركز داشتهاند...
به منظور يافتن طراحي بهينه مد نظر، ميبايست نسبت به برقراري يك تابع
طراحي عمومي بين فضاي طراحي S و فضاي سرگرمي Y اقدام نمود. چنين تابع
طراحي را ميتوان با استفاده از شبكه عصبي بوجود آورد...
معماري شبكه عصبي بدين شرح ميباشد. اين شبكه
از سه لايه تشكيل يافته است: لايه ورودي، لايه مخفي مياني و لايه
خروجي. هر گره در لايه ورودي معرف سطح اجرايي يك خصيصه طراحي بوده و
گره واحد لايه خروجي معرف كل سرگرمي بوجود آمده ميباشد...
5. جستجو براي يافتن شق طراحي بهينه
ما نسبت به توسعه GA (الگوريتم توارثي) براي حل مشكل فرمولاسيون شده
اقدام نموديم. هر يك از ويژگيهاي GA پيشنهادي، بشرح زير ميباشد...
1-5. نماد كروموزوم
راه حلي (شق جايگزين) بوسيله بردار ... مدلسازي شده است كه بنام
كروكوزوم خوانده ميشود و متشكل از N خصيصه بنام ژن است. هر خصيصه
داراي m سطح اجرايي ميباشد...
4-5. تبادل ژني
اپراتور تبادل ژني براي بوجود آوري كروموزومهاي جديد
... طراحي
گشته است، كه در آن
... بعنوان
يك احتمال تبادلي مطرح ميباشد. فرآيند ساخت بر اين اساس است:...
5-5. جهش
اپراتور جهش به منظور بوجود آوردن كروموزومهاي جديد
... از
... طراحي
گرديده است كه در آن
... احتمال
جهش ميباشد. اين اپراتور نسبت به ساخت كروموزوم جديد با انتخاب تصادفي
يك كروموزوم از
... و
جايگزين نمودن ارزش يكي از ژنهاي آن اقدام ميكند...
6-5. تكامل جمعيت
كروموزمهاي اصلي را در
... گذاشته
و همچنين مواردي كه جديد بوجود آمدهاند را نيز در مجموعه w كه از آن
كروموزمهاي M ميبايست براي فرمدهي جمعيت بعدي .... انتخاب
شوند قرار دهيد...
7- نتيجهگيري
اين مقاله ديدگاهي را ارائه ميدهد كه بر
اساس آن ميتوان نسبت به حل مشكلات مربوط به تصميمگيري جايگزينها يا
شقهاي ممكن براي طراحي بازي رايانهاي اقدام نمود. بوجود آوردن روابط
جايگزين يا شقهاي مربوطه در بين خصيصههاي طراحي براي فرآيند طراحي
بسيار مهم بوده ولي در عين حال ميتواند بسيار پيچيده باشد...
|
