Abstract
In this paper we proposed the use of a dynamic island model which aim at adapting parameter settings dynamically. Since each island corresponds to a specific parameter setting, measuring the evolution of islands populations sheds light on the optimal parameter settings efficiency throughout the search. This model can be viewed as an alternative adaptive operator selection technique for classic steady state genetic algorithms. Empirical studies provide competitive results with respect to other methods like automatic tuning tools. Moreover, this model could ease the parallelization of evolutionary algorithms and can be used in a synchronous or asynchronous way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Candan, C., Goëffon, A., Lardeux, F., Saubion, F.: A dynamic island model for adaptive operator selection. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’12), pp. 1253–1260 (2012)
Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg (2003)
Hamadi, Y., Monfroy, E., Saubion, F. (eds.): Autonomous Search. Springer, Heidelberg (2012)
Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Int. Res. 36(1), 267–306 (2009)
Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the island model. CoRR, abs/1004.4541 (2010)
Skolicki, Z., Jong, K.A.D.: The influence of migration sizes and intervals on island models. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’05), pp. 1295–1302 (2005)
Whitley, D., Rana, S., Heckendorn, R.B.: The island model genetic algorithm: on separability, population size and convergence. J. Comput. Inf. Tech. 7, 33–47 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Candan, C., Goëffon, A., Lardeux, F., Saubion, F. (2013). Parameter Setting with Dynamic Island Models. In: Nicosia, G., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 2013. Lecture Notes in Computer Science(), vol 7997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44973-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-44973-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44972-7
Online ISBN: 978-3-642-44973-4
eBook Packages: Computer ScienceComputer Science (R0)