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 条
  • [31] Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem
    Jin, ZH
    Yang, Z
    Ito, T
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 100 (02) : 322 - 334
  • [32] Two Hybrid Metaheuristic Algorithms for Hot Rolling Scheduling
    Tang, Lixin
    Zhang, Xiaoxia
    Guo, Qingxin
    [J]. ISIJ INTERNATIONAL, 2009, 49 (04) : 529 - 538
  • [33] 基于改进融合ACO-GA算法的变电站巡检机器人路径规划
    关文兵
    [J]. 电力设备管理, 2024, (21) : 210 - 212
  • [34] GA and ACO-based Hybrid Approach for Continuous Optimization
    Chen, Zhiqiang
    Wang, Ronglong
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED MATHEMATICS, 2015, 122 : 358 - 361
  • [35] GA and ACO in hybrid approach for Analog Circuit Performance Optimization
    Benhala, Bachir
    Ahaitouf, Ali
    [J]. 2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 1590 - 1595
  • [36] An Efficient ACO-SA Hybrid Metaheuristic for the Synchronization of Single Frequency Networks in Broadcasting
    Bedoui, Akram
    Debreux, Philippe
    Schott, Thierry
    [J]. SWARM INTELLIGENCE BASED OPTIMIZATION (ICSIBO 2014), 2014, 8472 : 175 - 184
  • [37] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Yin, Chao
    Fang, Qin
    Li, Hongyi
    Peng, Yingjian
    Xu, Xiaogang
    Tang, Dan
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (03) : 4248 - 4285
  • [38] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Chao Yin
    Qin Fang
    Hongyi Li
    Yingjian Peng
    Xiaogang Xu
    Dan Tang
    [J]. The Journal of Supercomputing, 2024, 80 (3) : 4248 - 4285
  • [39] ACO with GA Operators for Solving University Class Scheduling Problem with Flexible Preferences
    Al-Mahmud
    Akhand, M. A. H.
    [J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2014,
  • [40] Optimal Generator Maintenance Scheduling Using a Hybrid Metaheuristic Approach
    Bali, N.
    Labdelaoui, H.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2015, 14 (02)
12345