مروري بر روشهاي فرايافتاري در حل مسئله فروشنده دورهگرد عمومي

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