پروژه کلودسیم (7104)

---

شرح پروژه

 سلام 

وقت بخیر

عنوان پروژه من " بهبود الگوریتم NSGA-III  با عملگر انتخاب بهبود یافته با جهش تطبیق پذیر برای تخصیص منبع پویا در رایانش ابری" هست

مراحل روش پیشنهادی به طور مختصر به صورت زیر می‌باشد:

الف) تعیین نقاط مرجع H

برای اطمینان از تنوع راه حلهای به دست آمده باید مجموعه ای از قسمت های مرجع را تعریف کنیم. نقاط مختلفی در یک برنامه عادی قرار گرفته است که جهت یابی یکسانی را در تمام محورها دارد. تعداد نقاط مرجع (z_r) توسط فرمول (1) بدست می-آید]2[:

(1) z_r=((C+g-1)¦g)

در جایی که C تعداد تابع هدف است, g تعداد تقسیمات است که در هر محور هدف در نظر گرفته می¬شوند.(برای 3 هدف و 4 تقسیم، 15 نقطه مرجع خواهیم داشت.). نقاط مرجع در برنامه  قرار دارد و راه حل ها توسط یک جبهه ی پارتو توصیف می¬شوند، سپس راه حل ها با نقاط مرجع ایجاد شده مرتبط خواهد بود.

ب) عملگرهای ژنتیکی 

نسل فرزندان توسط عملگرهای ژنتیکی بهبود یافته یعنی جهش تطبیق پذیر استفاده شده در مقاله  ]3[ ساخته شده است. لازم به ذکر است استفاده از عملگر جهش تطبیق پذیر برای افزایش کارایی الگوریتمNSGA-III  به جای استفاده از نرخ ثابت برای جهش می باشد. با توجه به پیشنهادات دب و جین ]4[ما اندازه جمعیت را با تعداد نقاط مرجع (z_r ) ثابت کرده‌ایم تا به همه اعضای جمعیت اهمیت یکسانی داده شود.

ج) نرمال سازی اعضای جمعیت

ما باید یک نقطه ایده‌آل را از جمعیت کنونی تعیین کنیم. بنابراین باید مقدار حداقل هر تابع هدف  را شناسایی کنیم(〖OF〗_i^min,i=1,2,…,C). سپس هر تابع هدف کمترین مقدار انتقال را برای اهداف fi خواهد داشت z_i^min=(〖OF〗_1^min,〖OF〗_2^min,…,〖OF〗_c^min).]2[ .ما به مراحل پیشنهاد شده توسط دب و جین]4[ به منظور ایجاد یک برنامه ( حل جبهه های پارتو جایی که در آن راه حلهای هدف در مقیاس متفاوت هستند) ادامه میدهیم.

د) تخصیص جمعیت با نقاط مرجع

بعد از نرمال ‌سازی هر تابع هدف مرتبط ساختن هر یک از اعضای جمعیت با یک مرجع ضروری است. سپس ما یک خط مرجع برای هر اتصال نقطه از نقطه مرجع با نقطه اصلی تعریف می کنیم. سپس ما فاصله عمودی میان هر یک از اعضای جمعیت و هر خط مرجع را تعیین می¬کنیم. در نهایت نقطه مرجع که نزدیک ترین خط مرجع از یک فرد جمعیت را دارد با این عضو جمعیت مرتبط است]2[.

ه) اعمال تو رفتگی

یک نقطه مرجع می‌تواند با یک یا چند عضو راه‌حل مرتبط باشد اما باید راه‌حلی را که به  نقطه مرجع(فاصله عمودی از خط مرجع، ]4[) نزدیک تر است را نگهداری کنیم و یک عملگر انتخاب بهبود یافته ]5[ استفاده می شود.

و) تخصیص منبع بر اساس راه حل بدست آمده

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

مهارت ها و تخصص های مورد نیاز

---

---