Book Chapter10.1007/978-3-642-04921-7_20
Grid-oriented scatter search algorithm
Antonio Gómez-Iglesias,Miguel A. Vega-Rodríguez,Miguel Cárdenas-Montes,Enrique Morales-Ramos,Francisco Castejón-Magaña +4 more
- 23 Apr 2009
- pp 193-202
7
TL;DR: 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.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Distributed and asynchronous solver for large CPU intensive problems
Antonio Gómez-Iglesias,Miguel A. Vega-Rodríguez,Francisco Castejón +2 more
- 01 May 2013
TL;DR: A new swarm-based algorithm based on bees foraging behaviour is presented, designed for being executed on the grid and improves the results obtained for the large-scale problem described in the paper by other algorithms.
7
Hybrid scatter search for integer programming problems
Alaa Fahim,Abdel-Rahman Hedar +1 more
- 01 Dec 2014
TL;DR: Penalty function is applied in this method to deal with constrained problems and transfer it to unconstrained problems, and variable neighbourhood search is implemented as intensification and improvement schemes in scatter search procedures to refine generated solutions.
3
Distributed and Asynchronous Bees Algorithm Applied to Nuclear Fusion Research
Antonio Gómez-Iglesias,Miguel A. Vega-Rodríguez,Francisco Castejón,Miguel Cárdenas-Montes +3 more
- 09 Feb 2011
TL;DR: A distributed and asynchronous bees (DAB) grid-based approach is here used to optimise the magnetic configuration in order to reduce the neoclassical transport of particles in a nuclear fusion device.
2
Distributed and Asynchronous Bees Algorithm: An Efficient Model for Large Scale Problems Optimizations
Antonio Gómez-Iglesias,Miguel A. Vega-Rodríguez,Francisco Castejón,Miguel Cárdenas-Montes +3 more
- 01 Jan 2010
TL;DR: A distributed and asynchronous bees (DAB) algorithm running in a DCI is here presented with the aim to optimize any large scale problem.
Optimization of 3D Fusion Devices
Francisco Castejón,Antonio Gómez-Iglesias,A. López-Fraguas +2 more
- 17 Jul 2016
TL;DR: A possible optimization of an existing nuclear fusion device is presented and the results show the validity of the approach and how complex scientific problems can benefit from the outcomes of this work.
References
•Book
Advanced Programming in the Unix Environment
W. Richard Stevens
- 01 Jan 1992
TL;DR: This edition covers more than seventy new interfaces, including POSIX asynchronous I/O, spin locks, barriers, and POSIX semaphores, and aligns with Version 4 of the Single UNIX Specification.
•Book
The Grid 2: Blueprint for a New Computing Infrastructure
Ian Foster,Carl Kesselman +1 more
- 01 Oct 1998
TL;DR: The Globus Toolkit as discussed by the authors is a toolkit for high-throughput resource management for distributed supercomputing applications, focusing on real-time wide-distributed instrumentation systems.
Local Search in Combinatorial Optimisation.
A. Orman,E. Aarts,J. K. Lenstra +2 more
TL;DR: This book is an important reference volume and an invaluable source of inspiration for advanced students and researchers in discrete mathematics, computer science, operations research, industrial engineering and management science.
A Survey of Parallel Genetic Algorithms
Erick Cantú-Paz
- 01 Jan 2000
TL;DR: This survey attempts to collect, organize, and present in a unified way some of the most representative publications on parallel genetic algorithms.
Application Overview for the Book: Grid Computing – Making the Global Infrastructure a Reality
Francine Berman,Geoffrey C. Fox,Tony Hey,Tony Hey +3 more
- 30 May 2003
TL;DR: Grid Computing: Features contributions from the major players in the field covers all aspects of grid technology from motivation to applications and provides an extensive state-of-the-art guide in grid computing.