Abstract
Parallel genetic algorithms (PGAs) are a powerful tool to deal with complex optimization problems. Nevertheless, the task of selecting its parameters accurately is an optimization problem by itself. Any additional help or hints to adjust the configuration parameters will lead both towards a more efficient PGA application and to a better comprehension on how these parameters affect optimization behavior and performance. This contribution offers an analysis on certain PGA parameters such as migration frequency, topology, connectivity and number of islands. The study has been carried out on an intensive set of experiments that collect PGA performance on several representative problems. The results have been analyzed using machine learning methods to identify behavioral patterns that are labeled as “good” PGA configurations. This study is a first step to generalize relevant patterns from the problems analyzed that identify better configurations in PGAs.
This work was supported by the Madrid Regional Education Ministry and the European Social Fund.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cantú-Paz, E. (1999). Designing Efficient and Accurate Parallel Genetic Algorithms. PhD thesis. University of Illinois at Urbana-Champaign.
M. Nowostawski and R. Poli. Parallel genetic algorithm taxonomy. In L. C. Jain, editor, Proc. KES’99. 88–92, 1999
Chrisila C. Petty and Michael R. Leuze. A theoretical investigation of a parallel genetic algorithm. In Proc. 3rd Int. Conf. on Genetic algorithms, pages 398–405, 1989
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. 1999
Jaromczyk, J.W. and Toussaint, G.T: Relative Neighborhood Graphs And Their Relatives. Proc. IEEE Vol 80, pages 1502–1517, 1992
E. Alba, J.M. Troya, An Analysis of Synchronous and Asynchronous Parallel Distributed Genetic Algorithms with Structured and Panmictic Islands, LNCS 1586, pp. 248–256., 1999
Zbigniew Skolicki and Kenneth De Jong. The influence of migration sizes and intervals on island models. In GECCO’ 05. 1295–1302, 2005.
T. Jones and S. Forrest. Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Proc. 6th Int. Conf. on Genetic Algorithms, pages 184–192 1995.
Leila Kallel, Marc Schoenauer. Alternative Random Initialization in Genetic Algorithms. ICGA 1997: 268–275
Bart Naudts, Leila Kallel. Comparison of Summary Statistics of Fitness Landscapes. IEEE Trans. Evol. Comp. V.4.1:1-15, 2000
J. He, C. Reeves, and X. Yao. A Discussion on posterior and prior measures of problem difficulties. In PPSN IX Workshop on Evolutionary Algorithms-2006.
R. Quinlan. C5.0: An Informal Tutorial.1998. http://www.rulequest.com/see5-unix.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Muelas, S., Peña, J.M., Robles, V., La Torre, A., de Miguel, P. (2007). Machine Learning to Analyze Migration Parameters in Parallel Genetic Algorithms. In: Corchado, E., Corchado, J.M., Abraham, A. (eds) Innovations in Hybrid Intelligent Systems. Advances in Soft Computing, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74972-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-74972-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74971-4
Online ISBN: 978-3-540-74972-1
eBook Packages: EngineeringEngineering (R0)