Abstract:In this study, we present a multi-objective particle swarm optimization algorithm based on density clustering for the leader particle selection strategy, called DN-MOPSO, to solve multi-objective optimization problems. The algorithm divides particles, which are composed of evolutionary population and external archive, into several classes using density clustering technique in decision variable space, and then the particles in the evolutionary population select their respective global leader particles depend on the classification results, for the purpose of making a balance between global search capabilities and local search capabilities. Moreover, the improved circular crowed distance sorting to truncate the external archive when the nondominated solutions exceed the maximum limit, in order to make the distribution of the obtained solution set better. In addition, the Gauss mutation operator mechanism is also utilized, during the iterative process, to help the algorithm jump out of premature and promote the search capacities. The performance of the proposed algorithm for multi-objective optimization problems is tested on several WFG benchmarks functions and compared to some classic multi-objective optimization algorithms. The simulation results show that DN-MOPSO allows better approximations to optimal Pareto front and get well-spread Pareto solutions. And, the strategy added in this paper not only improves the search scope of the algorithm, but also improves the search accuracy and at the same time maintains the diversity of nondominated solution. Therefore, the convergence and diversity of the solutions obtained by DN-MOPSO are significantly improved. The results also indicate that DN-MOPSO is highly feasible and competitive to solve multi-objective optimization problems.

Multi-class Spectral Clustering Based on Particle Swarm Optimization

Unsupervised Hyperspectral Unmixing Based on Constrained Nonnegative Matrix Factorization and Particle Swarm Optimization

A Fuzzy Similarity-Based Clustering Optimized by Particle Swarm Optimization

Optimized Hyperspectral Band Selection Using Particle Swarm Optimization

Adaptive Multistrategy Particle Swarm Optimization for Hyperspectral Remote Sensing Image Band Selection

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method

A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems

A Novel Multimodal-Problem-oriented Particle Swarm Optimization Algorithm

Fuzzy C-Means with Improved Particle Swarm Optimization

Multi-objective Particle Swarm Optimization Algorithm Based on Density Clustering

A particle swarm optimization clustering-based approach for hyperspectral image anomaly targets detection

A Novel Hybrid PSO-K-Means Clustering Algorithm Using Gaussian Estimation of Distribution Method and Lévy Flight

Self-adaptive Spectral Cluster Number Detecting with Particle Swarm Optimization Algorithm

A Hybrid Clustering Algorithm Based on PSO with Dynamic Crossover

Parallel particle swarm optimization algorithm based on spatial equal-scale segmentation and hybrid strategy

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

A Quantum Particle Swarm Optimization Clustering Algorithm Using Variable Dimensions Searching

Cluster Analysis Based on Particle Swarm Optimization Algorithm

Clustering Multidimensional Data with PSO based Algorithm

Feature Selection Using Enhanced Particle Swarm Optimisation for Classification Models