Paper Info
Title
Particle Swarm Optimization Based on Linear Assignment Problem Transformations
Abstract
Particle swarm optimization (PSO) algorithms have been widely used to solve a variety of optimization problems. Their success has motivated researchers to extend the use of these techniques to the multi-objective optimization field. However, most of these extensions have been used to solve multi-objective optimization problems (MOPs) with no more than three objective functions. Here, we propose a novel multi-objective PSO (MOPSO) algorithm characterized by the use of a recent approach that transforms a MOP into a linear assignment problem (LAP), with the aim of being able to solve many-objective optimization problems. Our proposed approach, called LAP based PSO (LAPSO), adopts the Munkres assignment algorithm to solve the generated LAPs and has no need of an external archive. LAPSO is compared with respect to three MOPSOs which are representative of the state-of-the-art in the area: the Optimized Multi-Objective Particle Swarm Optimizer (OMOPSO) the Speed-constrained Multiobjective Particle Swarm Optimizer (SMPSO) and a variant of the latter that uses the hypervolume indicator for its leader selection scheme (SMPSOhv). Our results indicate that LAPSO is able to outperform the MOPSOs with respect to which it was compared in most of the test problems adopted, specially when solving instances with more than three objectives.
Year
DOI
Venue
2015
10.1145/2739480.2754789
Genetic and Evolutionary Computation Conference
Field
DocType
Citations 
Particle swarm optimization,Mathematical optimization,Computer science,Multi-swarm optimization,Assignment problem,Artificial intelligence,Optimization problem,Machine learning,Metaheuristic,Particle swarm optimizer
Conference
2
PageRank 
References 
Authors
0.37
18
2
Name
Order
Citations
PageRank
Luis Miguel Antonio1583.92
C. A. Coello Coello25799427.99