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 条
  • [31] A novel multi-objective evolutionary algorithm based on subpopulations for the bi-objective traveling salesman problem
    Deyvid Heric Moraes
    Danilo Sipoli Sanches
    Josimar da Silva Rocha
    Jader Maikol Caldonazzo Garbelini
    Marcelo Favoretto Castoldi
    Soft Computing, 2019, 23 : 6157 - 6168
  • [32] Evolutionary multi-objective optimization of substation maintenance using Markov model
    Chang, C. S.
    Yang, F.
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 2007, 15 (02): : 75 - 81
  • [33] Evolutionary multi-objective optimization of substation maintenance using Markov model
    Chang, C. S.
    Yang, F.
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 69 - 74
  • [34] Efficiency determination of induction motors using multi-objective evolutionary algorithms
    Cunkas, Mehmet
    Sag, Tahir
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 255 - 261
  • [35] The review of multiple evolutionary searches and multi-objective evolutionary algorithms
    Hossein Rajabalipour Cheshmehgaz
    Habibollah Haron
    Abdollah Sharifi
    Artificial Intelligence Review, 2015, 43 : 311 - 343
  • [36] Fuzzy Classification with Multi-objective Evolutionary Algorithms
    Jimenez, Fernando
    Sanchez, Gracia
    Sanchez, Jose F.
    Alcaraz, Jose M.
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2008, 5271 : 730 - 738
  • [37] Multi-objective Evolutionary Algorithms in Recommender Systems
    Ezzahra, Fatima
    Qassimi, Sara
    Rakrak, Said
    DIGITAL TECHNOLOGIES AND APPLICATIONS, ICDTA 2024, VOL 1, 2024, 1098 : 346 - 355
  • [38] The review of multiple evolutionary searches and multi-objective evolutionary algorithms
    Cheshmehgaz, Hossein Rajabalipour
    Haron, Habibollah
    Sharifi, Abdollah
    ARTIFICIAL INTELLIGENCE REVIEW, 2015, 43 (03) : 311 - 343
  • [39] Study of Evolutionary Algorithms for Multi-objective Optimization
    Gaikwad R.
    Lakshmanan R.
    SN Computer Science, 3 (5)
  • [40] Towards a Pareto Front Shape Invariant Multi-Objective Evolutionary Algorithm Using Pair-Potential Functions
    Marquez-Vega, Luis A.
    Guillermo Falcon-Cardona, Jesus
    Covantes Osuna, Edgar
    ADVANCES IN COMPUTATIONAL INTELLIGENCE (MICAI 2021), PT I, 2021, 13067 : 369 - 382
12345