حل مسأله بهینه سازی زمانبندی مسیر پایگاه داده های ابری با ارائه یک الگوریتم ترکیبی برای حل مسائل بهینهسازی با استفاده از الگوریتم های ICA-MPSO-MGA

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

Keywords:

الگوریتم های بهینه سازی , الگوریتم رقابت استعماری , الگوریتم ژنتیک , الگوریتم ازدحام ذرات , پایگاه داده ابر , زمان بندی