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

امروز دنیای کامپیوتر برای حل مسایل و یافتن جوابهای بهینه به دنبال روشها و الگوریتمهایی می باشد که زمان اجرای تری پایین دارند، حافظه کم اشغال میتری کنند و دقت بالایی داشته باشند. برای حل مسایل معمولا بیش از یک الگوریتم وجود دارد، سوالی که مطرح میشود این است که کدام الگوریتم بهتر عمل میکند. یکی از مسیلههای کلاسیک که زمینههای کاربردی بسیاری در علوم TSP1 (می مهندسی دارد، مسیله فروشنده ( گرددورهباشد. صورت مسیله بدین شکل است که هدف یافتن کوتاهترین مسیری است که با عبور از همه شهرها پیموده باشد. یکی از روشها برای حل TSPاستفاده از الگوریتمهای فراابتکاری بعنوان ابزار جستجو است، که در این مقاله به معرفی، مقایسه و بحث در مورد سه الگوریتم فراابتکاری؛ الگوریتم کلونی زنبور عسل مصنوعی(ABC2 )، الگوریتم کلونی مورچگان(ACO3 ،( الگوریتم کرم شب تاب(FA4) پرداخته می شود.

کلیدواژه ها:

الگوریتمهای فراابتکاری ، فروشنده دورهگرد ، الگوریتم کلونی زنبورعسل ، الگوریتم کلونی مورچه ، الگوریتم کرم شب تاب