نام پژوهشگر: اکرم صدقی
اکرم صدقی علیرضا ناصر صدرآبادی
امروزه توجه بسیاری از پژوهشگران به دسته ای خاص از الگوریتم ها با عنوان الگوریتم های فرا ابتکاری معطوف شده است. الگوریتم های فرا ابتکاری به طور قابل توجهی توانایی یافتن جواب های با کیفیت بسیار بالا را در زمانی منطقی، خصوصاً برای مسائل ترکیبی سخت، افزایش داده اند. یکی از روش های فرا ابتکاری موفق، الگوریتم جمعیت مورچگان نام دارد. تاکنون گونه های مختلفی از این الگوریتم معرفی گردیده اند که مبنای تمامی آن ها ایده برداری از رفتار مورچگان می باشد. در این پژوهش به مقایسه کارایی گونه های مختلف الگوریتم مورچگان در سطوح مختلف مسائل ترکیبی جریان کارگاهی پرداخته شده است. برای این امر از نرم افزار شبیه سازی خط تولید استفاده شده و با به کارگیری معیاری موسوم به درصد انحراف نسبی (rpd)، گونه های مختلف الگوریتم مورچگان مقایسه گردیده است. نتایج به دست آمده حاکی از برتری الگوریتم asrank نسبت به سایر گونه ها می باشد و پس از آن الگوریتم eas دارای کارایی بهتری نسبت به سایر گونه ها می باشد.