مروری بر الگوریتم های فرا اکتشافی در رایانش ابری و ارائه یک الگوریتم هیبریدی برای حل مسئله زمانبندی کارها در ابر

صدیقه رجبی¹ یاسمن رشیدا² فرهاد مردوخی³

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

کلمات کلیدی : الگوریتم تکاملی رایانش ابری زمانبندی زمان اتمام اجرای کارها روند زمانی جریان کارها

---

زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : 3rstconf.com
کد IOI مقاله : XYBB-ZHEHK
لینک مستقیم مقاله : https://isnac.ir/XYBB-ZHEHK
نمایش چکیده انگلیسی : https://isnac.ir/SA/XYBB-ZHEHK

سایر مقالات ارائه دهنده

1. مروری بر الگوریتم های فرا اکتشافی در رایانش ابری و ارائه یک الگوریتم هیبریدی برای حل مسئله زمانبندی کارها در ابر
2. ارائه یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک برای زمانبندی کارها در رایانش ابری
3. بهینه سازی کیفیت سرویس مسیریابی در شبکه های رادیوشناختگر براساس الگوریتم ژنتیک

سایر مقالات محل انتشار

1. The effective indices in designing nature pattern in the handicrafts
2. بررسی تاثیر امواج مایکروویو با توان¬ها و زمان¬های مختلف روی تخم، شفیره و حشره کامل سوسک چهارنقطه¬ای حبوبات Callosobruchus maculatus (Col,. Bruchidae)
3. بررسی اختلاف فازبین جریانات جزرومدی ونوسانات سطح آب دررودخانه کارون واقع در خرمشهر
4. آسیب های شبکه های اجتماعی در محیط کار و خانواده
5. تشخیص سرطان ریه از طریق تکنیک‌های داده‌کاوی تصویری،مقاله مروری
6. تهويه و تبريد طبيعي با بهره گيري از ارزشهاي معماري سنتي ايران
7. Study of Sinusoidal PWM Technique and improved converter matrix for Direct torque control (DTC) of induction motor
8. تاثیر کالبد صنعتی و عواقب آن در کاهش سلامت روان
9. بررسی تکتونیک فعال با استفاده از شاخص¬های مورفوتکتونیک كوهستاني در شمال وشمال غرب ازنا(استان لرستان)
10. برررسی حمله انکار سرویس(DOS) درشبکه خودرویی VANET و ارائه راه حل
11. Check problematic factors in the process of Azar oilfield drilling
12. اثر باکتری اشریشیا کلی بر روی افزایش حساسیت خانواده انتروباکتریاسه در پاسخ به آنتی بیوتیک خانواده های آمینوگلیکوزید ها و...
13. Assessment of heavy metals (Cd -Pb) in three wetland sediments Gavkhooni 91-85 years
14. A Comparison between Ultrasonic Machining and Traditional Machining on Inconel 718 to Assess the Parameters Including Surface Roughness, Tool Wear, and the Cutting Force
15. مقایسه تحلیلی عدالت درفلسفه سیاسی افلاطون و جان راولز (باتاکیدبرنظریه مثال خیرافلاطون)