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

علیرضا فروزانی فرد¹ کمال میرزائی²

1) دانشجوی دکتری، دانشکده فنی و مهندسی، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد میبد،
2) استادیار، دانشکده فنی و مهندسی، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد میبد،

محل انتشار : چهارمین کنگره بین المللی مهندسی، تکنولوژی و علوم کاربردی - نیوزلند(etas2019.com)
چکیده :
دنیای کامپیوتر امروز برای حل مسائل و یافتن جواب¬های بهینه به دنبال روش¬ها و الگوریتم¬هایی می¬باشد که زمان اجرای پایین¬تری دارند، حافظه کمتری اشغال می¬کنند و دقت بالایی داشته باشند. برای حل مسائل معمولا بیش از یک الگوریتم وجود دارد. سوالی که مطرح می¬شود این است که کدام الگوریتم بهتر عمل می¬کند. یکی از مسئله¬های کلاسیک که زمینه¬های کاربردی بسیاری در علوم مهندسی دارد، مسئله فروشنده دورهگرد(TSP) می¬باشد. صورت مسئله بدین شکل است که هدف یافتن کوتاه¬ترین مسیری است که با عبور از همه شهرها پیموده ¬باشد. یکی از روش¬ها برای حل TSP استفاده از الگوریتم¬های فراابتکاری بعنوان ابزار جستجو است که در این مقاله به معرفی الگوریتم بهینه¬سازی فاخته بهبودیافته جهت حل مسله فروشنده دوره گرد پرداخته می¬شود.
کلمات کلیدی : فروشنده دوره گرد الگوریتم بهینه¬سازی فاخته بهبودیافته