۱

۱

۱

۳

۳

۲

۳

۲

جدول ۴-۳- مقایسه الگوریتم‌ها ازنظر معیارهای مختلف و در حالت‌های گوناگون
ازنظر معیار «تعداد جواب‌های غیرمغلوب»، الگوریتم VIS به تنهائی، رتبه اول را در تمامی حالات کسب کرده‌است و رتبه آخر به NRGA رسیده‌است. با تقریب‌های بسیار اندک برای تمام حالات، رتبه دوم به CNSGA-II، رتبه سوم به NSGA-II و رتبه چهارم مشترکاً به NNIA و MISA اختصاص یافته‌است.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

درمورد معیار «فاصله گذاری»، تنها نتیجه قطعی که می‌توان گرفت این است که الگوریتم VIS جزء رتبه اول و الگوریتم NRGA جزء رتبه آخر قرار دارد. درمورد معیار گسترش نیز نمی‌توان نتیجه قطعی گرفت. تنها می‌توان نتیجه گرفت که الگوریتم MISA جزء رتبه اول و الگوریتم NSGA-II جزء آخرین رتبه واقع می‌شود.
MISA از نظر معیار «سرعت همگرائی» خوب عمل کرده و رتبه اول را در تمامی حالات کسب نموده‌است. با کمی تقریب نیز الگوریتم VIS در رتبه دوم قرار دارد. درمورد معیار «منطقه زیر پوشش دو مجموعه» که ازجمله معیارهای مهم می‌باشد، با کمی تقریب در تمامی حالات، رتبه اول به VIS، رتبه دوم به CNSGA-II، رتبه سوم به MISA، رتبه چهارم به NSGA-II، رتبه پنجم به NNIA و در آخر هم الگوریتم NRGA قرار دارد.
به این ترتیب عملکرد الگوریتم‌ها در معیارهای مختلف به طور کلی مشخص می‌شود. این دیگر به تصمیم گیرنده بستگی دارد که کدامین معیار برای او اهمیت بیشتری دارد و از الگوریتمی استفاده کند که در آن معیار خوب عمل کرده‌است. اما اگر تمامی معیارها برای تصمیم گیرنده به یک میزان اهمیت داشته باشد، می‌توان متوسط تمامی معیارها را برای الگوریتم‌ها درنظر گرفت و رتبه آن الگوریتم را باتوجه به تمامی معیارها بدست آورد که نتیجه این کار را می‌توان در جدول شماره
(۴-۴) مشاهده نمود. همانطور که در این جدول مشاهده می‌کنید، الگوریتم VIS بهترین عملکرد را داشته‌است. الگوریتم‌های CNSGA-II و MISA تقریباً در رتبه دوم قرار گرفته و عملکردهای تقریباً مشابهی را از خود نشان داده‌اند. الگوریتم NSGA-II در رتبه بعدی قرار گرفته‌است. در مقام جایگاه بعدی از لحاظ عملکرد، الگوریتم NNIA واقع شده‌است و بدترین عملکرد را الگوریتم NRGA به خود اختصاص داده‌است.

الگوریتم

متوسط معیارها

رتبه الگوریتم باتوجه به متوسط معیارها

رتبه نهائی

کل

ساده

سخت

کوچک

بزرگ

کل

ساده

سخت

کوچک

بزرگ

NSGAII

۲.۱۲۵

۲.۲۵

۱.۷۵

۲.۱۲۵

۱.۶۲۵

۳

۳