مسیریابی حرکات عاملهای غیرکنترلی هوشمند در بازیهای رایانهای با استفاده از مکانیزم های جستجوی درختی مونتکارلو

اختصاصی از سورنا فایل مسیریابی حرکات عاملهای غیرکنترلی هوشمند در بازیهای رایانهای با استفاده از مکانیزم های جستجوی درختی مونتکارلو دانلود با لینک مستقیم و پر سرعت .

مقالات علمی پژوهشی کامپیوتر با فرمت    Pdf       صفحات      14

چکیده:
مسیریابی یکی از مسائل مهم در بازیهای رایانهای است. استراتژی مناسب و خوب در مسیریابی عاملهای غیر کنترلی هوشمند یک تفاوت
کلیدی بین بازیهای رایانهای خوب و بازیهای رایانهای که موفقیت کمتری را کسب کردهاند، میباشد. یافتن کوتاهترین مسیر برای
عاملهای هوشمند در محیط بازی رایانهای یک مسئلهی کاملاً شناختهشده است که راهحلهای بسیاری برای این مسئله وجود دارد.
هنگامیکه تعداد زیادی عاملهای هوشمند بخواهند از نقطهی شروع مسیر به سمت نقطه مقصد حرکت بکنند این مشکل پیچیدهتر میشود.
در این پژوهش با اتکا بر مکانیزم های جستجوی درختی مونتکارلو چندین مسیر معین کوتاه بهجای یک مسیر کوتاه بهمنظور کاهش زمان
انتظار در صفهای مسیریابی معرفی میگردد و درنتیجه زمان کل عبور عاملهای غیر کنترلی هوشمند برای عبور از نقشهی زمینبازی
رایانهای کاهش پیدا میکند. هدف اصلی در این مقاله کاهش زمان کل عبور عاملهای غیر کنترلی هوشمند جهت حرکت و عبور از
مسیرهای مشخصشده میباشد. نتایج شبیهسازی نشان میدهد که الگوریتم جستجوی درختی مونتکارلو نهتنها مدتزمان عبور عاملهای
غیر کنترلی هوشمند از مسیرهای معین را کاهش میدهد بلکه میتواند تعداد برخوردها و تلاقیهای بین عاملهای هوشمند در طول مسیرها
را نیز کاهش دهد که این امر باعث کاهش یافتن استفادهی بازی رایانهای از پردازندهی سیستم رایانهای میگردد که نکتهی مهم دیگری در
بازیهای رایانهای محسوب میشود. استفاده از جستجوی درختی مونتکارلو فرصتی مناسب را در اختیار طراحان و توسعهدهندگان
بازیهای رایانهای قرار میدهد تا بتوانند استراتژیهای خوب و کارآمدی را در مسیریابی عاملهای غیر کنترلی هوشمند برنامهریزی و
پیادهسازی نمایند. جستجوی درختی مونتکارلو بهوسیلهی موتور بازیسازی Unity5.3 بر روی نمونه نقشهای از محیط بازی رایانهای
Dragon Age: Origins پیادهسازی و مورد ارزیابی قرارگرفته است. بر اساس نتایج بهدستآمده از شبیهسازی روش پیشنهادی و مقایسه
با نتایج حاصل از الگوریتمهای مرتبط دیگر در زمینهی مسیریابی عاملهای هوشمند، زمان کل عبور عاملهای غیر کنترلی هوشمند با توجه
به تعداد متغیر عاملها از 551 عامل تا 5211 عامل به میزان 2.2 ثانیه الی 1.8 ثانیه نسبت به الگوریتم حداکثر جریان و بافاصلهی 9.2 ثانیه و
بالاتر نسبت به سایر الگوریتمها، کاهش پیدا کرد. همچنین تعداد تلاقیها نیز به میزان 5931 برخورد در بین 551 عامل هوشمند تا 55725
برخورد در بین 5211 عامل هوشمند نسبت به الگوریتم حداکثر جریان و بافاصلهی 2551 برخورد و بالاتر نسبت به الگوریتم A* ، کاهش
پیدا نمود تا کارآمد بودن روش پیشنهادی را نسبت به سایر الگوریتمهای موردمطالعه و بررسی در این پژوهش، اثبات نماید.
واژگان کلیدی: بازیهای رایانهای، عاملهای غیر کنترلی هوشمند، مسیریابی، مدتزمان عبور، تعداد برخوردها، جستجوی درختی
مونتکارلو

تحقیق درمورد سیستم عاملهای چندبرنامه ای

اختصاصی از سورنا فایل تحقیق درمورد سیستم عاملهای چندبرنامه ای دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:15

فهرست مطالب:

آشنایی با سیستم عاملهای چند رسانه ای

سیستم عامل بدون شک مهمترین نرم افزار در کامپیوتر است . پس از روشن کردن کامپیوتر اولین نرم افزاری که مشاهده می گردد سیستم عامل بوده و آخرین نرم افزاری که قبل از خاموش کردن کامپیوتر مشاهده خواهد شد، نیز سیستم عامل است..

سیستم عامل های چند برنامه ای multi programming :

برای جلوگیری از تلف شدن وقت واحد پردازشگر این سیستم های عامل طوری طراحی شده اند که میتوانند اجرای چند برنامه را به طور همزمان بر عهده بگیرند . انجام این کار بدین صورت است که در هر لحظه چند برنامه در داخل حافظه موجود هستند به هر کدام از این برنامه ها در مرحله اجرای خاص خود قرار دارند .این برنامه ها به صورت قسمت قسمت مطابق با احتیاجات ورودی و خروجی خود پردازش میشوند . میتوان برای پردازش برنامه ها اولویت هائی را نیز در نظر گرفت در این حالت برنامه هائی که دارای اولویت برای اجرا هستند زود تر از دیگر برنامه ها پردازش خواهند شد به عبارت دیگر اجرای این برنامه ها بر برنامه های دیگری که دارای اولویت نیستند تقدم خواهند داشت . کاربر میتواند بنا به میل خود ترتیب پردازش برنامه ها را تغییر دهد یا برای اجرای برنامه ها اولویت قائل شوند .

• الف) سیستم های دسته ایBatch system
• ب ) سیستم های چند برنامه ایMulti programming
• پ ) سیستم spooling
• ت ) سیستم اشتراک زمانی Time sharing
• س ) سیستم عامل های کامپیوتر های شخصی و شبکه
• ج ) سیستم های توزیع شدهDistributed system
• چ ) سیستم ها ی چند وظیفه ایMulti tasking
• ح) سیستم های چند پردازنده ای Multi processing
• خ) سیستم های بی درنگReal Time

الف) سیستم های دسته ای (Portable Batch System ):

یکی از معایب روش offline- spooling زیاد بودن زمان برگشت گردش (turnaround time) است ,یعنی تأخیر زمانی مابین تحویل کار و تکمیل کار. همچنین در این سیستم اولویت بندی به معنای واقعی وجود ندارد. تنها روش بدست آوردن اولویت این بود که نوار کارهای مهم را ابتدا در ماشین اصلی قرار دهند. حتی در این صورت هم باید چندین ساعت صبر می‌کردند تا خروجی ها ظاهر شوند. همچنین نیاز به سخت افزار اضافی(مثل کامپیوترهای۱۴۰۱) از دیگر معایب این روش بود.