نام فایل : راففصل~3

فرمت : .DOC

تعداد صفحه/اسلاید : 22

حجم : 1827 کیلوبایت

مقدمه :
در اين فصل روش تابو را براي يك نمونه از مسئله زمانبندي ليگهاي ورزشي ارائه مي دهيم .اين روش براساس فرمولي از مسئله مي باشد كه به آن
CSP

1
مي گويند .
آزمايشها شامل تيمهاي مشخص ، حدود 40 تا مي باشد. كه شامل 780 متغير صحيح با 780 مقدار در متغيرها است . نتايج آزمايشات نشان مي دهد كه اين روش در مسابقه از روشهاي موجود پيش مي گيرد ، يكي از بهترين و اميد بخش ترين روشها براي حل اين گونه مسائل است .
بيشتر ليگهاي ورزشي ( مثل فوتبال ، هاكي ، بسكتبال ) با مسائلي مانند زمانبندي مسابقات سروكار دارند . دراين گونه مسائل زمانبندي معمولا به قيدهايي بر مي خوريم كه بايد برقرار باشند و بعضي از اهداف مختلفي كه بايد بهينه شوند . خيلري از جستجوها و مطالعات به منظور حل كردن اين گونه مسائل در روشهاي مختلف و درجات مختلف موفقيت آميز بوده است . مثل برنامه ريزي خطي با اعداد صحيح .
]
7
[
و
]
12
[
. برنامه ريزي مقيد
]
17
[
و
]
10
...