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

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

Keywords:

الگوریتم ژنتیک , فروشنده دوره گرد , الگوریتم های تکاملی , شبکه های عصبی , کلونی زنبور عسل مصنوعی