An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms

Authors:
Marco A. Montes de Oca;Doğan Aydın;Thomas Stützle
Affiliations:
Université Libre de Bruxelles, IRIDIA, CoDE, Brussels, Belgium;Ege University, Department of Computer Engineering, Izmir, Turkey;Université Libre de Bruxelles, IRIDIA, CoDE, Brussels, Belgium
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems
Year:
2011

Citing 0
Cited 5

An incremental ant colony algorithm with local search for continuous optimization

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Tuning parameters across mixed dimensional instances: a performance scalability study of Sep-G-CMA-ES

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A coevolutionary memetic particle swarm optimizer

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Improving performance via population growth and local search: the case of the artificial bee colony algorithm

EA'11 Proceedings of the 10th international conference on Artificial Evolution
Automatic (offline) configuration of algorithms

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The development cycle of high-performance optimization algorithms requires the algorithm designer to make several design decisions. These decisions range from implementation details to the setting of parameter values for testing intermediate designs. Proper parameter setting can be crucial for the effective assessment of algorithmic components because a bad parameter setting can make a good algorithmic component perform poorly. This situation may lead the designer to discard promising components that just happened to be tested with bad parameter settings. Automatic parameter tuning techniques are being used by practitioners to obtain peak performance from already designed algorithms. However, automatic parameter tuning also plays a crucial role during the development cycle of optimization algorithms. In this paper, we present a case study of a tuning-in-the-loop approach for redesigning a particle swarm-based optimization algorithm for tackling large-scale continuous optimization problems. Rather than just presenting the final algorithm, we describe the whole redesign process. Finally, we study the scalability behavior of the final algorithm in the context of this special issue.