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
    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
    ISIJ INTERNATIONAL, 2009, 49 (04) : 529 - 538
  • [33] 基于改进融合ACO-GA算法的变电站巡检机器人路径规划
    关文兵
    电力设备管理, 2024, (21) : 210 - 212
  • [34] GA and ACO in hybrid approach for Analog Circuit Performance Optimization
    Benhala, Bachir
    Ahaitouf, Ali
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 1590 - 1595
  • [35] GA and ACO-based Hybrid Approach for Continuous Optimization
    Chen, Zhiqiang
    Wang, Ronglong
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED MATHEMATICS, 2015, 122 : 358 - 361
  • [36] An Efficient ACO-SA Hybrid Metaheuristic for the Synchronization of Single Frequency Networks in Broadcasting
    Bedoui, Akram
    Debreux, Philippe
    Schott, Thierry
    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
    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
    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.
    2014 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2014,
  • [40] Optimal Generator Maintenance Scheduling Using a Hybrid Metaheuristic Approach
    Bali, N.
    Labdelaoui, H.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2015, 14 (02)
12345