A hybrid metaheuristic ACO-GA with an application in sports competition scheduling

被引：9
作者：
Huang Guangdong [1 ]
Ping, Ling [2 ]
Qun, Wang [1 ]
机构：
[1] China Univ Geosci, Beijing 100083, Peoples R China
[2] Beihang Univ, Sch Econom & Management, Beijing 100083, Peoples R China
来源：
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/SNPD.2007.402
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a hybrid metaheuristic ACO-GA for the problem of sports competition scheduling (SCS). ACO-GA combines ant colony optimization (A CO) and genetic algorithms (GA). The procedures of ACO-GA are as follows. First, GA searches the solution space and generates activity lists to provide the initial population for A CO. Next, A CO is executed, when ACO terminates, the crossover and mutation operations of GA generate new population. A CO and GA search alternately and cooperatively in the solution space. Then we test ACO-GA with Oliver30 and att48. The results indicate that ACO-GA is an effective method. Finally this paper deals with SCS using ACO-GA.
引用
收藏
页码：611 / +
页数：3
相关论文
共 50 条
  • [21] A Learning Metaheuristic Algorithm for a Scheduling Application
    Niroumandrad, Nazgol
    Lahrichi, Nadia
    Lodi, Andrea
    METAHEURISTICS, MIC 2022, 2023, 13838 : 76 - 87
  • [22] Metaheuristic algorithms for the hybrid flowshop scheduling problem
    Oztop, Hande
    Tasgetiren, M. Fatih
    Eliiyi, Deniz Tursel
    Pan, Quan-Ke
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 177 - 196
  • [23] An adaptive hybrid metaheuristic for permutation flowshop scheduling
    Moccellin, JV
    dos Santos, MO
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 761 - 771
  • [24] Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery
    Hecker, Florian T.
    Stanke, Marc
    Becker, Thomas
    Hitzmann, Bernd
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (13) : 5882 - 5891
  • [25] Parallel hybrid metaheuristic for the single machine scheduling problem
    Minzu, V
    Beldiman, L
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 134 - 139
  • [26] A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM
    Serbencu, Adrian
    Minzu, Viorel
    Cernega, Daniela
    Serbencu, Adriana
    ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2009, : 68 - 74
  • [27] A hybrid metaheuristic algorithm for job scheduling on computational grids
    1600, Slovene Society Informatika (37):
  • [28] A Hybrid Metaheuristic Algorithm for Job Scheduling on Computational Grids
    Pooranian, Zahra
    Shojafar, Mohammad
    Tavoli, Reza
    Singhal, Mukesh
    Abraham, Ajith
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2013, 37 (02): : 157 - 164
  • [29] Metaheuristic methods in hybrid flow shop scheduling problem
    Choong, F.
    Phon-Amnuaisuk, S.
    Alias, M. Y.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10787 - 10793
  • [30] A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying
    Huang, Tzu-Yun
    MATHEMATICS, 2021, 9 (07)
12345