Cuckoo Search Algorithm Inspired by Artificial Bee Colony and Its Application

被引:0
作者
Gao, Yin [1 ]
Lei, Xiujuan [1 ]
Dai, Cai [1 ]
机构
[1] Shaanxi Normal Univ Xian, Sch Comp Sci, Xian 710119, Shaanxi, Peoples R China
来源
ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I | 2016年 / 9712卷
关键词
Cuckoo search algorithm; Artificial bee colony algorithm; Mutation operation; Clustering;
D O I
10.1007/978-3-319-41000-5_8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cuckoo search algorithm with advanced levy flight strategy, can greatly improve algorithm's searching ability and increase the diversity of population. But it also has some problems. We improve them in this paper. First, in order to address the randomness of levy flight fluctuating significantly in the later and its poor convergence performance, we combine artificial bee colony algorithm with cuckoo search algorithm since artificial bee colony algorithm considers the group learning and cognitive ability, individuals learn from each other in the iterative process, which improves the local search ability of the later, and can find the optimal solution more quickly. Second, we use mutation operation to create the worst nest's position so as to increase the diversity of the population. Then put forward the ABC-M-CS algorithm and use the thought of K-means to cluster UCI data. The experimental results on UCI data sets indicate that ABC-M-CS algorithm has the fastest convergence speed, highest accuracy and stability.
引用
收藏
页码:74 / 85
页数:12
相关论文
共 27 条
[1]   An improved cuckoo search algorithm for power economic load dispatch [J].
Afzalan, Ehsan ;
Joorabian, Mahmood .
INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2015, 25 (06) :958-975
[2]   A TABU SEARCH APPROACH TO THE CLUSTERING PROBLEM [J].
ALSULTAN, KS .
PATTERN RECOGNITION, 1995, 28 (09) :1443-1451
[3]  
Ankerst M, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P49
[4]   A genetic algorithm approach to cluster analysis [J].
Cowgill, MC ;
Harvey, RJ ;
Watson, LT .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) :99-108
[5]  
Ester J.S.M., 1998, NAT C ART INT, V2, P226
[6]   Rock: A robust clustering algorithm for categorical attributes [J].
Guha, S ;
Rastogi, R ;
Shim, K .
INFORMATION SYSTEMS, 2000, 25 (05) :345-366
[7]  
Haasanzadeh T, 2012, INT S ART INT SIGN P, P007
[8]  
Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00009-5]
[9]   A combined approach for clustering based on K-means and gravitational search algorithms [J].
Hatamlou, Abdolreza ;
Abdullah, Salwani ;
Nezamabadi-pour, Hossein .
SWARM AND EVOLUTIONARY COMPUTATION, 2012, 6 :47-52
[10]   A hybridized approach to data clustering [J].
Kao, Yi-Tung ;
Zahara, Erwie ;
Kao, I-Wei .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (03) :1754-1762