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 条
  • [21] MULTI-OBJECTIVE NETWORK RELIABILITY OPTIMIZATION USING EVOLUTIONARY ALGORITHMS
    Aguirre, Oswaldo
    Villanueva, Delia
    Taboada, Heidi
    15TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2009, : 427 - 431
  • [22] Optimization of sensor deployment using multi-objective evolutionary algorithms
    Ndam Njoya A.
    Abdou W.
    Dipanda A.
    Tonye E.
    Journal of Reliable Intelligent Environments, 2016, 2 (4) : 209 - 220
  • [23] An effective model of multiple multi-objective evolutionary algorithms with the assistance of regional multi-objective evolutionary algorithms: VIPMOEAs
    Cheshmehgaz, Hossein Rajabalipour
    Desa, Mohamad Ishak
    Wibowo, Antoni
    APPLIED SOFT COMPUTING, 2013, 13 (05) : 2863 - 2895
  • [24] A Multi-objective Neuro-evolutionary Algorithm to Obtain Interpretable Fuzzy Models
    Sanchez, Gracia
    Jimenez, Fernando
    Sanchez, Jose F.
    Alcaraz, Jose M.
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2010, 5988 : 51 - 60
  • [25] A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem
    Lau, H. C. W.
    Chan, T. M.
    Tsui, W. T.
    Chan, F. T. S.
    Ho, G. T. S.
    Choy, K. L.
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8255 - 8268
  • [26] A New Niching Method for the Direction-based Multi-objective Evolutionary Algorithm
    Long Nguyen
    Lam Thu Bui
    Abbass, Hussein
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2013,
  • [27] A Study for Parallelization of Multi-Objective Evolutionary Algorithm Based on Decomposition and Directed Mating
    Miyakawa, Minami
    Sato, Hiroyuki
    Sato, Yuji
    2019 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2019), 2019, : 25 - 29
  • [28] Constrained Multi-objective Evolutionary Algorithm Based on Decomposition for Environmental/Economic Dispatch
    Xiao, Chixin
    Yin, Jianping
    Xiao, Chixin
    Zhou, Xun
    Xue, Zhigang
    Yi, Mingyu
    Shu, Wenjie
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN CONTROL AND AUTOMATION (CICA), 2014, : 117 - 124
  • [29] Incorporation of decision-maker preferences in an interactive evolutionary multi-objective algorithm using a multi-criteria sorting
    Cruz-Reyes, Laura
    Fernandez, Eduardo
    Sanchez, Patricia
    Gomez, Claudia
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2016, 7 (03): : 28 - 43
  • [30] A novel multi-objective evolutionary algorithm based on subpopulations for the bi-objective traveling salesman problem
    Moraes, Deyvid Heric
    Sanches, Danilo Sipoli
    Rocha, Josimar da Silva
    Caldonazzo Garbelini, Jader Maikol
    Castoldi, Marcelo Favoretto
    SOFT COMPUTING, 2019, 23 (15) : 6157 - 6168
12345