یک الگوریتم بهینه برای حل مسئله چندین فروشنده دوره گرد

مسئله مسافرت چندین فروشنده دوره گرد،گسترش یافته ی مسئله فروشنده دوره گرد می باشد.که درآن بیش ازیک فروشنده از یکشهر مشترک به نام انبارحاضربه بازدیدازشهرهاهستندبطوریکه هر شهر باید دقیقا یکباروفقط یکبارتوسط یک فروشنده بازدیدشودوفروشندگان به شهرشروع بازگردند . برای این مسئله مادوهدف متفاوت درنظرگرفته ایم :1.مینیمم کردن کل مسافت طی شده توسط همه ی فروشندگان.2.مینیمم کردن حداکثر مسافت طی شده توسط هر فروشنده. (به عبارتی برقراری عدالت میان فروشندگان).دراین مقاله دوروش فراابتکاری برای حل مسئله چندین فروشنده دوره گردارائه کرده ایم: 1.الگوریتم کلونی زنبورعسل 2.الگوریتم بهینهسازی علف هرزمهاجم. تعدادفروشندگان کمترازتعداد شهرهاست.ما با ترکیب برخی الگوریتم های بهینه سازی راه حل بهتری برایمسئله چندین فروشنده دوره گرد ایجاد کرده ایم بطوریکه سریعتر ودقیق تر جواب بهینه را می یابیم. نتایج محاسباتی روی نمونه هایحل شده برتری روش مارا نسبت به الگوریتم های دیگر نشان می دهد.

کلیدواژه ها:

مسئله چندین فروشنده دوره گرد ، الگوریتم بهینه سازی علف هرز ، الگوریتم ترکیبی بهینه