حل مسئله TTP با استفاده از الگوریتم فراابتکاری ترکیبی PSO-SA
Publish place: 6th International Industrial Engineering Conference
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,965
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_059
تاریخ نمایه سازی: 8 مهر 1387
Abstract:
در دهه های اخیر زمانبندی مسابقات ورزشی به یک حوزه مهم تحقیقات کاربردی بدل شده است چرا که ارضاء خواسته های مدیران تیم ها و تماشاگران و نیز درآمدهای یک لیگ ورزشی و شبکه های تلویزیونی، متاثر از کیفیت جدوا مسابقات می باشد. با وجود اینکه این نوع زمان بندی، از نظر تئوری و به کمک روش های ریاضی حل مسائل بهینه سازی ترکیبی، قابل بررسی است، اما از نظر محاسباتی مسائل بسیار دشواری را سبب می شود. هدف مسئله تورنمنت دوره ای که به اختصار TTP نامیده می شود، برنامه ریزی جدول مسابقات به منظور حداقل سازی فاصله طی شده توسط تمامی تیم ها در طول مسابقات است. در این مقاله ضمن طراحی یک مدل برنامه ریزی غیر خطی عدد صحیح جدید برای مسئله TTP با محدودیت عدم تکرار یک روش حل فراابتکاری ترکیبی بسیار سریع ارائه می دهیم که از دو الگوریتم فراابتکاری بهینه سازی گروه ذرات (PSO) و شبیه سازی تبرید (SA) بهره می برد. نتایج محاسباتی روی نمودهای استاندارد این مسئله نشان می دهند که جواب های حاصل از الگوریتم ترکیبی پیشنهادی بویژه از نظر زمان محاسسبه، با تحقیقات گذشته این حوزه قابل مقایسه هستند. همچنین یک مدل برای زمان بندی لیگ برتر فوتبال ایران (فصل 88-87) پیاده سازی و اجرا شده است.
Keywords:
زمانبندی مسابقات ورزشی , مسئله حداقل سازی فاصله , مسئله تورنمنت دوره ای , شبیه سازی تبرید , بهینه سازی گروه ذرات
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :