Mostra el registre d'ítem simple
Tuning struggle strategy in genetic algorithms for scheduling in computational grids
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.author | Duran, Bernat |
dc.contributor.author | Abraham, Ajith |
dc.contributor.author | Dahal, Keshav P. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2018-05-03T07:13:10Z |
dc.date.available | 2018-05-03T07:13:10Z |
dc.date.issued | 2008-10 |
dc.identifier.citation | Xhafa, F., Duran, B., Abraham, A., Dahal, K. P. Tuning struggle strategy in genetic algorithms for scheduling in computational grids. "Neural network world", Octubre 2008, vol. 18, núm. 3, p. 209-225. |
dc.identifier.issn | 1210-0552 |
dc.identifier.uri | http://hdl.handle.net/2117/116889 |
dc.description.abstract | Job Scheduling on Computational Grids is gaining importance due to the need for efficient large-scale Grid-enabled applications. Among different optimization techniques addressed for the problem, Genetic Algorithm (GA) is a popular class of solution methods. As GAs are high level algorithms, specific algorithms can be designed by choosing the genetic operators as well as the evolutionary strategies. In this paper we focus on Struggle GAs and their tuning for the scheduling of independent jobs in computational grids. Our results showed that a careful hash implementation for computing the similarity of solutions was able to alleviate the computational burden of Struggle GA and perform better than standard similarity measures. |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.lcsh | Computational grids (Computer systems) |
dc.subject.lcsh | Genetic algorithms |
dc.subject.other | Scheduling |
dc.subject.other | Struggle Strategy |
dc.subject.other | Similarity measure |
dc.subject.other | Tuning |
dc.title | Tuning struggle strategy in genetic algorithms for scheduling in computational grids |
dc.type | Article |
dc.subject.lemac | Computació distribuïda |
dc.subject.lemac | Algorismes genètics |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.nnw.cz/obsahy08.html |
dc.rights.access | Open Access |
local.identifier.drac | 805951 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Xhafa, F.; Duran, B.; Abraham, A.; Dahal, K. P. |
local.citation.publicationName | Neural network world |
local.citation.volume | 18 |
local.citation.number | 3 |
local.citation.startingPage | 209 |
local.citation.endingPage | 225 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]