Fruit fly optimization algorithm based on a hybrid adaptive-cooperative learning and its application in multilevel image thresholding

被引:37
作者
Ding, Guoshen [1 ,2 ]
Dong, Fengzhong [1 ,2 ]
Zou, Hai [3 ]
机构
[1] Chinese Acad Sci, Anhui Inst Opt & Fine Mech, Anhui Prov Key Lab Photon Devices & Mat, Hefei 230031, Anhui, Peoples R China
[2] Univ Sci & Technol China, Hefei 230061, Anhui, Peoples R China
[3] Anhui Univ, Sch Comp Sci & Technol, Hefei 230601, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization algorithm; Fruit fly optimization algorithm (FOA); Hybrid adaptive-cooperative learning method; Multilevel image thresholding; SEGMENTATION; MODEL; SELECTION; ENTROPY; MACHINE;
D O I
10.1016/j.asoc.2019.105704
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multilevel thresholding is widely exploited in image processing, however, most of the techniques are time-consuming. In this paper, we present a novel approach, multilevel thresholding with fruit fly optimization algorithm (FOA). As yet, FOA has not been applied to resolve the complex image processing problems. Nevertheless, the merits of FOA were validated in former research, which include few parameters, simple structure, easy to understand and implement. Here, we introduce it into the study of multi-threshold image processing area. Moreover, we incorporate a hybrid adaptive-cooperative learning strategy with the proposed method called HACLFOA. The fruit fly population is divided into two sub-populations and both of them have a different iteration step range. In addition, each dimension of the solution vector will be optimized during one search, and we also make the best of the temporary global optimum information. The results of computational experiments on 24 benchmark functions demonstrate that the proposed algorithm has superior global convergence ability against other algorithms. Most significantly, extensive results show that the proposed algorithm is time-saving in multilevel image thresholding, and that it has great potential in the image processing field. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 61 条
[1]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[2]  
[Anonymous], IEEE INT C COMP INT
[3]  
[Anonymous], C SWARM INT EV COMP
[4]  
[Anonymous], HYBRID DIFFERENTIAL
[5]  
[Anonymous], 2013, MATH PROBL ENG
[6]  
[Anonymous], INFORM KNOWLEDGE TEC
[7]   A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms [J].
Bhandari, A. K. ;
Kumar, A. ;
Chaudhary, S. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 63 :112-133
[8]   A novel segmentation based video-denoising method with noise level estimation [J].
Cao, Yang ;
Zhang, Shi Jie ;
Zha, Zheng Jun ;
Zhang, Jing ;
Chen, Chang Wen .
INFORMATION SCIENCES, 2014, 281 :507-520
[9]   Automatic bandwidth selection of fuzzy membership functions [J].
Cheng, HD ;
Lui, YM .
INFORMATION SCIENCES, 1997, 103 (1-4) :1-21
[10]   Traffic Flow Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm [J].
Cong, Yuliang ;
Wang, Jianwei ;
Li, Xiaolei .
GREEN INTELLIGENT TRANSPORTATION SYSTEM AND SAFETY, 2016, 138 :59-68