حل مسئله TTP با استفاده از الگوریتم فراابتکاری ترکیبی PSO-SA
محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,963
فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_059
تاریخ نمایه سازی: 8 مهر 1387
چکیده مقاله:
در دهه های اخیر زمانبندی مسابقات ورزشی به یک حوزه مهم تحقیقات کاربردی بدل شده است چرا که ارضاء خواسته های مدیران تیم ها و تماشاگران و نیز درآمدهای یک لیگ ورزشی و شبکه های تلویزیونی، متاثر از کیفیت جدوا مسابقات می باشد. با وجود اینکه این نوع زمان بندی، از نظر تئوری و به کمک روش های ریاضی حل مسائل بهینه سازی ترکیبی، قابل بررسی است، اما از نظر محاسباتی مسائل بسیار دشواری را سبب می شود. هدف مسئله تورنمنت دوره ای که به اختصار TTP نامیده می شود، برنامه ریزی جدول مسابقات به منظور حداقل سازی فاصله طی شده توسط تمامی تیم ها در طول مسابقات است. در این مقاله ضمن طراحی یک مدل برنامه ریزی غیر خطی عدد صحیح جدید برای مسئله TTP با محدودیت عدم تکرار یک روش حل فراابتکاری ترکیبی بسیار سریع ارائه می دهیم که از دو الگوریتم فراابتکاری بهینه سازی گروه ذرات (PSO) و شبیه سازی تبرید (SA) بهره می برد. نتایج محاسباتی روی نمودهای استاندارد این مسئله نشان می دهند که جواب های حاصل از الگوریتم ترکیبی پیشنهادی بویژه از نظر زمان محاسسبه، با تحقیقات گذشته این حوزه قابل مقایسه هستند. همچنین یک مدل برای زمان بندی لیگ برتر فوتبال ایران (فصل 88-87) پیاده سازی و اجرا شده است.
کلیدواژه ها:
زمانبندی مسابقات ورزشی ، مسئله حداقل سازی فاصله ، مسئله تورنمنت دوره ای ، شبیه سازی تبرید ، بهینه سازی گروه ذرات
نویسندگان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :