پروژه زمان بندی مسیرهای پایگاه داده‌ رایانش ابری توسط الگوریتم رقابت استعماری

دانلود پروژه زمان بندی مسیرهای پایگاه داده‌ رایانش ابری توسط الگوریتم رقابت استعماری

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

رویکرد پیشنهاد شده بر مبنای  الگوریتم بهینه‌سازی رقابت استعماری است. این رویکرد توانسته است با سرعت و دقت بیشتر و تعداد دفعات اجرای کمتر در حداقل زمان نسبت به الگوریتم‌های ژنتیک، ازدحام ذرات و الگوریتم ترکیبی کلونی- ژنتیک، بهینه‌ترین مسیر پایگاه داده موردنظر را پیدا کند و کارایی زمان‌بندی محاسبات ابری را بهبود ¬بخشد. بدین‌صورت که چند شبکه را در نظر گرفته‌ایم و در هر شبکه نودهایی از گراف قرارداده ایم که هر نود گراف را یک پایگاه داده ابری فرض کرده‌ایم. ما باید از نود مبدأ به نود مقصد با کمترین هزینه حرکت کنیم، کمترین هزینه، بهینه‌ترین مسیر ما می‌باشد.

واژه‌های کلیدی: پردازش ابری، پایگاه داده ابر، الگوریتم‌های بهینه‌سازی، الگوریتم رقابت استعماری، الگوریتم کلونی مورچه، الگوریتم ژنتیک، الگوریتم ذرات

فهرست مطالب:
چکیده
فصل اول
۱-۱ مقدمه
۱-۲ تعریف مسأله و بیان سؤالهای اصلی تحقیق
۱-۳ سابقه و ضرورت انجام تحقیق
۱-۴ هدف‌ها
۱-۵ جنبه نوآوری تحقیق
۱-۶ مراحل انجام تحقیق
۱-۷ ساختار تحقیق
فصل دوم
۲-۱ مقدمه
۲-۲ تاریخچه‌ی مختصری از رایانش ابری
۲-۳ وضعیت کنونی رایانش ابری
۲-۴ خصوصیات رایانش ابری
۲-۴-۱ ویژگی‌های کلیدی رایانش ابری
۲-۴-۲ مزایای اصلی رایانش ابری
۲-۴-۳ کارهایی که رایانش ابری امکان‌پذیر می‌سازد
۲-۵ معماری رایانش ابری
۲-۶ پایگاه دادهای ابری
۲-۷ الگوریتم های بهینه سازی
۲-۷-۱ الگوریتم کلونی مورچه
۲-۷-۲ الگوریتم رقابت استعماری
۲-۷-۳ الگوریتم ژنتیک
۲-۷-۴ الگوریتم بهینه‌سازی توده ذرات
۲-۸ جمع‌بندی
فصل سوم
۳-۱ مقدمه
۳-۲ حداقل زمان محاسبه مسیر با توجه به تأخیر و ممنوعیت‌ها برای حرکت بین بخش‌ها
۳-۳ یک الگوریتم حداقل زمان با توجه به تأخیر برای حرکت در تقاطع و اجرای آن
۳-۴ زمان‌بندی محاسبات عددی پویا برای بهینه‌سازی پایگاه داده ابری برای بالا بردن راندمان جستجو در پایگاه داده از محاسبات ابری
۳-۵ زمان‌بندی مسیر پایگاه دادهای ابری را بر اساس ترکیبی از الگوریتم ژنتیکی و کلونی مورچه
۳-۶ جمع‌بندی
فصل چهارم
۴-۱ مقدمه
۴-۲ نتایج حاصل از تحقیق
۴-۳ پیشنهادها
منابع
فهرست شکل ها
فهرست جداول