Scheduling for the National Hockey League Using a Multi-objective Evolutionary Algorithm

被引：0

作者：

Craig, Sam ^{[1
]}

While, Lyndon ^{[1
]}

Barone, Luigi ^{[1
]}

机构：

[1] Univ Western Australia, Nedlands, WA 6009, Australia

来源：

AI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2009年 / 5866卷

关键词：

Sports scheduling; Multi-objective evolutionary algorithms;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We describe a multi-objective evolutionary algorithm that derives schedules for the National Hockey League according to three objectives: minimising the teams' total travel, promoting equity in rest time between games, and minimising long streaks of home or away games. Experiments show that the system is able to derive schedules that beat the 2008-9 NHL schedule in all objectives simultaneously, and that it returns a set of schedules that offer a range of trade-offs across the objectives.

引用

页码：381 / 390

页数：10

共 14 条

[1]

[Anonymous], 2007, EVOLUTIONARY ALGORIT

[2]

Barone L, 2006, IEEE CEC, P3377

[3]

COSTA D, 1995, INFOR, V33, P161

[4]

CRAIG S, 2009, THESIS U W AUSTR

[5]

Deb K., 2000, LECT NOTES COMPUTER, P849, DOI [DOI 10.1007/3-540-45356-3_83, DOI 10.1007/3-540-45356-383]

[6]

Dinitz J, 1995, HDB COMBINATORIAL DE, P578

[7]

Fonseca C., 1993, INT C GEN ALG, P416

[8]

Hingston P, 2006, LECT NOTES COMPUT SC, V4193, P563

[9] Maximising overall value in plant design [J].

Huband, S. ;

Tuppurainen, D. ;

While, L. ;

Barone, L. ;

Hingston, P. ;

Bearman, R. .

MINERALS ENGINEERING, 2006, 19 (15) :1470-1478

[10]

LAUMANNS M, 2000, PPSN WORKSH MULT PRO

← 1 2 →