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] Adaptively weighted decomposition based multi-objective evolutionary algorithm
    Suraj S. Meghwani
    Manoj Thakur
    Applied Intelligence, 2021, 51 : 3801 - 3823
  • [12] Adaptively weighted decomposition based multi-objective evolutionary algorithm
    Meghwani, Suraj S.
    Thakur, Manoj
    APPLIED INTELLIGENCE, 2021, 51 (06) : 3801 - 3823
  • [13] An indicator for assessing the spread of solutions in multi-objective evolutionary algorithm
    Li M.-Q.
    Zheng J.-H.
    Jisuanji Xuebao/Chinese Journal of Computers, 2011, 34 (04): : 647 - 664
  • [14] Convex hull ranking algorithm for multi-objective evolutionary algorithms
    Monfared, M. Davoodi
    Mohades, A.
    Rezaei, J.
    SCIENTIA IRANICA, 2011, 18 (06) : 1435 - 1442
  • [15] Test program generation based on multi-objective evolutionary algorithm
    Zhang L.
    Tong D.
    Lin H.
    Cheng X.
    Wang K.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (08): : 1382 - 1389
  • [16] Community Detection from Signed Social Networks Using a Multi-objective Evolutionary Algorithm
    Zeng, Yujie
    Liu, Jing
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 259 - 270
  • [17] Aesthetic Design Using Multi-Objective Evolutionary Algorithms
    Gaspar-Cunha, Antonio
    Loyens, Dirk
    van Hattum, Ferrie
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 374 - +
  • [18] A multi-objective evolutionary algorithm for protein structure prediction with immune operators
    Judy, M. V.
    Ravichandran, K. S.
    Murugesan, K.
    COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING, 2009, 12 (04) : 407 - 413
  • [19] A New Multi-Objective Evolutionary Algorithm Based on a Performance Assessment Indicator
    Rodriguez Villalobos, Cynthia A.
    Coello Coello, Carlos A.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 505 - 512
  • [20] Energy Restoration in Distribution Systems using Multi-Objective Evolutionary Algorithm and an Efficient Data Structure
    Mansour, M. R.
    Santos, A. C.
    London, J. B., Jr.
    Delbem, A. C. B.
    Bretas, N. G.
    2009 IEEE BUCHAREST POWERTECH, VOLS 1-5, 2009, : 2040 - +
12345