CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: حل مسئله تورنمنت گردشی با استفاده ازالگوریتم استعمارگرهای رقابتی
شناسه ملی مقاله: PNUNCIT01_118
منتشر شده در اولین همایش ملی فناوری اطلاعات و شبکه های کامپیوتری دانشگاه پیام نور در سال 1391
مشخصات نویسندگان مقاله:

سهیلا شعبانی - کارشناسی ارشد ریاضی کاربردی
صفر وفاداردولق - کارشناسی ارشد مهندسینرم افزار
محسن امامی

خلاصه مقاله:
امروزه لیگ های حرفه ای ورزشی تبدیل به یک فعالیت اقتصادی اصلی در سراسر جهان شده است. تیم ها و لیگ ها نمی خواهند سود خود را به خاطر بازیکنان و قواعدی که بر اساس زمان بندی ضعیف بازی ها بدست آمده است، از دست دهند. زمان بندی رقابت ها کار سختی است که شامل چندین تصمیم گیرنده، انواع مختلف قیدها و چندین تابع هدف برای بهینه سازی است. مسئله مسابقات گردشی ) TTP ( انواعخاصی از مسائل زمان بندی ورزشی را در بر می گیرد که در آن هدف مینیمم سازی فاصله طی شده توسط تیم ها می باشد. در اینجا ما با نوع انعکاسی این مسئله سرو کار داریم. ابتدا یک روش ساخت یافته برای ساخت جواب پیشنهاد می کنیم سپس یک روش جدید فراابتکاری ) ICA ( را روی آن اعمال می کنیم. در روش رقابت استعماری، جواب هایی با تقریب خوب برای حالت انعکاسی بدست آوردیم کهدر بعضی مواقع بسیار بهتر از بقیه الگوریتم های تقریبی بوده است. نتایج محاسبات بر روی مسائل شاخص اعمال شده است و در انتهای کار با بقیه روش ها مقایسه شده است

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/195959/