28-12-2022, 12:20 PM
مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال های اخیر به نحو موفقیت آمیزی برای حل مسائل بهینه سازی ترکیبی گسسته استفاده شده است. در این مقاله، الگوریتمی مبتنی بر بهینه سازی توسط کلونی مورچگان، برای حل مساله فروشنده دوره گرده با داده های فازی ارائه شده است. الگوریتم پیشنهادی در محیط برنامه نویسی C++ کد نویسی و اجرا گردیده و نتایج هر بار اجرای آن با نتایج الگوریتم دقیق انشعاب و تحدید که از کد نویسی در محیط LINGO8.0 به دست آمده، مقایسه شده است. الگوریتم پیشنهادی در مورد مثال هایی با ابعاد کوچک به جواب بهینه دست یافته و در مورد مثال های بزرگ در زمان هائی بسیار کوتاه به جواب های شدنی مناسبی دست می یابد.