Abstract
This paper focuses on the development of message-passing parameterized schemes of metaheuristics in a heterogeneous cluster. An island model implemented with the master-slave scheme is used. Previous parameterized schemes are extended with new metaheuristic-parallelism parameters representing the migration frequency, the size of the migration and the number of processes. An optimization Problem of Electricity Consumption in the Exploitation of Wells is used as test case. The best experimental results are obtained in terms of speed-up and quality of the solution by mapping a number of processes close to the value of the population size, and considering the relative speeds of the components of the heterogeneous system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aida, K., Natsume, W., Futakata, Y.: Distributed computing with hierarchical master-worker paradigm for parallel branch and bound algorithm. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), pp. 156–163 (2003)
Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience (2005)
Almeida, F., Giménez, D., López-Espín, J.-J., Pérez-Pérez, M.: Parameterised schemes of metaheuristics: basic ideas and applications with Genetic algorithms, Scatter Search and GRASP. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 43(3), 570–586 (2013)
Bendjoudi, A., Melab, N., Talbi, E.-G.: An adaptive hierarchical master-worker (AHMW) framework for grids - application to B&B algorithms. J. Parallel Distrib. Comput. 72(2), 120–131 (2012)
Cutillas-Lozano, J.-M., Giménez, D.: Determination of the kinetic constants of a chemical reaction in heterogeneous phase using parameterized metaheuristics. In: ICCS (2013)
Cutillas-Lozano, J.-M., Giménez, D.: Optimizing shared-memory hyperheuristics on top of parameterized metaheuristics. In: ICCS (2014)
Cutillas-Lozano, L.-G.: Metaheurística aplicada a la optimización de los criterios de producción de aguas subterráneas. Sondea Project (in Spanish). Final-studies dissertation, University of Alicante (2012)
Van Luong, T., Melab, N., Talbi, E.-G.: GPU-based island model for evolutionary algorithms. In: GECCO, pp. 1089–1096 (2010)
Luque, G., Alba, E.: Parallel Genetic Algorithms: Theory and Real World Applications. Springer (2011)
Mezmaz, M.-S., Kessaci, Y., Choon Lee, Y., Melab, N., Talbi, E.-G., Zomaya, A.Y., Tuyttens, D.: A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan. In: GRID, pp. 274–281 (2010)
Mezmaz, M.-S., Melab, N., Talbi, E.-G.: Using the multi-start and island models for parallel multi-objective optimization on the computational grid. In: e-Science, pp. 112 (2006)
Talbi, E.-G.: Metaheuristics - From Design to Implementation. Wiley (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Cutillas-Lozano, JM., Giménez, D. (2014). Parameterized Message-Passing Metaheuristic Schemes on a Heterogeneous Computing System. In: Dediu, AH., Lozano, M., Martín-Vide, C. (eds) Theory and Practice of Natural Computing. TPNC 2014. Lecture Notes in Computer Science, vol 8890. Springer, Cham. https://doi.org/10.1007/978-3-319-13749-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-13749-0_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13748-3
Online ISBN: 978-3-319-13749-0
eBook Packages: Computer ScienceComputer Science (R0)