حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان

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

کلیدواژه ها:

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