بهبود الگوریتم رقابت استعماری در پیدا کردن نقاط تعادل نش مسئله مدیریت بحران

پایان نامه کارشناسی ارشد در رشته مهندسی فناوری اطلاعات (طراحی و تولید نرم افزار)

عنوان:بهبود الگوریتم رقابت استعماری در پیدا کردن نقاط تعادل نش مسئله مدیریت بحران

تعداد صفحات :176

چکیده:

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

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

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

در این پایان نامه مسئله مدیریت بحران به عنوان یک چارچوب نظریه بازی ها فرموله می شود به طوریکه حوادث به عنوان بازیکنان مدل شده و مرکز پاسخگویی های فوری و اورژانسی به عنوان موقعیت و مکان منابع که با برنامه ریزی، و تخصیص های محتمل به عنوان استراتژی بازی در نظر گرفته می شود. در این مسئله به هر بحران منابعی را اختصاص میدهیم به صورتی که استراتژیهای تخصیص داده شده به بازیکنان(بحران ها) بهترین ترکیب ممکن باشد و هر ترکیب دیگری وضعیت را به حالت بدتری تغییر دهد که این بهترین ترکیب ها لزوما واحد نیستند ،به این ترکیبات نقطه تعادل نش گوییم و ثابت میکنیم که به ازاء این ترکیب ها تابع لیاپانوف مقدار 0 را برمیگرداند.

فهرست مطالب:

فصل 1   مقدمه

1-1  مقدمه

1-2  مساله تحقیق

فصل2  مبانی نظری تحقیق

2-1 مقدمه

2-2  الگوریتم رقابت استعماری

2-2-1 شکل دهی امپراطوری های اولیه

2-2-2 مدلسازی سیاست جذب

2-2-3  جابجایی موقعیت مستعمره و استعمارگر

2-2-4  قدرت کل یک امپراطوری

2-2-5  رقابت استعماری

2-2-6  سقوط امپراطوری ضعیف

2-2-7 همگرایی

2-3  نظریه بازی ها

2-4  تعادل نش

2-4-1  نقطه تعادل نش

2-4-2  الگوریتم تعادل نش

2-4-3  بازی غیرهمکارانه و تعادل نش

2-5  مسئله مدیریت بحران

2-6  فرمولاسیون بازی غیرهمکارانه

فصل 3  مروری بر تحقیقات انجام شده

3-1  مقدمه

3-2 روش نیچینگ براساس فازی کلاسترینگ

3-3  روش پاکسازی بر اساس مفهوم

3-4  روش الگوریتم ژنتیک سلسله مراتبی تطبیقی نیچ

3-5  روش الگوریتم ژنتیک نیچینگ جزیره ای

3-6 روش دسته جمعی از الگوریتم های نیچینگ

3-7 روش سرگردانی

3-8 روش جمعیت نخبگان تطبیقی مبتنی بر الگوریتم ژنتیک

3-9 بهینه سازی گروه ذرات

3-9-1  روش اتوماتیک نیچینگ بهینه سازی گروه ذرات

3-9-2  روش بهینه سازی گروه ذرات با نسبت فاصله اقلیدسی تابع برازندگی

3-9-3  روش بهینه سازی گروه ذرات مبتنی بر گونه

3-9-4 روش بهینه سازی گروه ذرات نیچینگ با جستجوی محلی

3-9-5  روش بهینه سازی گروه ذرات نیچینگ ترتیبی تطبیقی

3-9-6  روش بهینه سازی گروه ذرات نیچینگ بر پایه همسایگی محلی اصلاح شده

3-10 الگوریتم رقابت استعماری ابزاری برای به دست آوردن نقطه تعادل نش

3-11   CMS

3-12 معماری رویداد محور برای مدیریت مدیریت بحران توزیع شده

3-13 راه حل بازی تک نفره رویداد محور برای تخصیص منابع در محیط چندبحرانه

3-14 مدیریت بحران چند رویدادی با استفاده از بازی های غیر همکارانه چند مرحله ای

فصل 4  الگوریتم پیشنهادی

4-1 مقدمه

4-2 نگاهی خلاصه به کارهای انجام شده

4-3  الگوریتم پیشنهادی

4-3-1  تعاریف

4-3-2   مراحل الگوریتم پیشنهادی

فصل 5  نتایج شبیه سازی

5-1 مقدمه

5-2  تعاریف

5-2-1  نظریه بازی ها

5-2-2 نقطه تعادل نش

5-3 مثالی از تابع لیاپانوف

5-4 نتایج الگوریتم پیشنهادی در پیدا کردن نقاط تعادل نش

5-5 نتایج الگوریتم پیشنهادی در حل مسئله مدیریت بحران

فصل 6  نتیجه گیری و پیشنهادات

6-1  نتیجه گیری

6-2 پیشنهادات

پیوست 1   کدهای شبیه سازی

قیمت فایل ورد پروژه : 14000 تومان

 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

پشتیبانی سایت :        09010633413

 

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