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