۲۳۶

 

۶۰.۴۰۶۷۷۹۶۶

 

۲۸۶

 

۱۱۸.۲۰۳۳۸۹۸

 

۲۳۶

 

۱۴

 

 

 

۹۰۱۹.۵۸۰۵۸۶

 

۲۴۶

 

۱۰۳.۳۳۳۳۳۳۳

 

۱۹۲

 

۵۶.۴۱۶۶۶۶۶۷

 

۱۹۲

 

۱۵

 

 

 

۱۱۲۲۸.۳۷۶۲۳

 

۴۸۹

 

۷۰.۳۴۹۶۵۰۳۵

 

۲۸۶

 

۶۴.۹۵۱۰۴۸۹۵

 

۲۸۶

 

۱۶

 

 

 

شکل ۱۳ شکل ۴-۹. مقایسه الگوریتم­های سیستم ایمنی مصنوعی و تبرید شبیه­سازی شده با رویکرد ابری.
شکل ۱۴ شکل ۴-۱۰. مقایسه سرعت همگرایی الگوریتم­های سیستم ایمنی مصنوعی و تبرید شبیه­سازی شده با رویکرد ابری.
همانطور که در جدول(۴-۶) و شکل(۴-۹) مشخص است، در موارد الگوریتم تبرید شبیه­سازی شده با رویکرد ابری جواب بهتری را ارائه کرده است و در موارد الگوریتم سیستم ایمنی مصنوعی جواب بهتری را بدست آورده است. از سوی دیگر در موارد بهترین جواب دیده شده توسط الگوریتم سیستم ایمنی مصنوعی بدست آمده است و این به معنی آن است که اگرچه الگوریتم تبرید شبیه­سازی شده با رویکرد ابری میانگین عملکرد بهتری را به نمایش گذاشته است اما احتمال رویت بهترین جواب توسط الگوریتم سیستم ایمنی مصنوعی به طور معناداری بیشتر است. همچنین با نگاهی دوباره به نمودار شکل(۴-۸۹)، نکته قابل توجه دیگر در اختلاف عملکرد دو الگوریتم است به این معنی که با افزایش ابعاد مسئله عملکرد الگوریتم سیستم ایمنی مصنوعی از الگوریتم تبرید شبیه­سازی شده با رویکرد ابری پیشی گرفته است و می­توان چنین گفت که برای ابعاد کوچک مسئله الگوریتم تبرید شبیه­سازی شده با رویکرد ابری به طور قطع عملکرد بهتری نسبت به الگوریتم سیستم ایمنی مصنوعی داشته ولی با افزایش ابعاد مسئله این قطعیت تضعیف شده و در نهایت در ابعاد بزرگ مسئله عملکد الگوریتم سیستم ایمنی مصنوعی از الگوریتم تبرید شبیه­سازی شده با رویکرد ابری پیشی گرفته است.
مقاله - پروژه
شکل(۴-۱۰) یکی از اجراهای هر دو الگوریتم برای مسئله شماره یک در جدول(۴-۲) را نشان می­دهد. لازم به ذکر است که در مورد سایر مسائل آزمایشی و سایر اجراهای دو الگوریتم نیز نمودار مشابهی بوجود می ­آید. شکل(۴-۱۰) به طور واضحی اختلاف بسیار زیاد سرعت همگرایی دو الگوریتم را نشان می­دهد.
شکل­های(۴-۱۱) و (۴-۱۲) نیز واکنش دو الگوریتم را به ترتیب در مقابل تغییر تعداد ایستگاه­­های کاری و تغییر بیشینه تعداد سفارش از هر محصول قابل تولید که به تغییر ابعاد مسئله منجر می­ شود نشان می­دهد. در هر دو شکل دو نقطه­ای که روی یک خط عمودی در نمودار واقع می­شوند دو مسئله آزمایشی را نشان می­ دهند که تمام پارامترهای در آنها یکسان تعریف شده و تنها پارامتر مورد بحث در آن نمودار
شکل ۱۵ شکل ۴-۱۱. نمودارهای واکنش الگوریتم­های سیستم ایمنی مصنوعی و تبرید شبیه­سازی شده با رویکرد ابری نسبت به تغییر تعداد ایستگاه­های کاری.
شکل ۱۶ شکل ۴-۱۲. نمودارهای واکنش الگوریتم­های سیستم ایمنی مصنوعی و تبرید شبیه­سازی شده با رویکرد ابری نسبت به تغییر بیشینه تعداد محصولات قابل سفارش.
متغیر است. همانطور که در این دو شکل مشخص است واکنش هر دو الگوریتم به این تغییرات منطقی بوده است به این معنی که با افزایش تعداد ایستگاه­های کاری و یا بیشینه تعداد سفارش مقدار تابع هدف نیز باید افزایش یابد که در هر دو الگوریتم نیز چنین اتفاقی روی داده است و تنها انحرافاتی در شکل(۴-۱۲) و در الگوریتم سیستم ایمنی مصنوعی مشاهده می­ شود که میتواند ناشی از رویه تصادفی الگوریتم باشد.

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...