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 条
  • [11] Multi-objective league championship algorithm for real-time task scheduling
    Subbaraj, Saroja
    Thiagarajan, Revathi
    Rengaraj, Madavan
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (09): : 5093 - 5104
  • [12] An adaptive multi-objective evolutionary algorithm for constrained workflow scheduling in Clouds
    Zhang, Miao
    Li, Huiqi
    Liu, Li
    Buyya, Rajkumar
    DISTRIBUTED AND PARALLEL DATABASES, 2018, 36 (02) : 339 - 368
  • [13] Multi-Objective Job Shop Scheduling Based on Multiagent Evolutionary Algorithm
    Duan, Xinrui
    Liu, Jing
    Zhang, Li
    Jiao, Licheng
    SIMULATED EVOLUTION AND LEARNING, 2010, 6457 : 543 - 552
  • [14] Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform
    Wang Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (01): : 130 - 136
  • [15] AN EVOLUTIONARY ALGORITHM APPROACH TO MULTI-OBJECTIVE SCHEDULING OF SPACE NETWORK COMMUNICATIONS
    Johnston, Mark D.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2008, 14 (03): : 367 - 376
  • [16] Secondary population implementation in multi-objective evolutionary algorithm for scheduling of FMS
    P. Paul Pandian
    S. Saravana Sankar
    S. G. Ponnambalam
    S. Bathrinath
    The International Journal of Advanced Manufacturing Technology, 2011, 57 : 1143 - 1154
  • [17] An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling
    Lei, De-Ming
    Xiong, He-Jin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 867 - 872
  • [18] Secondary population implementation in multi-objective evolutionary algorithm for scheduling of FMS
    Pandian, P. Paul
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Bathrinath, S.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (9-12): : 1143 - 1154
  • [19] A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling
    Wang, Du-Juan
    Liu, Feng
    Jin, Yaochu
    COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 279 - 290
  • [20] An adaptive multi-objective evolutionary algorithm for constrained workflow scheduling in Clouds
    Miao Zhang
    Huiqi Li
    Li Liu
    Rajkumar Buyya
    Distributed and Parallel Databases, 2018, 36 : 339 - 368
12345