بررسی عملکرد الگوریتم علی بابا و چهل دزد با برخی الگوریتم های فراابتکاری
فایل این مقاله در 39 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
تاریخ نمایه سازی: 5 تیر 1404
چکیده مقاله:
طبیعت همیشه الگویی مناسب برای انسان ها بوده است تا محققان بتوانند با الگوبرداری از ساختار بدن و مدل حرکت حیوانات و رفتارهای زیستی موجودات، الگوریتم هایی را به وجود آورند که الهام گرفته از آن ها بوده و برای بهینه سازی و حل مسائل پیچیده به کاربرده شوند. الگوریتم علی بابا و چهل دزد یکی از الگوریتم های فراابتکاری است که از داستان علی بابا و چهل دزد الهام گرفته شده است. در این الگوریتم، شهری که داستان در آن اتفاق می افتد به عنوان فضای جستجو در نظر گرفته شده و دزدها به عنوان عامل های جستجو عمل می کنند. همچنین، علی بابا به عنوان هدف و پاسخ بهینه مسئله در نظر گرفته شده است. باتوجه به گستردگی الگوریتم های فراابتکاری و نیز کاربرد وسیع آن ها در حوزه های مختلف، بررسی عملکرد چنین الگوریتم هایی لازم به نظر می رسد. پژوهش حاضر قصد دارد عملکرد الگوریتم چهل دزد و علی بابا را با هفت الگوریتم دیگر شامل الگوریتم های گله اسب، شاهین هریس، کرکس آفریقایی، شیرمورچه، خفاش، کرم شب تاب و الگوریتم نهنگ مقایسه نماید. برای ارزیابی عملکرد الگوریتم های انتخابی از مجموعه توابع استاندارد CEC ۲۰۱۷ استفاده شده و همچنین برای مقایسه عملکرد از سه معیار بهترین پاسخ، انحراف معیار و میانگین زمان اجرا استفاده شده است. نتایج شبیه سازی نشان می دهد که الگوریتم کرکس آفریقایی و شاهین هریس به طور قابل توجهی در مقایسه با الگوریتم چهل دزد و علی بابا و همچنین در قیاس با سایر الگوریتم ها در اکثر توابع عملکرد بهتری داشته اند. همچنین، بطور معمول این الگوریتم عملکرد بهتری از الگوریتم های شیرمورچه، خفاش و کرم شب تاب داشته است.
کلیدواژه ها:
نویسندگان
دانشجو دکتری، گروه مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد سبزوار، سبزوار، ایران
گروه مهندسی کامپیوتر، واحد سبزوار، دانشگاه آزاد اسلامی، سبزوار، ایران
دانشجو دکتری، گروه مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد سبزوار، سبزوار، ایران
