Capítulo de Libro
On the Velocity Update in Multi-Objective Particle Swarm Optimizers
Autor/es | Durillo, Juan J.
Nebro, Antonio J. García Nieto, José Manuel Alba, Enrique |
Coordinador/Director | Coello Coello, Carlos A.
Dhaenens, Clarisse Jourdan, Laetitia |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2010 |
Fecha de depósito | 2021-05-11 |
Publicado en |
|
ISBN/ISSN | 978-3-642-11217-1 |
Resumen | Since its appearance, Particle Swarm Optimization (PSO) has become a very
popular technique for solving optimization problems because of both its simplicity and its fast
convergence properties. In the last few years there ... Since its appearance, Particle Swarm Optimization (PSO) has become a very popular technique for solving optimization problems because of both its simplicity and its fast convergence properties. In the last few years there has been a variety of proposals for extending it to handle with multiples objectives. Although many of them keep the same properties of the original algorithm, they face difficulties when tackling the optimization of some multi-modal problems, i.e., those having more than one suboptimal front of solutions. Recent studies have shown that this disadvantage could be related to the velocity of the particles: uncontrolled high velocities may have no effect in particles movements. While many of the contributions on the specialized literature have focused on the selection of the leaders of the swarm, studies about different schemes for controlling the velocity of the particles are scarce in the multi-objective domain. In this work, we study different mechanisms in order to update the velocity of each particle with the idea of enhancing the search capabilities of multi-objective PSO algorithms. Our experiments show that some modifications help to over-coming the difficulties observed in previous proposals when dealing with hard optimization problems. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2008-06491-C04-01
P07-TIC-03044 BES-2009-018767 |
Cita | Durillo, J.J., Nebro, A.J.,...,Alba, E. (2010). On the Velocity Update in Multi-Objective Particle Swarm Optimizers. En C.A. Coello Coello, C. Dhaenens, L. Jourdan (Ed.), Advances in Multi-Objective Nature Inspired Computing (pp. 45-62). Berlin: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the velocity update in ... | 512.9Kb | [PDF] | Ver/ | |