Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation

被引:89
作者
Li, Yangyang [1 ]
Bai, Xiaoyu [1 ]
Jiao, Licheng [1 ]
Xue, Yu [2 ]
机构
[1] Xidian Univ, Int Res Ctr Intelligent Percept & Computat, Key Lab Intelligent Percept & Image Understanding, Minist Educ China, Xian 710071, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum-behaved particle swarm optimization; Cooperative theory; Multi-swarm; Artitioned search space; Global optimization; ALGORITHM; ENTROPY;
D O I
10.1016/j.asoc.2017.03.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, in order to search the global optimum solution with a very fast convergence speed across the whole search space, we propose a partitioned and cooperative quantum-behaved particle swarm optimization (SCQPSO) algorithm. The auxiliary swarms and partitioned search space are introduced to increase the population diversity. The cooperative theory is introduced into QPSO algorithm to change the updating mode of the particles in order to guarantee that this algorithm well balances the effectiveness and simplification. Firstly, we explain how this method leads to enhanced population diversity and improved algorithm over previous strategies, and emphasize this algorithm with comparative experiments using five benchmark test functions and five shift complex functions. After that we demonstrate a reasonable application of the proposed algorithm, by showing how it can be used to optimize the parameters for OTSU image segmentation for processing medical images. The results show that the proposed SCQPSO algorithm outperforms than the other improved QPSO in terms of the quality of the solution, and performs better for solving the image segmentation than the QPSO algorithm, the sunCQPSO algorithm, the CCQPSO algorithm. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:345 / 356
页数:12
相关论文
共 41 条
[1]  
[Anonymous], 1998, Evolutionary Computation Proceedings, DOI DOI 10.1109/ICEC.1998.699146
[2]  
[Anonymous], SOFT COMPUT
[3]  
[Anonymous], COMPUTATIONAL OPTIMI
[5]   A new social and momentum component adaptive PSO algorithm for image segmentation [J].
Chander, Akhilesh ;
Chatterjee, Amitava ;
Siarry, Patrick .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) :4998-5004
[6]  
Clerc M., 1999, P IEEE INT C EV COMP, V3, P1957
[7]   Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetic design [J].
Coelho, L. S. .
IET SCIENCE MEASUREMENT & TECHNOLOGY, 2007, 1 (05) :290-294
[8]  
Comaniciu D., 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision, P1197, DOI 10.1109/ICCV.1999.790416
[9]   A hybrid Improved Quantum-behaved Particle Swarm Optimization-Simplex method (IQPSOS) to solve power system load flow problems [J].
Davoodi, Elnaz ;
Hagh, Mehrdad Tarafdar ;
Zadeh, Saeid Ghassem .
APPLIED SOFT COMPUTING, 2014, 21 :171-179
[10]  
Eberhart R.C., 2001, Swarm Intelligence