Abstract
Scatter search (SS) is an evolutionary algorithm (EA) becoming more important in current researches as the increasing number of publications shows. It is a very promising method for solving combinatorial and nonlinear optimisation problems. This algorithm is being widely implemented for solving problems not taking long, but in case of processes requiring of high execution times likely to be executed using grid computing there is not an implementation for it. Some problems arise when we try to execute this algorithm using the grid, but once they are solved, the obtained results are really promising for many complex and scientific applications like, for example, applications for optimising nuclear fusion devices. Using concurrent programming and distributed techniques associated to the grid, the algorithm works as it could do it in a single computer.
This is a preview of subscription content, log in via an institution to check access.
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
Aarts, E., Lenstra, J.K.: Local Search in Combinatorial Optimization. Princeton University Press, Princeton (2003)
Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 6(6) (2002)
Avriel, M.: Nonlinear Programming: Analysis and Methods. Dover Publishing, New York (2003)
Bellan, P.M.: Fundamentals of Plasma Physics. Cambridge University Press, Cambridge (2003)
Berman, F., Hey, A., Fox, G.C.: Grid Computing. In: Making the Global Infrastructure a Reality. John Wiley & Sons, Chichester (2003)
Cantú-Paz, E.: A Survey of Parallel Genetic Algorithms. Calculateurs Parallèles, Réseaux et Systèmes Répairs 10(2), 141–171 (1998)
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Freidberg, J.: Plasma Physics and Fusion Energy. Cambridge University Press, Cambridge (2007)
Glover, F.: A Template for Scatter Search and Path Relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 13–54. Springer, Heidelberg (1998)
Gómez-Iglesias, A., et al.: Grid Computing in order to Implement a Three-Dimensional Magnetohydrodynamic Equilibrium Solver for Plasma Confinement. In: PDP 2008 (2008)
Joseph, J., Fellenstein, C.: Grid Computing. Prentice Hall, Englewood Cliffs (2003)
Juhász, Z., Kacsuk, P., Kranzlmüller, D.: Distributed and Parallel Systems: Cluster and Grid Computing. Springer, Heidelberg (2005)
Laguna, M., Martí, R.: Scatter Search Methodology and Implementations. Kluwer Academic Publishers, Dordrecht (2003)
Miyamoto, K.: Plasma Physics and Controlled Nuclear Fusion. Springer, Heidelberg (2005)
Pitsolulis, L.S., Resende, M.G.C.: Greedy Randomized Adaptive Search Procedures. In: Handbook of Applied Optimization. Oxford University Press, Oxford (2002)
Stevens, W.R., Rago, S.A.: Advanced Programming in the Unix Environment. Addison-Wesley, Reading (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gómez-Iglesias, A., Vega-Rodríguez, M.A., Cárdenas-Montes, M., Morales-Ramos, E., Castejón-Magaña, F. (2009). Grid-Oriented Scatter Search Algorithm. In: Kolehmainen, M., Toivanen, P., Beliczynski, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2009. Lecture Notes in Computer Science, vol 5495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04921-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-04921-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04920-0
Online ISBN: 978-3-642-04921-7
eBook Packages: Computer ScienceComputer Science (R0)