بلاگ

الگوریتم بهینه سازی SPEA2
الگوریتم بهینه سازی SPEA2Reviewed by الگوریتم بهینه سازی SPEA2 on May 6Rating: 5.0الگوریتم بهینه سازی SPEA2الگوریتم بهینه سازی SPEA2

بهینه سازی با الگوریتم بهینه سازی SPEA2

در این بخش به بررسی بهینه سازی با الگوریتم بهینه سازی SPEA2 می پردازیم.

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

جواب‌های داخل مجموعه‌ خارجی:

برای هر جواب موجود در مجموعه i یک عدد S(i) €[۰,۱) تخصیص داده می‌شود که نماینده تابع ارزیابی آن جواب نیز هست.  S(i) تعداد جوابهایی ازداخل جمعیت که توسط جواب i مغلوب می‌گردند (یا برابر آن هستند) بخش بر سایز جمعیت به علاوه یک است.

 

جواب‌های داخل جمعیت:

برای جواب‌های موجود در جمعیت (j) تابع ارزیابی از مجموع S(i)‌های موجود در مجموعه‌ی خارجی که بر جواب j مسلط هستند به علاوه یک به دست می‌آید.  در نهایت با توجه به مقدار تابع ارزیابی عملگرهای جفت گیری، ترکیب و جهش انجام می‌شود و مجموعه‌ی جدید جایگزین قبلی می‌گردد.

الگوریتم بهینه سازی SPEA2

روش SPEA2 بر اساس اصلاح همین روش ابداع شده است. در این الگوریتم S(i) برای جواب‌های موجود در جمعیت Pt و مجموعه‌ی خارجی (Pt) ̅به شکل زیر محاسبه و در نهایت مقدار R(i) تعیین می‌شود. در رابطه‌ی زیر علامت ≻ نشان دهنده‌ی آن است که جواب i بر j غلبه کند.

S(i)=|{ j| j ϵ Pt + (P_t ) ̅^i ≻j}|

R(i) = ∑_(j∈P_t+(P_t ) ̅,j ≻i)▒〖S(j)〗

برای محاسبه مقدار تابع ارزیابی هر جواب، به R(i) پارامتری به نام D(i) نیز که دربرگیرنده‌ی اطلاعات فاصله از kامین نقطه همسایه است نیز اضافه می‌گردد. برای این منظور فاصله‌ی جواب i از تمامی جواب‌ها موجود در جمعیت و مجموعه‌ی خارجی j محاسبه و در یک لیست به صورت افزایشی مرتب می‌شود. عنصر kام را با σ_i^k نشان داده می‌شود که k از جذر مجموع تعداد عضو جمعیت و مجموعه خارجی حاصل می‌شود. در نهایت D(i) به صورت زیر محاسبه می‌گردد.

D(i) = 1/(σ_i^k+2) (5)

در نهایت تابع ارزیابی به صورت زیر محاسبه می‌شود.

F(i) = R(i) + D(i) (6)

در شکل زیر فلوچارت مربوط به الگوریتم بهینه سازی spea2 نشان داده شده است.

الگوریتم بهینه سازی SPEA2

الگوریتم بهینه سازی SPEA2

 

جهت دانلود کد متلب  الگوریتم بهینه سازی SPEA2 کلیک کنید.

دانلود

 

ارسال نظر شما

دپارتمان مشاوره سفیر

دپارتمان مشاوره سفیر

از طریق راههای ارتباطی زیر می توانید با دپارتمان مشاوره سفیر در ارتباط باشید .

آدرس : تهران – میدان رسالت – میدان الغدیر – دانشگاه علم و صنعت ایران – دپارتمان مشاوره سفیر

09373905862


مشاوره آنلاین در تلگرام

http://instagram.com/safirdep

درباره ما

دپارتمان پژوهشی شریف

دپارتمان پژوهشی سفیر

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

 

<!– PersianStat –>
<script language=’javascript’ type=’text/javascript’ src=’http://www.persianstat.com/service/stat.js’></script>
<script language=’javascript’ type=’text/javascript’>
persianstat(10311844, 0);
</script>
<!– /PersianStat –>

شماره تماس : 09373905862 فرم درخواست مشاوره