حل مسأله بهینه سازی زمانبندی مسیر پایگاه داده های ابری با ارائه یک الگوریتم ترکیبی برای حل مسائل بهینهسازی با استفاده از الگوریتم های ICA-MPSO-MGA
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 654
فایل این مقاله در 24 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_275
تاریخ نمایه سازی: 9 فروردین 1395
چکیده مقاله:
پردازش های ابری و محیط ابر و پایگاه داده های ابری محل ذخیره سازی اطلاعات روی وب می باشد و برای دسترسی بهآنها باید بهینه ترین مسیر را پیدا نمود، بنابراین انتخاب بهترین مسیر برای پایگاه داده بسیار مهم می باشد که برای پیدا کردنمسیر بهینه می توان از الگوریتم های بهینه سازی استفاده کرد. مسئله مورد بررسی، زمان بندی می باشد، یعنی مسیری را انتخابمی کنیم که حداقل زمان را داشته باشد، برای این کار سرعت و دقت بسیار مهم می باشد. الگوریتم جدید ICA- MPSO-MGA از یک پدیده اجتماعی -انسانی الهام گرفته است. پژوهش صورت گرفته بر مبنای الگوریتم بهینه سازی ICA- MPSO-MGA است. این الگوریتم جدید توانسته است با سرعت و دقت بالا و تعداد دفعات اجرایکم در حداقل زمان با استفاده از ایده جدید تابع هزینه استفاده شده، بهینه ترین مسیر پایگاه داده مورد نظر را پیدا کند وکارایی زمان بندی محاسبات ابری را بهبود بخشد. بدین صورت که چند شبکه را در نظر گرفته ایم و در هر شبکه نودهاییاز گراف قرار دادهشده و فرض بر این است که هر نود گراف یک پایگاه داده ابری میب اشد، ما باید از نود مبدأ به نودمقصد با کمترین هزینه حرکت کنیم، کمترین هزینه، بهینه ترین مسیر ما میباشد؛ در نهایت پروژه خود را با زبان متلبپیاده سازی کردهایم و نتایج حاصل به خوبی بیانگر کارایی بالای الگوریتم ICA- MPSO-MGA در یافتن مسیر بهینهدر پایگاه داده ابری است.در این مقاله ترکیبی از الگوریتم های ازدحام ذرات و ژنتیک ارائه شده است. با ترکیب سهالگوریتم رقابت استعماری، ازدحام ذرات و ژنتیک کارایی الگوریتم رقابت استعماری بهبود داده شده است. برای نشاندادن توانایی الگوریتم جدید، توابع محک مختلفی استفاده شدهاند وبا استفاده از الگوریتم جدید زمان بندی مسیر پایگاهداده های ابری نیز بهینه شد، در نهایت نتایج حاصل بخوبی بیانگر کارایی بالای الگوریتم جدید است.
کلیدواژه ها:
الگوریتم های بهینه سازی ، الگوریتم رقابت استعماری ، الگوریتم ژنتیک ، الگوریتم ازدحام ذرات ، پایگاه داده ابر ، زمان بندی
نویسندگان
زهرا بای
دانشکده فنی و مهندسی، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد بندرعباس
فاطمه سعادت جو
دانشکده فنی مهندسی، گروه کامپیوتر، دانشگاه علم و هنر یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :