Computer Science ›› 2016, Vol. 43 ›› Issue (2): 311-315.doi: 10.11896/j.issn.1002-137X.2016.02.065

Previous Articles     Next Articles

Chemotaxis Operator Embedded Particle Swarm Optimization Algorithm and its Application to Multilevel Thresholding

ZHANG Xin-ming, TU Qiang, YIN Xin-xin and FENG Meng-qing   

  • Online:2018-12-01 Published:2018-12-01

Abstract: The standard particle swarm optimization (PSO) algorithm is easy to trap into local optimum when selecting the optimal thresholds in multilevel thresholding,so a novel PSO algorithm by embedding the chemotaxis operator was presented.The standard PSO algorithm often possesses the strong global search ability but poor local search ability,while the feature of bacterial foraging optimization (BFO) is just reverse.The BFO’s chemotaxis operator with good local search ability is embedded into the PSO,and the chemotaxis operator embedded PSO (COPSO) algorithm is got.On the basis of complementary advantages,the COPSO has both good global search ability and local search ability.The optimal threshold vectors can be obtained by applying the COPSO algorithm to multilevel image thresholding based on maximum entropy.The experimental results demonstrate that the COPSO algorithm can get better optimization effect and shorter optimization time compared with standard PSO,BFO and GA.

Key words: Particle swarm optimization algorithm,Bacterial foraging optimization algorithm,Image segmentation,Multilevel thresholding segmentation

[1] Zhang Xin-ming,Xue Zhan-ao,Zheng Yan-bin.Fast and precise two-dimensional Renyi entropy image thresholding[J].Pattern Recognition and Artificial Intelligence,2012,25(3):411-418(in Chinese) 张新明,薛占熬,郑延斌.二维直方图准分的Renyi熵快速图像阈值分割[J].模式识别与人工智能,2012,25(3):411-418
[2] Sathya P D,Kayalvizhi R.Modified bacterial foraging algorithm based multilevel thresholding for image segmentation[J].Engineering Applications of Artificial Intelligence,2011,24(4):595-615
[3] Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[C]∥Proceedings of the sixth International Symposium on Micro Machine and Human Science.1995,1:39-43
[4] Liu Shen-xiao,Wang Xue-chun,Chang Chao-wen.Otsu imagesegmentation method based on improved PSO algorithm[J].Computer Science,2013,40(8):293-295(in Chinese) 刘申晓,王学春,常朝稳.基于改进粒子群优化算法的Otsu 图像分割方法[J].计算机科学,2013,40(8):293-295
[5] Barbieri R,Barbieri N,de Lima K F.Some applications of the PSO for optimization of acoustic filters[J].Applied Acoustics,2015,89:62-70
[6] Liu Y,Niu B,Luo Y.Hybrid learning particle swarm optimizer with genetic disturbance[J].Neurocomputing,2015,151:1237-1247
[7] Yu Fei,Li Yuan-xiang,Wei Bo,et al.Particle swarm optimization based on deindividuation theory[J].Control and Decision,2013,28(10):1520-1524(in Chinese) 喻飞,李元香,魏波,等.一种基于去个性化理论的粒子群算法[J].控制与决策,2013,28(10):1520-1524
[8] He G,Huang N J.A new particle swarm optimization algorithm with an application[J].Applied Mathematics and Computation,2014,232:521-528
[9] Zhang Hui-yun,Huang Xiao-wei,Zhang Hong-hua,et al.Study on hybrid particle swarm optimization algorithms[J].Application Research of Computers,2011,28(5):1631-1633(in Chinese) 章慧云,黄晓伟,张红华,等.混合型粒子群优化算法研究[J].计算机应用研究,2011,28(5):1631-1633
[10] Passino K M.Biomimicry of bacterial foraging for distributed optimization and control[J].Control Systems IEEE,2002,22(3):52-67
[11] Zhang Xin-ming,Zhang Ai-li,Zheng Yan-bin,et al.Improved two-dimensional maximum entropy image thresholding and its fast recursive realization[J].Computer Science,2011,38(8):278-283(in Chinese) 张新明,张爱丽,郑延斌,等.改进的最大熵阈值分割及其快速实现[J].计算机科学,2011,38(8):278-283

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!