Data Fragments Allocation is an important issue in designing Distributed Database System. This problem is NPcomplete, and thus requires fast heuristics and random algorithms to generate efficient solutions, so many algorithms for solving that have been reported in the literature. In this paper we us