Multiprocessor document allocation: a genetic algorithm approach
Ophir Frieder, Hava T. Siegelmann · IEEE Transactions on Knowledge and Data Engineering · 1997
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.