Title :
Hybrid Cuckoo Algorithm for Max Clique Problem
Author :
Zhi-Jie Zhang ; Shuo Yang
Author_Institution :
Coll. of Comput. Sci., Sichuan Univ., Chengdu, China
Abstract :
The maximum clique question is a paradigmatic combinatorial optimization. In order to get better solution, cuckoo search, a new meta-heuristic method was introduced. The cuckoo search was used to get better candidate solutions in this hybrid algorithm. Then, hybrid algorithm is compared with VNS and SA by standard DIMACS data sets, result shows that hybrid algorithm can get better solution in most cases.
Keywords :
optimisation; search problems; cuckoo search; hybrid algorithm; hybrid cuckoo algorithm; max clique problem; maximum clique question; meta heuristic method; paradigmatic combinatorial optimization; standard DIMACS data sets; Algorithm design and analysis; Benchmark testing; Classification algorithms; Educational institutions; Heuristic algorithms; Optimization; Search problems; Cuckoo search; Global search; Local search; Optimization;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location :
Shiyang
DOI :
10.1109/ICCIS.2013.248