| Concise Papers_____________________________ Multiprocessor Document Allocation: A Genetic Algorithm Approach (2007) | |||||||||||||||||
Abstract | |||||||||||||||||
| Abstract—We formally define the Multiprocessor Document Allocation Problem (MDAP) and prove it to be computationally intractable (NP Complete). Once it is shown that MDAP is NP Complete, we describe a document allocation algorithm based on genetic algorithms. This algorithm assumes that the documents are clustered using any one of the many clustering techniques. We later show that our allocation algorithm probabilistically converges to a good solution. For a behavioral evaluation, we present sample experimental results. Index Terms—Genetic algorithms, information systems, information retrieval, multiprocessor, parallel processing, data placement, data | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||