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