1403/09/01
احمد مرادی

احمد مرادی

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 01135302421

مشخصات پژوهش

عنوان
مقایسه عملکرد محاسباتی الگوریتم های ابتکاری روی مساله فروشنده دوره گرد
نوع پژوهش
مقاله ارائه شده
کلیدواژه‌ها
الگوریتم های فراابتکاری ، بهینه سازی ،مساله فروشنده دوره گرد
سال 1395
پژوهشگران آرمان یانپی ، احمد مرادی

چکیده

در این اثر عملکرد هشت الگوریتم ابتکاری به کار رفته به روی مساله ی فروشنده ی دوره گرد را مورد آزمایش و مقایسه قرار داده ایم. این الگوریتم ها عبارت اند از : الگوریتم حریصانه، الگوریتم ژنتیک، تبرید شبیه سازی شده، جستجوی ممنوعه، بهینه سازی ازدحام ذرات، جستجوی هارمونی، تبریدکوانتومی و بهینه سازی کلونی مورچگان. محاسبات اولیه به برتری روش بهینه سازی کلونی مورچگان اشاره داشته اند. از این روی محاسبات روی گونه های مختلف ازروش های کلونی مورچگان نیز انجام و نتایج آن گزارش شده است. کارایی هر یک از این الگوریتم ها در زمان محدود و با سه معیار : میانگین هزینه، انحراف معیار هزینه ها و میانگین زمان بهترین جواب های بدست آمده با یکدیگر مقایسه شد. نتایج بدست آمده بر اساس شرایط اعمال شده فوق، از برتری الگوریتم های کلونی مورچگان چه از نظر کیفیت و کارایی جواب و چه از نظراستواری الگوریتم حکایت دارد.