Fuzzy C-Means Clustering Algorithm for Image Segmentation Based on Improved Particle Swarm Optimization

2012 ◽  
Vol 532-533 ◽  
pp. 1553-1557 ◽  
Author(s):  
Yue Yang ◽  
Shu Xu Guo ◽  
Run Lan Tian ◽  
Peng Liu
Keyword(s):  
Particle Swarm Optimization ◽  
Image Segmentation ◽  
Clustering Algorithm ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Fuzzy C Means ◽  
Improved Pso

A novel image segmentation algorithm based on fuzzy C-means (FCM) clustering and improved particle swarm optimization (PSO) is proposed. The algorithm takes global search results of improved PSO as the initialized values of the FCM, effectively avoiding easily trapping into local optimum of the traditional FCM and the premature convergence of PSO. Meanwhile, the algorithm takes the clustering centers as the reference to search scope of improved PSO algorithm for global searching that are obtained through hard C-means (HCM) algorithm for improving the velocity of the algorithm. The experimental results show the proposed algorithm can converge more quickly and segment the image more effectively than the traditional FCM algorithm.

An Improved Particle Swarm Optimization Algorithm

2013 ◽  
Vol 394 ◽  
pp. 505-508 ◽  
Author(s):  
Guan Yu Zhang ◽  
Xiao Ming Wang ◽  
Rui Guo ◽  
Guo Qiang Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Genetic Mutation ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Optimum Path ◽  
Improved Pso

This paper presents an improved particle swarm optimization (PSO) algorithm based on genetic algorithm (GA) and Tabu algorithm. The improved PSO algorithm adds the characteristics of genetic, mutation, and tabu search into the standard PSO to help it overcome the weaknesses of falling into the local optimum and avoids the repeat of the optimum path. By contrasting the improved and standard PSO algorithms through testing classic functions, the improved PSO is found to have better global search characteristics.

scholarly journals A image segmentation algorithm based on differential evolution particle swarm optimization fuzzy c-means clustering

2015 ◽  
Vol 12 (2) ◽  
pp. 873-893 ◽  
Author(s):  
Jiansheng Liu ◽  
Shangping Qiao
Keyword(s):  
Particle Swarm Optimization ◽  
Image Segmentation ◽  
Differential Evolution ◽  
Clustering Algorithm ◽  
Particle Swarm ◽  
Color Image Segmentation ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Fuzzy C Means ◽  
Fuzzy C Means Clustering

This paper presents a hybrid differential evolution, particle swarm optimization and fuzzy c-means clustering algorithm called DEPSO-FCM for image segmentation. By the use of the differential evolution (DE) algorithm and particle swarm optimization to solve the FCM image segmentation influenced by the initial cluster centers and easily into a local optimum. Empirical results show that the proposed DEPSO-FCM has strong anti-noise ability; it can improve FCM and get better image segmentation results. In particular, for the HSI color image segmentation, the DEPSO-FCM can effectively solve the instability of FCM and the error split because of the singularity of the H component.

An Improved Particle Swarm Optimization Algorithm

2012 ◽  
Vol 538-541 ◽  
pp. 2658-2661
Author(s):  
Ri Su Na ◽  
Qiang Li ◽  
Li Ji Wu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Negative Gradient ◽  
Improved Pso

Based on the standard particle swarm optimization an improved PSO algorithm was introduced in this paper. The particle swarm optimization algorithm with prior low precision, divergent character and slow late convergence is improved by joining the negative gradient. By adding negative term on standard PSO formula, combining with coefficient of negative gradient term and inertia weight , lead to effectively balance between the local and global search ability. It will accelerate convergence and avoid local optimum. Moreover, from the bionic point of view, this improved PSO algorithm is closer to the reality of the actual situation of the bird flocking. From the simulation results of four typical test functions, it can be seen that an improved particle swarm optimization with negative gradient can significantly improve the solving speed and solution quality.

Design and Simulation of an Improved Particle Swarm Optimization

2010 ◽  
Vol 20-23 ◽  
pp. 1280-1285
Author(s):  
Jian Xiang Wei ◽  
Yue Hong Sun
Keyword(s):  
Particle Swarm Optimization ◽  
Dimensional Space ◽  
Numerical Test ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Diversity ◽  
Test Problems ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Pso

The particle swarm optimization (PSO) algorithm is a new population search strategy, which has exhibited good performance through well-known numerical test problems. However, it is easy to trap into local optimum because the population diversity becomes worse during the evolution. In order to overcome the shortcoming of the PSO, this paper proposes an improved PSO based on the symmetry distribution of the particle space position. From the research of particle movement in high dimensional space, we can see: the more symmetric of the particle distribution, the bigger probability can the algorithm be during converging to the global optimization solution. A novel population diversity function is put forward and an adjustment algorithm is put into the basic PSO. The steps of the proposed algorithm are given in detail. With two typical benchmark functions, the experimental results show the improved PSO has better convergence precision than the basic PSO.

Nonlinear System Identification Using Clustering Algorithm Based on Kernel Method and Particle Swarm Optimization

2015 ◽  
Vol 23 (05) ◽  
pp. 667-683 ◽  
Author(s):  
Troudi Ahmed ◽  
Bouzbida Mohamed ◽  
Chaari Abdelkader
Keyword(s):  
Global Optimization ◽  
Particle Swarm Optimization ◽  
Clustering Algorithm ◽  
Kernel Method ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Fuzzy C Means ◽  
Fuzzy C Means Algorithm

Many clustering algorithms have been proposed in literature to identify the parameters involved in the Takagi–Sugeno fuzzy model, we can quote as an example the Fuzzy C-Means algorithm (FCM), the Possibilistic C-Means algorithm (PCM), the Allied Fuzzy C-Means algorithm (AFCM), the NEPCM algorithm and the KNEPCM algorithm. The main drawback of these algorithms is the sensitivity to initialization and the convergence to a local optimum of the objective function. In order to overcome these problems, the particle swarm optimization is proposed. Indeed, the particle swarm optimization is a global optimization technique. Thus, the incorporation of local research capacity of the KNEPCM algorithm and the global optimization ability of the PSO algorithm can solve these problems. In this paper, a new clustering algorithm called KNEPCM-PSO is proposed. This algorithm is a combination between Kernel New Extended Possibilistic C-Means algorithm (KNEPCM) and Particle Swarm Optimization (PSO). The effectiveness of this algorithm is tested on nonlinear systems and on an electro-hydraulic system.

Sign in / Sign up

Export Citation Format

Share Document