حل مسئله فروشنده دوره گرد با استفاده از تركيب الگوريتم ژنتيك و سيستم مورچگان

در اين مقاله يك الگوريتم فرا ابتكاري جديد را براي حل مسئله فروشنده دوره گرد پيشنهاد مي‏كنيم. مسئله فروشنده دوره گرد يكي از پر كاربردترين مسائل هوش مصنوعي مي‏باشدكه شهرت بسيار زياد آن به دليل كاربردهاي وسيع و گسترده آن مي‏باشد. راه حل‏هاي متعددي براي حل اين مسئله پيشنهاد شده است كه هر كدام آن ها معايب و مزيت هايي دارا مي باشند. تا كنون الگوريتم ژنتيك و بهينه سازي كلوني مورچگان نتايج بهتري را براي حل اين مسئله نسبت به الگوريتم هاي ديگر نشان داده‏اند.اين الگوريتم جديد، الگوريتم ژنتيك و سيستم مورچگان را با هم تركيب مي كند تا شانس بهتري را در رسيدن به راه حل هاي بهينه سراسري فراهم كند. ما اين الگوريتم را با زبان برنامه نويسي متلب پياده سازي كرده ايم و سپس با استفاده از داده هاي استاندارد TSPLIB ارزيابي كرده و نتايجي بدست آمده است. نتايج حاصل نشان مي دهد كه الگوريتم تركيبي در پيدا كردن راه حل‏هاي بهينه سراسري توانايي و پايداري قابل توجهي دارد.