DocumentCode
1845413
Title
Hybrid Cuckoo Algorithm for Max Clique Problem
Author
Zhi-Jie Zhang ; Shuo Yang
Author_Institution
Coll. of Comput. Sci., Sichuan Univ., Chengdu, China
fYear
2013
fDate
21-23 June 2013
Firstpage
923
Lastpage
925
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location
Shiyang
Type
conf
DOI
10.1109/ICCIS.2013.248
Filename
6643164
Link To Document