Title :
Intelligent Optimization Scheduling Algorithm for Professional Sports Games
Author :
Hung, Jason C. ; Chien, Miller K. ; Yen, Neil Y.
Author_Institution :
Dept. of Inf. Manage., Overseas Chinese Univ., Taichung, Taiwan
Abstract :
The world financial crisis has caused a great impact to human beings´ daily life. The significant evidence is that the oil price has hit, more than, 90 U.S. according to the report of ministry of economic affairs. The price reflects the difficulty not only to transportation but finance status. In this paper, an optimization algorithm concerning the scheduling issues was proposed. The algorithm was revised in accordance with Tabu Search algorithm and Genetics algorithm. The purpose of this work is to reduce the travelling cost, simply achieve the least expenditures. The information of famous sports league (e.g. NBA) was adopted as preliminary experiment data. The travelling distances, according to the matchups of 2009 NBA games, were collected and obtained the straight-line distances from Google Map API. As a result, our method could reduce, at least, around 14,000 kilometers under 45,000 times mutation with the rate at 0.1%.
Keywords :
Internet; application program interfaces; genetic algorithms; pricing; scheduling; search problems; sport; transportation; Google map API; NBA game; economic affair; financial crisis; genetic algorithm; intelligent optimization scheduling algorithm; oil price; professional sports game; sport league; straight line distance; tabu search algorithm; travelling distance; Convergence; Games; Genetic algorithms; Heuristic algorithms; Optimization; Schedules; Scheduling; Genetics Algorithm; Tabu Search Algorithm; WEB 2.0; recommendation system; sports scheduling;
Conference_Titel :
Ubi-Media Computing (U-Media), 2011 4th International Conference on
Conference_Location :
Sao Paulo
Print_ISBN :
978-1-4577-1174-9
Electronic_ISBN :
978-0-7695-4493-9
DOI :
10.1109/U-MEDIA.2011.12