انجمن کامپیوتر ایران

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