مقایسه و رتبه‌بندی الگوریتم‌های فراابتکاری با استفاده از روش‌های تصمیم‌گیری گروهی

نویسندگان
Abbas Toloie Eshlaghy ID 1
Hojatollah Rajabi Moshtaghi ID 2
Mohammad Reza Motadel ID 3

1 Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran

3 Department of Industrial Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran

doi
10.30495/imj.2022.688625
چکیده

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

کلیدواژه‌ها
روش‌های تصمیم‌گیری گروهی, رتبه‌بندی الگوریتم‌های فراابتکاری, الگوریتم‌های ازدحامی و تکاملی, الگوریتم‌های فراابتکاری