Abstract:Due to conflicts among objectives of multi-objective optimization (MO) problems, it remains challenging to gain high-quality Pareto fronts for different MO issues. Attempt to handle this challenge and obtain high-performance Pareto fronts, this paper proposes a novel MO optimizer via leveraging particle swarm optimization (PSO) with evolutionary game theory (EGT). Firstly, a modified self-adaptive PSO (MSAPSO) adopting a novel self-adaptive parameter adaption rule determined by the evolutionary strategy of EGT to tune the three key parameters of each particle is proposed in order to well balance the exploration and exploitation abilities of MSAPSO. Then, a parameter selection principle is provided to sufficiently guarantee convergence of MSAPSO followed after the analytical convergence investigation of this optimizer so as to assure convergence of the searched Pareto front toward the true Pareto front as far as possible. Subsequently, a MSAPSO-based MO optimizer is developed, in which an external archive is applied to preserve the searched non-dominated solutions and a circular sorting method is amalgamated with the elitist-saving method to update the external archive. Lastly, the performance of the proposed method is examined by 16 benchmark test functions against 4 well-known MOO methods. The simulation results reveal that the proposed method dominates its peers regarding the quality of the Pareto fronts for most of the studied benchmarks. Furthermore, the results of the non-parametric analysis confirm that the proposed method significantly outperforms its contenders at the confidential level of 95% over the 16 benchmarks.

A Strength Pareto Gravitational Search Algorithm for Multi-Objective Optimization Problems

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

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Sustainable Pareto Genetic Algorithm Based on Similarity Crowding and Hierarchical Fitness Stratification

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

MAR-GSA: Mixed attraction and repulsion based gravitational search algorithm

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

A Multi-Objective Optimization Approach Based on an Enhanced Particle Swarm Optimization Algorithm with Evolutionary Game Theory.

A HYBRID GENETIC ALGORITHM AND GRAVITATIONAL SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION

Locate Multiple Pareto Optima Using a Species-Based Multi-objective Genetic Algorithm.

SGOP: Surrogate-assisted global optimization using a Pareto-based sampling strategy

Surrogate-Assisted Evolutionary Multi-Objective Optimization of Medium-Scale Problems by Random Grouping and Sparse Gaussian Modeling

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

Adaptive multi-objective particle swarm optimization based on virtual Pareto front

Analysis and Improvement of GSA's Optimization Process.

Surrogate-guided multi-objective optimization (SGMOO) using an efficient online sampling strategy

DMMOGSA: Diversity-enhanced and Memory-Based Multi-Objective Gravitational Search Algorithm

DSMOPSO: A Distance Sorting Based Multiobjective Particle Swarm Optimization Algorithm

A fast and elitist grid selection evolutionary algorithm for Multi-objective Optimization: GSEA.

Multi-objective optimization scheme using Pareto Genetic Algorithm

A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem