Article
Restart particle swarm optimization with velocity modulation: a scalability test
Author/s | García Nieto, José Manuel
Alba, Enrique |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2011 |
Deposit Date | 2021-05-13 |
Published in |
|
Abstract | Large scale continuous optimization problems are more relevant in current benchmarks since they are more representative of real-world problems (bioinformatics, data mining, etc.). Unfortunately, the performance of most of ... Large scale continuous optimization problems are more relevant in current benchmarks since they are more representative of real-world problems (bioinformatics, data mining, etc.). Unfortunately, the performance of most of the available optimization algorithms deteriorates rapidly as the dimensionality of the search space increases. In particular, particle swarm optimization is a very simple and effective method for continuous optimization. Nevertheless, this algorithm usually suffers from unsuccessful performance on large dimension problems. In this work, we incorporate two new mechanisms into the particle swarm optimization with the aim of enhancing its scalability. First, a velocity modulation method is applied in the movement of particles in order to guide them within the region of interest. Second, a restarting mechanism avoids the early convergence and redirects the particles to promising areas in the search space. Experiments are carried out within the scope of this Special Issue to test scalability. The results obtained show that our proposal is scalable in all functions of the benchmark used, as well as numerically very competitive with regards to other compared optimizers. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía Ministerio de Ciencia, Innovación y Universidades (MICINN). España |
Project ID. | TIN2008-06491-C04-01
P07-TIC-03044 BES-2009-018767 |
Citation | García Nieto, J.M. y Alba, E. (2011). Restart particle swarm optimization with velocity modulation: a scalability test. Soft Computing, 15, 2221-2232. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Restart particle swarm optimiz ... | 202.6Kb | [PDF] | View/ | |