آرشیو

آرشیو شماره ها:
۶۷

چکیده

در سالهای اخیر، شاهد ظهور و گسترش الگوریتم های فراابتکاری و استفاده از آنها جهت حل مسائل پیچیده، غیرخطی و NP-hard بوده ایم. هدف از انجام این تحقیق رتبه بندی الگوریتم های فراابتکاری با استفاده از روش های تصمیم گیری گروهی بوده است. در این راستا، پنج الگوریتم شامل: GA، PSO، ABC،SFLA و ICA انتخاب و با بهره گیری از 15 تابع تست استاندارد و هم چنین با در نظر گرفتن دو شاخص «میانگین تابع هدف» و «میانگین زمان محاسباتی» مقایسه ها انجام شد. در ادامه الگوریتم ها بوسیله سه تکنیک تصمیم گیری گروهی شامل:«کوک وسیفرد»، «کندرست» و «دادسون» رتبه بندی گردیدند. علاوه بر این، در این پژوهش برای خروج از گره حاصل از یکسان شدن رتبه برخی از گزینه ها در روش های کندرست و دادسون راه حل هایی پیشنهاد و سپس الگوریتم های تحت بررسی، با روش های پیشنهادی نیز رتبه بندی شدند. در نهایت رتبه بندی کلی با استفاده از یک مدل تخصیص انجام شد، که نتایج آن به صورت زیر است: رتبه یکم PSO ، رتبه دوم ICA ، رتبه سوم GA، رتبه چهارم ABC و رتبه پنجم SFLA .

تبلیغات