期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2010
卷号：3
期号：3
出版社：SERSC
摘要：This paper presents a parallel hybrid evolutionary algorithm executed in a grid environ-ment. The algorithm executes local searches using Simulated Annealing within a Genetic Al-gorithm to solve the Job Shop Scheduling Problem. Experimental results of the algorithm ob-tained in the "Tarantula MiniGrid" are shown. Tarantula was implemented by linking two clusters from different geographic locations in Mexico (Morelos-Veracruz). The technique used to link the two clusters and conFigureure the Tarantula MiniGrid is described. The ef-fects of latency in communication between the two clusters are discussed. It is shown that the evolutionary algorithm presented is more efficient working in Grid environments because it can carry out major exploration and exploitation of the solution spa
