請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80400| 標題: | 結合整數規劃以及模擬退火演算法求解美國職業籃球例行賽事排程問題 Scheduling NBA Regular Season Games with Integer Programming and Simulated Annealing Algorithm |
| 作者: | Chun-Chung Wang 王俊中 |
| 指導教授: | 趙坤茂(Kun-Mao Chao) |
| 關鍵字: | 運動排程,整數規劃,模擬退火演算法,組合最佳化, sport scheduling,integer programming,simulated annealing,,combinatorial optimization, |
| 出版年 : | 2021 |
| 學位: | 碩士 |
| 摘要: | 運動賽事之排程對於任何一個運動賽事聯盟來說都是一個十分複雜且重要的問題，排程的品質直接影響了運動員的表現以及比賽的可看性。不必要的旅行距離以及過多的連續出賽次數不僅僅增加了運動員的疲勞也增加了整體聯盟的移動成本。 美國職業籃球聯盟(NBA) 是全世界知名的職業籃球聯盟，許多人更視其為籃球的最高殿堂，而其複雜的賽事規則以及眾多的隊伍數量使得在安排賽程上顯得十分困難。本論文提出了一個結合整數規劃及模擬退火演算法的兩階段式演算法去安排NBA 例行賽事，並且在符合賽事規則的情況下最小化球隊總旅行公里數以及所有球隊連續兩天出戰之次數。 我們利用 2018-19 NBA 例行賽的規則進行實驗並與 2018-19 NBA官方賽程進行比較。實驗結果顯示我們提出的演算法所規劃的賽程在兩個目標函數的表現上能同時進步12 %. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80400 |
| DOI: | 10.6342/NTU202004332 |
| 全文授權: | 同意授權(限校園內公開) |
| 顯示於系所單位： | 資訊工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1211202013262400.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 305.22 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。