• مقایسه روش های تکاملی در مورد مسئله tsp جهت رسیدن به جواب بهینه

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1396/09/14
    • تاریخ انتشار در تی پی بین: 1396/09/14
    • تعداد بازدید: 594
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

    بسیاری از فعالیت های علمی را می توان به صورت مسئله فروشنده دوره گرد بوجود آورد و سپس حل نمود. در این مقاله ابتدا مسئله فروشنده دوره گرد بیان شده، سپس روند اجرای الگوریتم ژنتیک برای حل tsp و بررسی عملگرهای استفاده شده در حل این مساله مانند cycle recombination و swap mutation به همراه اجرای حالت های مختلف با نمودار نسل های میانی، پایانی و نمودارهای برازندگی آورده شده و در پایان نیز مقایسه ای بین الگوریتم های ژنتیک و دیگر الگوریتم ها انجام می دهیم. جواب های بدست آمده از الگوریتم ترکیبی در تمامی موارد از جواب های الگوریتم مورچگان و الگوریتم ژنتیک بهتر است. در نهایت با بررسی و تحقیق و پیاده سازی بر روی داده ها به نتایج مطلوبی می رسیم.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها