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 条
  • [41] A new methodology for calculating roadway lighting design based on a multi-objective evolutionary algorithm
    Gomez-Lorente, Daniel
    Rabaza, O.
    Espin Estrella, A.
    Pena-Garcia, A.
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (06) : 2156 - 2164
  • [42] Multi-objective evolutionary algorithm for donor-recipient decision system in liver transplants
    Cruz-Ramirez, Manuel
    Hervas-Martinez, Cesar
    Carlos Fernandez, Juan
    Briceno, Javier
    de la Mata, Manuel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 222 (02) : 317 - 327
  • [43] MRMOGA: a new parallel multi-objective evolutionary algorithm based on the use of multiple resolutions
    Lopez Jaimes, Antonio
    Coello Coello, Carlos A.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2007, 19 (04): : 397 - 441
  • [44] A Novel Multi-Objective Optimization Based Evolutionary Algorithm for Optimize the Services of Internet of Everything
    Singh, Shailendra Pratap
    Dhiman, Gaurav
    Viriyasitavat, Wattana
    Kautish, Sandeep
    IEEE ACCESS, 2022, 10 : 106798 - 106811
  • [45] Enhancing Deep Vein Thrombosis Diagnosis with Multi-Objective Evolutionary Algorithm and Machine Learning
    Sorano, Ruslan
    Ripon, Kazi Shah Nawaz
    Magnusson, Lars Vidar
    Halstensen, Thor-David
    Ghanima, Waleed
    2024 4TH INTERNATIONAL CONFERENCE ON APPLIED ARTIFICIAL INTELLIGENCE, ICAPAI, 2024, : 139 - 146
  • [46] A Multi-Objective Evolutionary Algorithm for enhancing Bayesian Networks hybrid-based modeling
    Garcia-Alonso, Carlos R.
    Campoy-Munoz, Pilar
    Salazar Ordonez, Melania
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (10) : 1971 - 1980
  • [47] A survey on multi-objective evolutionary algorithms for many-objective problems
    Christian von Lücken
    Benjamín Barán
    Carlos Brizuela
    Computational Optimization and Applications, 2014, 58 : 707 - 756
  • [48] A survey on multi-objective evolutionary algorithms for many-objective problems
    von Luecken, Christian
    Baran, Benjamin
    Brizuela, Carlos
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 58 (03) : 707 - 756
  • [49] Controller tuning using evolutionary multi-objective optimisation: Current trends and applications
    Reynoso-Meza, Gilberto
    Blasco, Xavier
    Sanchis, Javier
    Martinez, Miguel
    CONTROL ENGINEERING PRACTICE, 2014, 28 : 58 - 73
  • [50] Solving the Parameter Setting in Multi-Objective Evolutionary Algorithms Using Grid::Cluster
    Segredo, Eduardo
    Rodriguez, Casiano
    Leon, Coromoto
    DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2010, 79 : 489 - 496