The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July-August (1997 vol.9)
pp: 640-642
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
Genetic algorithms, information systems, information retrieval, multiprocessor, parallel processing, data placement, data allocation.
CITATION
Ophir Frieder, Hava T. Siegelmann, "Multiprocessor Document Allocation: A Genetic Algorithm Approach", IEEE Transactions on Knowledge & Data Engineering, vol.9, no. 4, pp. 640-642, July-August 1997, doi:10.1109/69.617055
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool