Premium
A distributed and hierarchical strategy for autonomic grid‐enabled cooperative metaheuristics with applications
Author(s) -
Araújo Aletéia P.F.,
Boeres Cristina,
Rebello Vinod E.F.,
Ribeiro Celso C.
Publication year - 2011
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2011.00823.x
Subject(s) - metaheuristic , computer science , heuristics , grasp , grid , mathematical optimization , benchmark (surveying) , distributed computing , artificial intelligence , mathematics , geometry , geodesy , programming language , geography , operating system
The adoption of the same cluster‐based programming strategies for grid applications, although requiring minimal effort from a programmer's point of view, does not always take advantage of the available computational resources to their fullest extent. This paper investigates the impact of a distributed and hierarchical autonomic strategy on the performance of parallel metaheuristics to solve hard combinatorial optimization problems on grids. Two problems, the mirrored traveling tournament problem and the bounded diameter minimum spanning tree problem, for which high quality sequential heuristics based on the paradigms of the GRASP and I terated L ocal S earch metaheuristics already exist, are employed as case‐studies. The computational results obtained on a grid by the novel autonomic strategy show that outstanding performance improvements over the traditional master–worker parallelization approach can be achieved.