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