برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

رویکردی نوین در ارائه الگوریتم ژنتیک وفقی بهبود یافته برای حل مسائل بهینه سازی ترکیبی با تاکید بر مساله فروشنده دوره گرد

نوع ارائه: مقاله
نویسنده: وحدتي گوهر,يعقوبي مهدي,پوركياني سميه
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی امیرکبیر
زمان:  1387دوره 14
 
چکیده: 

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

 
کلید واژه: الگوريتم ژنتيک وفقي بهبود يافته، تابع برازندگي، TSP، مساله فروشنده دوره گرد
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 207   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی