Super 14 rugby fixture scheduling using a multi-objective evolutionary algorithm

被引:2
作者
While, Lyndon [1 ]
Barone, Luigi [1 ]
机构
[1] Univ Western Australia, Sch Comp Sci & Software Engn, Nedlands, WA 6009, Australia
来源
2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING | 2007年
关键词
fixture scheduling; multi-objective evolutionary algorithm; super; 14;
D O I
10.1109/SCIS.2007.367667
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Super 14 Rugby is not only a popular game, but also a hugely profitable business. However, determining a schedule for games in the competition is very difficult, as a number of different, often conflicting, factors must be considered. We propose the use of a multi-objective evolutionary algorithm for deciding such a schedule. We detail the technical details needed to apply a multi-objective evolutionary algorithm to this problem and report on experiments that show the effectiveness of this approach. We compare solutions found by our approach with recent fixtures employed by the organising authority; our results showing significant improvements over the existing solutions.
引用
收藏
页码:35 / +
页数:2
相关论文
共 23 条
[1]  
Barone L, 2006, IEEE C EVOL COMPUTAT, P946
[2]  
Burke E. K., 1996, PRACTICE THEORY AUTO
[3]  
Coello C. A., 2004, APPL MULTIOBJECTIVE
[4]  
COSTA D, 1992, 9211 ORWP
[5]  
Dinitz J, 1995, HDB COMBINATORIAL DE, P578
[6]  
Easton K, 2003, LECT NOTES COMPUT SC, V2740, P100
[7]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[8]  
Goldberg D.E, 1989, GENETIC ALGORITHMS S
[9]   A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib) [J].
Hamiez, JP ;
Hao, JK .
DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) :252-265
[10]  
HUICH B, 2006, CSPLIB PROGRAM LIB C