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

در این مقاله یک الگوریتم فرا ابتکاری جدید را برای حل مسیله فروشنده دوره گرد پیشنهاد میکنیم. مسیله فروشنده دوره گرد یکی از پر کاربردترین مسایل هوش مصنوعی میباشدکه شهرت بسیار زیاد آن به دلیل کاربردهای وسیع و گسترده آن میباشد. راه حلهای متعددی برای حل این مسیله پیشنهاد شده است که هر کدام آن ها معایب و مزیت هایی دارا می باشند. تا کنون الگوریتم ژنتیک و بهینه سازیکلونی مورچگان نتایج بهتری را برای حل این مسیله نسبت به الگوریتم های دیگر نشان دادهاند.این الگوریتم جدیکد الگوریتم ژ نتیک و سیستم مورچگان را با هم ترکیب می کند تا شانس بهتری را در رسیدن به راه حل های بهینه سراسری فراهم کند. ما این الگوریتم را با زبان برنامه نویسی متلب پیاده سازی کرده ایم و سپس با استفاده از داده های استاندارد TSPLIB ارزیابی کرده و نتایجی بدست آمده است. نتایج حاصل نشان می دهد که الگوریتم ترکیبی در پیدا کردن راه حلهای بهینه سراسری توانایی و پایداری قابل توجهی دارد