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

دنیای کامپیوتر امروز برای حل مسائل و یافتن جواب های بهینه به دنبال روش ها و الگوریتم هایی می باشد که زمان اجرای پایین تری دارند، حافظه کمتری اشغال می کنند و دقت بالایی داشته باشند. برای حل مسائل معمولا بیش از یک الگوریتم وجود دارد، سوالی که مطرح می شود این است که کدام الگوریتم بهتر عمل می کند. یکی از مسئله های کلاسیک که زمینه های کاربردی بسیاری در علوم مهندسی دارد، مسئله فروشنده دوره گرد (tsp) می باشد. صورت مسئله بدین شکل است که هدف یافتن کوتاه ترین مسیری است که با عبور از همه شهرها پیموده باشد. یکی از روش ها برای حل tsp استفاده از الگوریتم های فراابتکاری بعنوان ابزار جستجو است، که در این مقاله به معرفی، مقایسه و بحث در مورد سه الگوریتم فراابتکاری؛ الگوریتم کلونی زنبور عسل مصنوعی (abc)، الگوریتم کلونی مورچگان (aco)، الگوریتم کرم شب تاب (fa) پرداخته می شود.