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

مسئله فروشنده دوره گرد در پي يافتن كوتاه ترين مسير در بين مجموعه اي از شهرها هست، به گونه اي كه هر شهر فقط يط بطار در مسير قرارگرفته و مسير ساخته شده به شهر اولي منتهي شود. اين مسئله علاوه بر جنبه نظري از جنبه عملي نيز كاربرد فراوانطي دارد . به عنوان مثال در مواردي مانند مسيريابي، ساخت تراشه هاي الكترونيكي، زمان بندي كارها و غيره مورداستفاده قطرار گيطرد . در حطالتي خاص از مسئله فروشنده دوره گرد هزينه )فاصله بين شهرها( به صورت فازي در نظر گرفته مي شود، اين حالطت ا ز مسطئله را، مسطئله فروشنده دوره گرد فازي مي گويند؛ در مواجهه با چالش حل مسائل بهينه سازي، روش هاي كلاسي اغلب با مشكل مواجه مط ي شطوند ؛ بنابراين با استفاده از روش هاي فرا ابتكاري كه به طور چشمگيري توانايي ما را در حل كردن مسائل مهم علمي بطاببرده انطد اسطتفاده مي شود. در اين پژوهش به بررسي و مقايسه برخي از روش هاي فراابتكاري براي حل مسئله فروشنده دوره گرد فازي پرداخته شطده است.