Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation

被引:60
作者
Gao, Hao [1 ,2 ]
Kwong, Sam [2 ]
Yang, Jijiang [3 ]
Cao, Jingjing [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Coll Automat, Nanjing, Jiangsu, Peoples R China
[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[3] Tsinghua Univ, Res Inst Informat Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Image segmentation; Intermediate disturbance strategy; Partial derivative theory; Monte Carlo method; TROPICAL RAIN-FORESTS; GLOBAL OPTIMIZATION; SPECIES-DIVERSITY;
D O I
10.1016/j.ins.2013.07.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Particle swarm optimization (PSO) algorithm simulates social behavior among individuals (or particles) "flying" through multidimensional search space. For enhancing the local search ability of PSO and guiding the search, a region that had most number of the particles was defined and analyzed in detail. Inspired by the ecological behavior, we presented a PSO algorithm with intermediate disturbance searching strategy (IDPSO), which enhances the global search ability of particles and increases their convergence rates. The experimental results on comparing the IDPSO to ten known PSO variants on 16 benchmark problems. demonstrated the effectiveness of the proposed algorithm. Furthermore, we applied the IDPSO algorithm to multilevel image segmentation problem for shortening the computational time. Experimental results of the new algorithm on a variety of images showed that it can effectively segment an image faster. (c) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:82 / 112
页数:31
相关论文
共 63 条
[1]
A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[3]
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
[4]
Interactive effects of disturbance and dispersal directionality on species richness and composition in metacommunities [J].
Altermatt, Florian ;
Schreiber, Sebastian ;
Holyoak, Marcel .
ECOLOGY, 2011, 92 (04) :859-870
[5]
Andrews PS, 2006, IEEE C EVOL COMPUTAT, P1029
[6]
[Anonymous], 06 TR ERC U ENG FAC
[7]
[Anonymous], 2001, THESIS U PRETORIA PR
[8]
OPTIONS - MONTE-CARLO APPROACH [J].
BOYLE, PP .
JOURNAL OF FINANCIAL ECONOMICS, 1977, 4 (03) :323-338
[9]
The strongest schema learning GA and its application to multilevel thresholding [J].
Cao, Li ;
Bao, Paul ;
Shi, Zhongke .
IMAGE AND VISION COMPUTING, 2008, 26 (05) :716-724
[10]
Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach [J].
Chan, Kit Yan ;
Dillon, Tharam S. ;
Kwong, C. K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (01) :148-158