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
相关论文
共 50 条
  • [21] Multi-objective Evolutionary Algorithm using Population Diversity
    Weng Li-guo
    Wang, An
    Xia, Min
    Ji, Zhuangzhuang
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 995 - 998
  • [22] Dynamic clustering using multi-objective evolutionary algorithm
    Chen, EH
    Wang, F
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 73 - 80
  • [23] Multi-objective pump scheduling optimisation using evolutionary strategies
    Barán, B
    von Lücken, C
    Sotelo, A
    ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (01) : 39 - 47
  • [24] Multi-objective Spam Filtering Using an Evolutionary Algorithm
    Dudley, James
    Barone, Luigi
    While, Lyndon
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 123 - 130
  • [25] Multi-objective strip packing using an evolutionary algorithm
    Illich, Simon
    While, Lyndon
    Barone, Luigi
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4207 - 4214
  • [26] Multi-Objective Volleyball Premier League algorithm
    Moghdani, Reza
    Salimifard, Khodakaram
    Demir, Emrah
    Benyettou, Abdelkader
    KNOWLEDGE-BASED SYSTEMS, 2020, 196
  • [27] Multi-objective evolutionary job-shop scheduling using jumping genes genetic algorithm
    Ripon, Kazi Shah Nawaz
    Tsang, Chi-Ho
    Kwong, Sam
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 3100 - +
  • [28] Multi-objective flexible job shop scheduling problem using variable neighborhood evolutionary algorithm
    Wang, Chun
    Ji, Zhicheng
    Wang, Yan
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [29] Dynamic Multi-Objective Home Appliance Scheduling Using Transfer Learning Based Evolutionary Algorithm
    Zhang, Xi
    Jin, Yaochu
    Wu, Ping
    Liu, Qiqi
    2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, : 438 - 444
  • [30] Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm
    Yin, Lvjiang
    Li, Xinyu
    Lu, Chao
    Gao, Liang
    SUSTAINABILITY, 2016, 8 (12):
12345