مقایسه و رتبهبندی الگوریتمهای فراابتکاری با استفاده از روشهای تصمیمگیری گروهی
محورهای موضوعی : مدیریت صنعتی
Hojatollah Rajabi Moshtaghi
1
(Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran)
Abbas Toloie Eshlaghy
2
(Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran)
Mohammad Reza Motadel
3
(Department of Industrial Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran)
کلید واژه: روشهای تصمیمگیری گروهی, رتبهبندی الگوریتمهای فراابتکاری, الگوریتمهای ازدحامی و تکاملی, الگوریتمهای فراابتکاری,
چکیده مقاله :
در سالهای اخیر، شاهد ظهور و گسترش الگوریتمهای فراابتکاری و استفاده از آنها جهت حل مسائل پیچیده، غیرخطی و NP-hard بودهایم. هدف از انجام این تحقیق رتبهبندی الگوریتمهای فراابتکاری با استفاده از روشهای تصمیمگیری گروهی بوده است. در این راستا، پنج الگوریتم شامل: GA، PSO، ABC،SFLA و ICA انتخاب و با بهرهگیری از 15 تابع تست استاندارد و همچنین با در نظر گرفتن دو شاخص میانگین تابع هدف و میانگین زمان محاسباتی مقایسهها انجام شد. در ادامه الگوریتم ها بوسیله سه تکنیک تصمیمگیری گروهی شامل:کوک وسیفرد، کندرست و دادسون رتبهبندی گردیدند. علاوه بر این، در این پژوهش برای خروج از گره حاصل از یکسان شدن رتبه برخی از گزینهها در روشهای کندرست و دادسون راه حلهایی پیشنهاد و سپس الگوریتمهای تحت بررسی، با روشهای پیشنهادی نیز رتبهبندی شدند. در نهایت رتبهبندی کلی با استفاده از یک مدل تخصیص انجام شد، که نتایج آن به صورت زیر است: رتبه یکم PSO ، رتبه دوم ICA ، رتبه سوم GA، رتبه چهارم ABC و رتبه پنجم SFLA .
In recent years, meta-heuristic algorithms and their application in solving complicated, nonlinear and NP-hard problems have dramatically increased, while new algorithms have constantly being introduced. In this research, with the aim of ranking meta-heuristic algorithms, using group decision making techniques (different from other research in this field), 5 algorithms including: GA, PSO, ABC, SFLA and ICA by 15 standard test functions, and considering 2 attribute: "mean of answers" and "run time", have been compared. Then they are ranked by 3 group decision making methods including: "Cook and Seiford", "Condorcet" and "Dodgson". In addition, as in ranking by "Condorcet" and "Dodgson" methods, sometimes some options posit the same rank, therefore, in this study; we presented a proposal to overcome the limitation. Then the algorithms with these proposed methods were ranked. Finally, the overall ranking is done using an allocation model our results show that the overall ranking is as follows, respectively: PSO, ICA, GA, ABC and SFLA.
_||_