محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
دومین کنفرانس ملی مهندسی صنایع و سیستم
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

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

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 2144
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    بهینه سازی مسأله ی فروشنده ی دوره گرد (tsp) چون با مسأله ی یافتن کوتاه ترین دور همیلتنی در گراف متناظر مرتبط می گردد، از نوع np-hard می باشد. از این رو، حل آن با روش های بهینه سازی دقیق نظیر برنامه ریزی خطی یا شاخه و کران، به لحاظ زمانی، فقط  در مورد اندازه های کوچک مقرون به صرفه است. برای حل مسائل با اندازه های بزرگ، به دلیل طولانی بودن راه حل های دقیق، یا در برخی موارد غیرممکن بودن به کارگیری آن ها، راه حل های ابتکاری و فرا ابتکاری مورد استفاده قرار می گیرد. الگوریتم هایی نظیر کلونی مورچگان، اجتماع ذرات، ژنتیک و شبکه ی عصبی تاکنون، برای حل مسائل مرتبط با فروشنده ی دوره گرد، بسیار مورد استفاده قرار گرفته اند. از طرفی، الگوریتم فراابتکاری قهرمانی در لیگ های ورزشی (lca) تا کنون فقط برای مسائل پیوسته به کار رفته است. در این مقاله lca را، نخستین بار و به صورت نوآورانه، برای مسأله ی گسسته ی tsp استفاده نموده که نتایج قابل قبولی را نیز به همراه داشته است. در این تحقیق با استفاده از lca چهار مثال مختلف از tsp با اندازه های کوچک، متوسط، تقریباً بزرگ و بزرگ حل شده و با نتایج قبلی آن مقایسه گشته است. نظر به مشابهت بسیار زیاد جواب های به دست آمده با بهترین جواب های قبلی عملکرد lca مناسب ارزیابی شد. جزئیات مربوط به نتایج آن در این مقاله مندرج گردیده و پیرامون آن بحث شده است.

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

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