نام پژوهشگر: اکرم صدقی

مقایسه کارایی گونه های مختلف الگوریتم مورچگان از طریق بهینه سازی شبیه سازی مسائل جریان کارگاهی
پایان نامه موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده علوم انسانی و مدیریت 1391
  اکرم صدقی   علیرضا ناصر صدرآبادی

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