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

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