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 条
  • [1] Scheduling the english football league with a multi-objective evolutionary algorithm
    While, Lyndon (lyndon.while@uwa.edu.au), 1600, Springer Verlag (8672):
  • [2] Scheduling the English Football League with a Multi-objective Evolutionary Algorithm
    While, Lyndon
    Kendall, Graham
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 842 - 851
  • [3] Fixture-scheduling for the Australian football league using a multi-objective evolutionary algorithm
    Barone, Luigi
    While, Lyndon
    Hughes, Paul
    Hingston, Phil
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 946 - +
  • [4] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem
    Yannibelli, Virginia
    Amandi, Analia
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) : 2421 - 2434
  • [5] Super 14 rugby fixture scheduling using a multi-objective evolutionary algorithm
    While, Lyndon
    Barone, Luigi
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 35 - +
  • [6] EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING
    Lei Deming Wu Zhiming Institute of Automation
    Chinese Journal of Mechanical Engineering, 2005, (04) : 494 - 497
  • [7] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [8] Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm
    Kleeman, MP
    Lamont, GB
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 782 - 796
  • [9] Fast Multi-objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm
    Jakob, Wilfried
    Quinte, Alexander
    Stucky, Karl-Uwe
    Suess, Wolfgang
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 1031 - 1040
  • [10] Multi-objective league championship algorithm for real-time task scheduling
    Saroja Subbaraj
    Revathi Thiagarajan
    Madavan Rengaraj
    Neural Computing and Applications, 2020, 32 : 5093 - 5104
12345