MO‐TRIBES, an adaptive multiobjective particle swarm optimization algorithm

MO‐TRIBES, an adaptive multiobjective particle swarm optimization algorithm

0.00 Avg rating0 Votes
Article ID: iaor20115108
Volume: 49
Issue: 2
Start Page Number: 379
End Page Number: 400
Publication Date: Jun 2011
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: heuristics, simulation, programming: multiple criteria
Abstract:

This paper presents MO‐TRIBES, an adaptive multiobjective Particle Swarm Optimization (PSO) algorithm. Metaheuristics have the drawback of being very dependent on their parameter values. Then, performances are strongly related to the fitting of parameters. Usually, such tuning is a lengthy, time consuming and delicate process. The aim of this paper is to present and to evaluate MO‐TRIBES, which is an adaptive algorithm, designed for multiobjective optimization, allowing to avoid the parameter fitting step. A global description of TRIBES and a comparison with other algorithms are provided. Using an adaptive algorithm means that adaptation rules must be defined. Swarm’s structure and strategies of displacement of the particles are modified during the process according to the tribes behaviors. The choice of the final solutions is made using the Pareto dominance criterion. Rules based on crowding distance have been incorporated in order to maintain diversity along the Pareto Front. Preliminary simulations are provided and compared with the best known algorithms. These results show that MO‐TRIBES is a promising alternative to tackle multiobjective problems without the constraint of parameter fitting.

Reviews

Required fields are marked *. Your email address will not be published.