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] Multi-mine Planning using a Multi-objective Evolutionary Algorithm
    Osada, Yuki
    While, Lyndon
    Barone, Luigi
    Michalewicz, Zbigniew
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2902 - 2909
  • [42] Implementation of multi-objective evolutionary algorithm for task scheduling in heterogeneous distributed systems
    Chen, Yuanlong
    Li, Dong
    Ma, Peijun
    Journal of Software, 2012, 7 (06) : 1367 - 1374
  • [43] Knowledge-Driven Multi-Objective Evolutionary Scheduling Algorithm for Cloud Workflows
    Zhou, Ya
    Jiao, Xiaobo
    IEEE ACCESS, 2022, 10 : 2952 - 2962
  • [44] A hybrid escalating evolutionary algorithm for multi-objective flow-shop scheduling
    Shi, Ruifeng
    Zhou, Yiming
    Zhou, Hong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 426 - +
  • [45] Modified multi-objective evolutionary programming algorithm for solving project scheduling problems
    Abido, Mohammad A.
    Elazouni, Ashraf
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
  • [46] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002
  • [47] A hybrid multi-objective evolutionary algorithm for economic-environmental generation scheduling
    Tsalavoutis, Vasilios
    Vrionis, Constantinos
    Tolis, Athanasios
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 1338 - 1346
  • [48] Evolutionary Algorithm for Solving Constrained Multi-objective Grid Tasks Scheduling Problem
    Zhu, Hai
    Wang, Yuping
    Fan, Lei
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 10 - 14
  • [49] Hybrid flow shop scheduling problem based on evolutionary multi-objective algorithm
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Nanjing Li Gong Daxue Xuebao, 2006, 3 (327-331):
  • [50] Fast Multi-objective Hybrid Evolutionary Algorithm for Flow Shop Scheduling Problem
    Zhang, Wenqiang
    Lu, Jiaming
    Zhang, Hongmei
    Wang, Chunxiao
    Gen, Mitsuo
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 383 - 392
12345