Chapter of Book
On the Velocity Update in Multi-Objective Particle Swarm Optimizers
Author/s | Durillo, Juan J.
Nebro, Antonio J. García Nieto, José Manuel Alba, Enrique |
Editor | Coello Coello, Carlos A.
Dhaenens, Clarisse Jourdan, Laetitia |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2010 |
Deposit Date | 2021-05-11 |
Published in |
|
ISBN/ISSN | 978-3-642-11217-1 |
Abstract | 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. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | TIN2008-06491-C04-01
![]() P07-TIC-03044 ![]() BES-2009-018767 ![]() |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On the velocity update in ... | 512.9Kb | ![]() | View/ | |