منابع پایان نامه با موضوع کاهش فاصله میان مطالعات تئوریک حوزه زمان بندی و مسائل واقعی ... |
نمودار مربوط به هر پارامتر نیز در شکل(۴-۸) ارائه شده است. همانطور که از این شکل مشخص است، بهترین مقادیر برای پارامترهای ، و به ترتیب برابر با ۰.۹، ۰.۰۱ و ۰.۰۰۰۰۱ خواهند بود.
شکل ۱۲ شکل ۴-۸. نمودار برای پارامترهای الگوریتم تبرید شبیهسازی شده با رویکرد ابری.
۴-۶. ارزیابی عملکرد الگوریتمها
پیشتر در بخش(۴-۴) اشاره شد که به دلیل ماهیت مسئله مورد بحث هیچیک از پژوهشهای موجود در ادبیات تحقیق قابل مقایسه با پژوهش پیش رو نیستند. از این رو، پس از تولید مسائل تصادفی در بخش(۴-۴)، عملکرد الگوریتمهای ارائه شده در این بخش مورد سنجش قرار خوهند گرفت.
به منظور مقایسه عملکرد دو الگوریتم ارائه شده از رویکرد موجود در تحقیقی که توسط آقای رمضانی و همکاران [۴۳] ارائه شده بود استفاده شده است. این رویکرد به صورت زیر عمل می کند: ابتدا با انجام آزمایشاتی زمان حل این الگوریتمها با هم مقایسه شد. براساس این مقایسه، الگوریتم سیستم ایمنی مصنوعی در تمام موارد زمان حل بیشتری داشت که البته به دلیل ماهیت جمعیت محور بودن آن قابل حدس بود. پس از آن تمام مسائل به کمک الگوریتم سیستم ایمنی مصنوعی حل شده و زمان حل آنها ثبت شد و در مرحله بعد تمام مسائل آزمایشی در زمان حل آنها به وسیله الگوریتم سیستم ایمنی مصنوعی، اینبار توسط الگوریتم تبرید شبیهسازی شده با رویکرد ابری حل گردید. از آنجا که زمان حل الگوریتم تبرید شبیهسازی شده با رویکرد ابری کمتر از زمانی است که به عنوان شرط توقف آن مدنظر قرار گرفته است، این شرط لطمهای به همگرایی الگوریتم نخواهد زد.
لازم به ذکر است که به منظور کاهش تاثیر ماهیت تصادفی الگوریتمهای ارائه شده، هر مسئله موجود در جدول(۴-۲) پنج مرتبه توسط هریک از الگوریتمها حل شده است و به ازای هر بار حل مقدار درصد نسبی انحراف[۱۳۱] مطابق رابطه(۴-۸) محاسبه میگردد.
(۴-۸)
در این عبارت مقدار تابع هدف بدست آمده توسط الگوریتم را نشان میدهد و بهترین جوابی است که برای آن مسئله بدست آمده است.
جهت مقایسه عملکرد الگوریتمها متوسط مقادیر درصد نسبی خطاها[۱۳۲] () توسط رابطه(۴-۹) محاسبه میگردد.
(۴-۹)
نتایج مقایسه الگوریتمها در جدول(۴-۶) و شکل(۴-۹) آمده است.
جدول ۱۶ جدول ۴-۶. نتایج الگوریتمهای سیستم ایمنی مصنوعی و تبرید شبیهسازی شده با رویکرد ابری.
Time spent
CSA
AIS
مسئله
۷۵۷.۰۸۱۵۸۲۸
۱۱۶
۷۳.۷۷۷۷۷۷۷۸
۸۱
۱۵۲.۱۹۷۵۳۰۹
۸۱
۱
۸۳۶.۰۶۸۷۷۷۸
۱۹۵
۳۵.۲۷۵۱۶۷۷۹
فرم در حال بارگذاری ...
[جمعه 1400-07-30] [ 10:54:00 ق.ظ ]
|