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

Abstract 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.

[1]  Zijun Zhang,et al.  Adaptive Control of a Wind Turbine With Data Mining and Swarm Intelligence , 2011, IEEE Transactions on Sustainable Energy.

[2]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[3]  Feng Qian,et al.  A hybrid genetic algorithm with the Baldwin effect , 2010, Inf. Sci..

[4]  Sebastian Schreiber,et al.  Interactive effects of disturbance and dispersal directionality on species richness and composition in metacommunities. , 2011, Ecology.

[5]  Chia-Feng Juang,et al.  Hierarchical Cluster-Based Multispecies Particle-Swarm Optimization for Fuzzy-System Optimization , 2010, IEEE Transactions on Fuzzy Systems.

[6]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[7]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[8]  P. Boyle.  Options: A Monte Carlo approach , 1977 .

[9]  Tharam S. Dillon,et al.  Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach , 2011, IEEE Trans. Ind. Informatics.

[10]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  David C. Culver.  Competition and community , 1976, Nature.

[13]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[14]  Shie-Jue Lee,et al.  Data-Based System Modeling Using a Type-2 Fuzzy Neural Network With a Hybrid Learning Algorithm , 2011, IEEE Transactions on Neural Networks.

[15]  Ponnuthurai N. Suganthan,et al.  Multi-objective robust PID controller tuning using two lbests multi-objective particle swarm optimization , 2011, Inf. Sci..

[16]  Yew-Soon Ong,et al.  A Probabilistic Memetic Framework , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[18]  J. P. Grime,et al.  Competitive Exclusion in Herbaceous Vegetation , 1973, Nature.

[19]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[20]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[21]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Hao Gao,et al.  A New Particle Swarm Algorithm and Its Globally Convergent Modifications , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Zhongke Shi,et al.  The strongest schema learning GA and its application to multilevel thresholding , 2008, Image Vis. Comput..

[25]  R. Ricklefs,et al.  Global Correlations in Tropical Tree Species Richness and Abundance Reject Neutrality , 2012, Science.

[26]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[27]  E. M. Voumvoulakis,et al.  A Particle Swarm Optimization Method for Power System Dynamic Security Control , 2010, IEEE Transactions on Power Systems.

[28]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[29]  A. Ruszczynski,et al.  Nonlinear Optimization , 2006 .

[30]  James S. Clark,et al.  References and Notes Supporting Online Material Individuals and the Variation Needed for High Species Diversity in Forest Trees , 2022 .

[31]  Daniel C. Alexander,et al.  Convergence and Parameter Choice for Monte-Carlo Simulations of Diffusion MRI , 2009, IEEE Transactions on Medical Imaging.

[32]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[33]  Giovanni Iacca,et al.  Ockham's Razor in memetic computing: Three stage optimal memetic exploration , 2012, Inf. Sci..

[34]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[35]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[36]  Zhijian Wu,et al.  An improved Particle Swarm Optimization with adaptive jumps , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[37]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[38]  Jun Wang,et al.  A Dynamic Feedforward Neural Network Based on Gaussian Particle Swarm Optimization and its Application for Predictive Control , 2011, IEEE Transactions on Neural Networks.

[39]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[40]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[41]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[42]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[43]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[44]  Hongsheng Li,et al.  Approximately Global Optimization for Robust Alignment of Generalized Shapes , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Xiaojun Wu,et al.  Multiple sequence alignment using the Hidden Markov Model trained by an improved quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[46]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[47]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[49]  Ying-Ping Chen,et al.  Analysis on the Collaboration Between Global Search and Local Search in Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[50]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[51]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[52]  Brent C. Emerson,et al.  Species diversity can drive speciation , 2005, Nature.

[53]  Thomas Stützle,et al.  Incremental Social Learning in Particle Swarms , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[54]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[55]  Dennis Kristensen,et al.  Adding and Subtracting Black-Scholes: A New Approach to Approximating Derivative Prices in Continuous Time Models , 2009 .

[56]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[57]  J. Connell.  Diversity in tropical rain forests and coral reefs. , 1978, Science.

[58]  Daniel Sabatier,et al.  Tree Diversity in Tropical Rain Forests: A Validation of the Intermediate Disturbance Hypothesis , 2001, Science.

[59]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..