مشاهده مشخصات مقاله
رويكردي نوين در ارائه الگوريتم ژنتيك وفقي بهبود يافته براي حل مسائل بهينهسازي تركيبي با تأكيد بر مسئله فروشنده دوره گرد
|
نویسنده (ها) |
-
گوهر وحدتي
-
مهدي يعقوبي
-
سميه پوركياني
|
|
مربوط به کنفرانس |
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
چکیده |
در اين مقاله يك الگوريتم ژنتيك وفقي بهبود يافته، براي حل مسئله فروشنده دوره گرد (TSP) پيشنهاد شده است. الگوريتم ژنتيك پيشنهادي، با بكارگيري تابع سيگموئيد بهبوديافته براي الگوريتم ژنتيك
وفقي به همراه دو عملگر جديد اكتشافي ادغام و جهش، بدست آمده
است. در الگوريتم ژنتيك وفقي بهبود يافته براي مسئله فروشنده دوره
گرد، برازندگي الگوريتم، مسافت طي شده، در نظرگرفته شده است . در
اين الگوريتم، احتمال جهش و ادغام، به صورت وفقي و غي ر خط ي با
مسافت طي شده، تنظيم شده است كه مي تواند از مشكلا تي از قبي ل
همگرايي زودرس، همگرايي كند و همگرايي با پاي داري كم جلوگ يري
كند. نتايج آزمايشات نشان مي دهند كه الگوريتم ژنتيك پيشنهاد ي به
آساني در بهينه هاي محلي قرار نمي گيرد و از طرفي از سرعت خوبي در
همگرايي به جواب جامع برخوردار است . علاوه بر ا ي ن، پي اده ساز ي
الگوريتم پيشنهادي، از پيچيدگي برخوردار نمي باشد. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}