حل مسئله فروشنده دوره گردبااستفاده ازالگوریتم جستجوی ممنوعه

یکی ازمسائل مهم درتئوری گراف ها مسئله فروشنده دوره گردtsp می باشد اکثرمسائلی که میتوان آنها را با مسئله فروشنده دوره گردمدل کرد دارای مقیاس خیلی بزرگ هستند کهالگوریتم های موجود قادر به حل آنها دریک زمان قابل قبول نیستند درحل مسئله TSP باتوجه به اهمیت و کاربرد بسیارزیاد آن درحوزه های مختلف مهندسی به دنبال جایگشتی مناسب ازn شهرمی باشیم این مسئله به عنوان مسئله NP-Hard شناخته شده است بررسی تمام راه حل ها باافزایش ابعاد مسئله عملاامکان پذیر نیست و نیاز داریم که ازروشهای سریع و کارا مانند روشهای هوش جمعی استفاده کنیم دراین تحقیق حل مسئله فروشنده دوره گردبا استفاده ازا لگورتیم جستجوی ممنوعه ts ارایه شدها ست روش پیشنهادی با استفاده ازداده های استاندارد DIMACS مربوطبه سایت رقابت بین المللی درخصوص مسئله TSP مورد ارزیابی قرارگرفته و نتایج حاصله با الگوریتم های بهینه سازی ازدحام ذرات PSO شبیه سازی تبریدsA مورد مقایسه قرارگرفته است این نتایج نشان میدهد الگوریتم جستجوی ممنوعه نتایج بهتری نسبت به سایرالگوریتم ها داشته است

کلیدواژه ها:

الگوریتم جستجوی ممنوعه ، بهینه سازی ازدحام ذرات ، مسئله فروشنده دوره گرد ، هوش جمعی