Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
This paper presents a hybrid metaheuristic ACOGA for the problem of sports competition scheduling (SCS). ACO-GA combines ant colony optimization (ACO) 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 ACO. Next, ACO is executed, when ACO terminates, the crossover and mutation operations of GA generate new population. ACO 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.
Citation:
Huang Guangdong, Ling Ping, Wang Qun, "A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling," snpd, vol. 3, pp.611-616, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007