Abstract
The aim of this work is to use this dynamic island model to autonomously select local search operators within a classical evolutionary algorithm. In order to assess the relevance of this approach, we will use the model considering a population-based local search algorithm, with no crossover and where each island is associated to a particular local search operator. Here, contrary to recent works [6], the goal is not to forecast the most promising crossovers between individuals like in classical island models, but to detect at each time of the search the most relevant LS operators. This application constitutes an original approach in defining autonomous algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Araujo, L., Guervós, J.J.M., Mora, A., Cotta, C.: Genotypic differences and migration policies in an island model. In: GECCO, pp. 1331–1338 (2009)
Derbel, B., Verel, S.: DAMS: Distributed Adaptive Metaheuristic Selection. In: Proceedings of the Annual Conference on Genetic and Evolutionary Computation (GECCO 20111), United Kingdom, pp. 1–18 (July 2011)
Fialho, Á., Da Costa, L., Schoenauer, M., Sebag, M.: Extreme Value Based Adaptive Operator Selection. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN X. LNCS, vol. 5199, pp. 175–184. Springer, Heidelberg (2008)
Gustafson, S., Burke, E.K.: The speciating island model: An alternative parallel evolutionary algorithm. J. Parallel Distrib. Comput. 66(8), 1025–1036 (2006)
Lardeux, F., Goëffon, A.: A Dynamic Island-Based Genetic Algorithms Framework. In: Deb, K., Bhattacharya, A., Chakraborti, N., Chakroborty, P., Das, S., Dutta, J., Gupta, S.K., Jain, A., Aggarwal, V., Branke, J., Louis, S.J., Tan, K.C. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 156–165. Springer, Heidelberg (2010)
Maturana, J., Lardeux, F., Saubion, F.: Autonomous operator management for evolutionary algorithms. J. Heuristics 16(6), 881–909 (2010)
Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the island model. CoRR, abs/1004.4541 (2010)
Skolicki, Z., De Jong, K.A.: The influence of migration sizes and intervals on island models. In: GECCO, pp. 1295–1302 (2005)
Whitley, D., Rana, S., Heckendorn, R.B.: The island model genetic algorithm: On separability, population size and convergence. Journal of Computing and Information Technology 7, 33–47 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goëffon, A., Lardeux, F. (2012). Autonomous Local Search Algorithms with Island Representation. In: Hamadi, Y., Schoenauer, M. (eds) Learning and Intelligent Optimization. LION 2012. Lecture Notes in Computer Science, vol 7219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34413-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-34413-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34412-1
Online ISBN: 978-3-642-34413-8
eBook Packages: Computer ScienceComputer Science (R0)