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] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [32] Expensive Multi-Objective Evolutionary Algorithm with Multi-Objective Data Generation
    Li J.-Y.
    Zhan Z.-H.
    Jisuanji Xuebao/Chinese Journal of Computers, 2023, 46 (05): : 896 - 908
  • [33] Multi-objective concordance evolutionary algorithm
    Cui, Xun-Xue
    Li, Miao
    Fang, Ting-Jian
    Jisuanji Xuebao/Chinese Journal of Computers, 2001, 24 (09): : 979 - 984
  • [34] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Weian Guo
    Ming Chen
    Lei Wang
    Qidi Wu
    Soft Computing, 2017, 21 : 5883 - 5891
  • [35] A novel multi-objective evolutionary algorithm
    Zheng, Bojin
    Hu, Ting
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1029 - +
  • [36] Evolutionary Multi-Objective Workflow Scheduling in Cloud
    Zhu, Zhaomeng
    Zhang, Gongxuan
    Li, Miqing
    Liu, Xiaohui
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (05) : 1344 - 1357
  • [37] A coevolutionary multi-objective evolutionary algorithm
    Coello, CAC
    Sierra, MR
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 482 - 489
  • [38] Evolutionary Multi-Objective Membrane Algorithm
    Liu, Chuang
    Du, Yingkui
    Li, Ao
    Lei, Jiahao
    IEEE ACCESS, 2020, 8 : 6020 - 6031
  • [39] An Evolutionary Solution to a Multi-objective Scheduling Problem
    Samur, Sumeyye
    Bulkan, Serol
    WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III, 2010, : 1717 - 1721
  • [40] A multi-objective evolutionary approach for generator scheduling
    Li, Dapeng
    Das, Sanjoy
    Pahwa, Anil
    Deb, Kalyanmoy
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7647 - 7655
12345