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.

A Multi-Cluster Structure Based Gaussian Dynamic Particle Swarm Optimization Algorithm

A Self-Adaptive Gradient-Based Particle Swarm Optimization Algorithm with Dynamic Population Topology

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

Multi-swarm Particle Swarm Optimization Algorithm Based on Clustering Dynamic Grouping

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Logistic Dynamic Particle Swarm Optimization Algorithm Based on Mutation and Hybrid Optimization

Dynamic Probabilistic Particle Swarm Optimization Based on Heterogeneous Multiple Population Strategy

Novel Chaotic Grouping Particle Swarm Optimization with a Dynamic Regrouping Strategy for Solving Numerical Optimization Tasks

A New Particle Swarm Optimization with Population Restructuring Based Multiple Population Strategy.

A New Dynamic Probabilistic Particle Swarm Optimization with Dynamic Random Population Topology

Gaussian Particle Swarm Optimization With Differential Evolution Mutation

On Multi-Population Parallel Particle Swarm Optimization Algorithm

A Grouping Particle Swarm Optimizer with Personal-Best-Position Guidance for Large Scale Optimization

Multi-Strategy Improved Particle Swarm Optimization Algorithm and Gazelle Optimization Algorithm and Application

Associations Between Population Topologies and Gaussian Dynamic Particle Swarm Performance

An Affinity Propagation Clustering Based Particle Swarm Optimizer for Dynamic Optimization

Multi- Swarm and Multi- Best Particle Swarm Optimization Algorithm

A Hybrid PSO Based on Dynamic Clustering for Global Optimization

A Numerical Gradient Based Technique and Directed Neighborhood Structure for Constrained Particle Swarm Optimization

A Novel Multi-Objective Particle Swarm Optimization with K-Means Based Global Best Selection Strategy

Multi-objective Particle Swarm Optimization Algorithm Based on Density Clustering