Paper Info
Title
GRASP Algorithm for Optimization of Grids for Multiple Classifier System
Abstract
In recent years the volume of data used in scientific researches and industry has increased significantly. Distributed computing systems including Grids use the public Internet to share computational resources of research institutions around the world in order to process the data. Due to large data volumes being transferred, network aspects of Grids have become important. In this work we introduce a model of an overlay Grid system, which could be used by the distributed recognition system based on the idea of combining classifiers. We formulate an integer Programming optimization problem with the objective to minimize the overall cost including processing and data transfer. Next, an effective heuristic algorithm is developed to solve the problem. Results of numerical experiments showing the comparison of the heuristic against solutions provided by CPLEX solver are presented.
Year
DOI
Venue
2010
10.1007/978-3-642-13161-5_18
SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS
Keywords
Field
DocType
heuristic algorithm,optimization problem,data transfer,scientific research
Heuristic,GRASP,Grid network,Heuristic (computer science),Computer science,Theoretical computer science,Integer programming,Artificial intelligence,Solver,Optimization problem,Machine learning,Overlay network
Conference
Volume
ISSN
Citations 
73
1867-5662
2
PageRank 
References 
Authors
0.41
8
3
Name
Order
Citations
PageRank
Tomasz Kacprzak1111.02
Krzysztof Walkowiak245059.98
Michal Wozniak376483.90